Kolena Holidays from NZ$1,138
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Kolena Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Enorme Infinity Elounda - Adults Only
Price was NZ$1,756, price is now NZ$1,367 per person
NZ$1,367
per person
16 May - 20 May
found 12 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.4/10 Exceptional! (97 reviews)
The complex was newly refurbished with a new pool area. Rooms were immaculate and well provisioned. Service was excellent from all staff. The only disappointment was that one restaurant was closed and the one that was open was buffet style. We were B&B only but paid to go to restaurant on first evening. The choice was quite limited and a little disappointing. We walked into the nearby (30min casual walk) and ate there in the wide choice of restaurants for the rest of the stay. Buffet style Breakfast was good though.
Reviewed on 15 Oct 2025
Paralos Venus Suites - Adults Only
Price was NZ$1,656, price is now NZ$1,298 per person
NZ$1,298
per person
16 May - 20 May
found 12 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9/10 Wonderful! (126 reviews)
I wish I had spent more of my time in Crete here!
Reviewed on 10 Sept 2022
Galaxy Hotel Iraklio
Price was NZ$1,751, price is now NZ$1,398 per person
NZ$1,398
per person
16 May - 20 May
found 12 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.2/10 Wonderful! (1,001 reviews)
Good location walking distance to city center and bus stop. Pleasant and professional staffs.
Reviewed on 1 Feb 2026
Peninsula Resort & Spa - All Inclusive
Price was NZ$1,574, price is now NZ$1,293 per person
NZ$1,293
per person
16 May - 20 May
found 12 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
8.4/10 Very Good! (440 reviews)
The room was great and cleaned everyday. The food on the buffet was so nice and the view from the hotel was breathtaking. Not one bad word to say. Great visit from start to finish.
Reviewed on 10 Nov 2025
Kolena Holiday
Our pick of the best Kolena Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$229 per night from 30 Mar to 31 Mar
NZ$229
30 Mar - 31 Mar
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible.
Reviewed on 24 Mar 2026
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
The price is NZ$445 per night from 1 Apr to 2 Apr
NZ$445
1 Apr - 2 Apr
includes taxes & fees
Atrion Hotel
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 29 Mar to 30 Mar
NZ$156
29 Mar - 30 Mar
includes taxes & fees
9/10 Wonderful! (863 reviews)
Great location, excellent staff, delicious breakfast!
Reviewed on 25 Mar 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Kolena
Trypiti Beach
If a restful holiday is part of your travel plans, Trypiti Beach might be the perfect place to visit during your trip to Gortyna. While you're in the area, wander around the natural setting.
Canyon Saint Sava
You can take time to visit Canyon Saint Sava during your travels to Gortyna. While you're in the area, wander around the natural setting.
What to do in Kolena
Wine tasting experience with Winery & Vineyard tour
NZ$128
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
