
Kolena Holidays from £639
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
Price was £1,323, price is now £639 per person
£639
per person
19 Jun - 26 Jun
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (252 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on 25 Oct 2025

Castello Boutique Suites by the sea - Adults Only
Save 100% on your flight
Price was £1,506, price is now £771 per person
£771
per person
20 Jun - 27 Jun
found 17 hours ago
Return flight included
London (LGW) 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


Cayo Exclusive Resort & Spa
Save 100% on your flight
Price was £1,841, price is now £1,034 per person
£1,034
per person
18 Jun - 23 Jun
found 22 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (105 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

Mare Blue Hotel
Save 100% on your flight
Price was £1,457, price is now £822 per person
£822
per person
13 Jun - 20 Jun
just found
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
8.6/10 Excellent! (7 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!
Reviewed on 8 Aug 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

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is £116 per night from 29 May to 30 May
£116
29 May - 30 May
includes taxes & fees
9/10 Wonderful! (1,011 reviews)
Great stay for its price, taxi to the port was 8€
Reviewed on 12 May 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is £243 per night from 20 May to 21 May
£243
20 May - 21 May
includes taxes & fees
9.2/10 Wonderful! (798 reviews)
Staff were amazing and Bungalow was close to the Beach.Having different optiona to Dine really makes a difference and the quality of the food was Top Notch.Thank you Agapi Resort
Reviewed on 12 May 2026

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is £318 per night from 20 May to 21 May
£318
20 May - 21 May
includes taxes & fees
9/10 Wonderful! (601 reviews)
Lovely stay. Accommodating our daughters dietary requirements very well. Close to beach. Great restaurants
Reviewed on 9 May 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.
Popular places to visit
Koudoumas Monastery
Koudoumas Monastery is just one of the places to see in Gortyna, so why not enjoy the other things to explore during your travels? Stroll along the beaches or experience the area's museums.
What to do in Kolena

Authentic Crete in Winter: Minoan Farm, Winery and Monastery
£66
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.












