
Kolena Holidays from £475
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.

Vespera City Hotel
Save 100% on your flight
Price was £874, price is now £475 per person
£475
per person
20 Jun - 26 Jun
found 1 hour ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on 18 Oct 2025

Creta Blue Boutique Hotel
Save 100% on your flight
Price was £1,398, price is now £685 per person
£685
per person
19 Jun - 26 Jun
found 2 hours ago
Return flight included
Birmingham (BHX) 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 24 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

Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was £2,695, price is now £1,495 per person
£1,495
per person
13 Jun - 20 Jun
found 7 hours ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (47 reviews)
Super place, great staff
Reviewed on 23 May 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 1 day 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
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 14 May to 15 May
£243
14 May - 15 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 £286 per night from 14 May to 15 May
£286
14 May - 15 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.












