
Kolena Holidays from £643
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top Kolena Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel
Save 100% on your flight
Price was £1,251, price is now £643 per person
£643
per person
30 Jul - 4 Aug
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (255 reviews)
Fantastic in every way! Property was very clean. Breakfast was perfect, staff were very helpful and friendly. Loved walking to town to shop and for restaurants. I would love to stay again!
Reviewed on 6 Jun 2026

Castello Infinity Suites - Adults Only
Price was £2,359, price is now £1,214 per person
£1,214
per person
28 Aug - 4 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (51 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach
Reviewed on 8 Jun 2026

Castello Boutique Suites by the sea - Adults Only
Save 100% on your flight
Price was £1,643, price is now £862 per person
£862
per person
11 Aug - 18 Aug
found 1 day ago
Return direct flight included
London (LCY) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on 23 Aug 2025

Daios Cove
Price was £4,900, price is now £2,632 per person
£2,632
per person
16 Sept - 23 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (251 reviews)
We were impressed with the location and the quality of the resort. The food was amazing. The staff is very attentive. The villas where in a good condition. We enjoyed it.
Reviewed on 30 May 2026

Cayo Exclusive Resort & Spa
Price was £2,615, price is now £1,415 per person
£1,415
per person
28 Aug - 4 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (106 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on 20 Oct 2025
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 |
Top hotels in Kolena

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is £386 per night from 12 Jul to 13 Jul
£386
12 Jul - 13 Jul
includes taxes & fees
9.2/10 Wonderful! (830 reviews)
"Great property, but i think some things should be Add, like condition in room, some water and juice refrigerator"
Reviewed on 21 Jun 2026

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is £138 per night from 24 Jul to 25 Jul
£138
24 Jul - 25 Jul
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Everyone so NICE !"
Reviewed on 26 Jun 2026

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is £140 per night from 30 Jun to 1 Jul
£140
30 Jun - 1 Jul
includes taxes & fees
9.8/10 Exceptional! (1,004 reviews)
"This place was above and beyond our expectations. First class all the way. Highly recommend."
Reviewed on 27 Jun 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
£34
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. Flight-inclusive packages are ATOL protected.












