Kolena Holidays from AU$1,498
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.
Mare Hotel Apartments
Save 100% on your flight
Price was AU$2,368, price is now AU$1,498 per person
AU$1,498
per person
7 July - 14 July
found 18 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.6/10 Excellent! (56 reviews)
Great location!
The beach is beautiful!
Maria is a great host!
Reviewed on 6 Sept 2025
Amirandes, A Grecotel Resort to Live
Save 100% on your flight
Price was AU$6,697, price is now AU$3,875 per person
AU$3,875
per person
7 July - 14 July
found 18 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.4/10 Exceptional! (215 reviews)
Beautiful hotel, lovely location on the beach, lots of great restaurants to pick from. Swim up room amazing. Staff all very friendly and helpful. Excellent and varied activities program and tennis coaching.
Reviewed on 30 May 2026
Mare Blue Hotel
Save 100% on your flight
Price was AU$3,298, price is now AU$1,915 per person
AU$1,915
per person
7 July - 14 July
found 18 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (8 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!
Reviewed on 8 Aug 2025
Minos Imperial Beach Resort Milatos Crete
Save 100% on your flight
Price was AU$3,128, price is now AU$1,872 per person
AU$1,872
per person
7 July - 14 July
found 18 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.4/10 Very Good! (265 reviews)
Ana and Dora where super helpful in coordinating transportation to adjacent towns and provide great recommendations as to where to go and what to do. Very professional staff.
Reviewed on 29 Sept 2025
Kolena Holiday
Kolena Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 29ºC |
Top Sights | Museum of Messara and Rouvas Gorge |
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 AU$243 per night from 20 June to 21 June
AU$243
20 June - 21 June
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
"Very central and convenient location yet away from the crowded high traffic tourist area."
Reviewed on 5 June 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$690 per night from 22 June to 23 June
AU$690
22 June - 23 June
includes taxes & fees
9.2/10 Wonderful! (813 reviews)
"The property is great although services included are not. Drinks and food are not worth the price and pool hours are very restrictive."
Reviewed on 5 June 2026
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is AU$833 per night from 30 June to 1 July
AU$833
30 June - 1 July
includes taxes & fees
9/10 Wonderful! (608 reviews)
"Amazing holiday"
Reviewed on 4 June 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.
What to do in Kolena
Authentic Crete: Minoan Farm, Winery and Monastery
AU$64
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.
