Kolena Holidays from £318

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages 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

Creta Blue Boutique Hotel

£318
per person
29 Oct - 1 Nov
found 15 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (260 reviews)
A bit outdated. Great breakfast and good location.

Reviewed on 4 Sept 2026

Vespera City Hotel

Vespera City Hotel

Save 100% on your flight
£525
per person
26 Oct - 2 Nov
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (40 reviews)
Very nice beach centric boutique hotel with extremely helpful staff

Reviewed on 25 Aug 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

Save 100% on your flight
£721
per person
26 Oct - 2 Nov
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (66 reviews)
This hotel s beautiful and modern. The breakfast is included and was very good. The shower has excellent water pressure but the bathroom does not have an exhaust fan. The deck/pool area could use more privacy from the parking lot. The room has coffee, two tvs, space to sit and relax, and a king size bed. I found the pillows too hard and uncomfortable. There are many delicious restaurants close by.

Reviewed on 25 Sept 2026

Volta Seaside Hotel

Volta Seaside Hotel

Save 100% on your flight
£652
per person
26 Oct - 2 Nov
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (8 reviews)
Really good hotel. It’s a boutique and therefore you are treated especially well by the staff and family who own the hotel. The location is by the coast with 5min walk to a lovely beach area. Breakfast is good and the gym is ideal. The massage chairs are a great touch and very useful. The rooms are very good size with kitchen and with lots of shops and restaurants within walking distance. A very good and calm place to stay and Heraklion is very nearby.

Reviewed on 16 Aug 2026

Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

Save 100% on your flight
£701
per person
31 Oct - 7 Nov
found 23 hours ago
Return flight included
Manchester (MAN) to Heraklion (HER)
8/10 Very good! (6 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

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

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£155
24 Oct - 25 Oct
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
"The staff was amazing. They were very helpful and made our stay there easy and enjoyable. The pool area was very nice and the whole place was very clean."

Reviewed on 25 Sept 2026

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete
£160
27 Oct - 28 Oct
includes taxes & fees
9.2/10 Wonderful! (918 reviews)
"Loved this hotel, the food was so fresh and well made, the staff couldn’t do enough to help and it just had an extremely laid back, calm atmosphere. Plenty of sunbeds by the sea and pool, would recommend for a relaxing week in the sun."

Reviewed on 25 Sept 2026

Agapi Beach Resort - Premium All Inclusive
Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£58
4 Oct - 5 Oct
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Easy walk to eateries, easy to get to terminal"

Reviewed on 25 Sept 2026

Sofia Hotel
See all 2,609 properties in Kolena
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 in Winter: Minoan Farm, Winery and Monastery

Authentic Crete: Minoan Farm, Winery and Monastery

£38
per adult
Authentic Crete: Minoan Farm, Winery and Monastery
Matala and Zaros Crete Hidden Treasures

Matala and Zaros Crete Hidden Treasures

£56
per adult
Matala and Zaros Crete Hidden Treasures
Maravel Garden Experience: Herbal Tour, Yoga & Dinner

Maravel Garden Experience: Herbal Tour, Yoga & Dinner

£73
per adult
Maravel Garden Experience: Herbal Tour, Yoga & Dinner
See all activities in Kolena

Frequently asked questions

How much does a Kolena travel package cost?
Starting from as low as £318, a travel package is your passport to cheap travel. Custom make your Kolena trip by choosing from our great range of hotels, airfares and rental cars.
If I'm not able to travel, can I cancel my Kolena travel package?
Whether it's your flight or hotel, you can cancel and rebook it. Booked your Kolena travel package in the last 24 hours? You may be able to make changes or cancellations for free. For older bookings, you may incur a fee from your hotel, airline or car rental company. For further information, head to our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Kolena?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, rental cars, flights and activities — we've got them all covered. Choose a combination that best suits you and see your savings stack up. Of course, a travel package is never a one-size-fits-all. That's why Expedia offers over 550 air carriers and 1,000,000 properties across the world, which lets you customize your Kolena adventure.
Does Expedia offer Book Now, Pay Later Kolena holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you easily pay for your trip in instalments. Simply pick the payment plan that works for you during checkout and take away the stress of budgeting for your trip. Make sure you bundle your flights, hotel and car hire with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:
  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's easy monthly instalment plans. If making small repayments each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you want to pay off your escape in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you come across an awesome deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you secure your getaway.
What are the top hotels in Kolena?
Secure a room at Amazing Stone Villa. It's one of this area's most popular hotels. Another highly rated option in Kolena is Villa Panona In The Centre Of Crete.
How far in advance should I book my Kolena holiday?
Get rewarded with the widest variety and the lowest prices by booking your adventure to Kolena early. Air carriers usually publish flights anywhere up to 12 months in advance, so secure your spot as soon as possible. Having said that, Expedia is committed to giving you the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Kolena travel package include?
It depends on what kind of escape you're thinking about. Kolena travel deals can include flights, hotels and car rentals. You can mix and match to create the bundle that suits your style and budget. You can also add on activities and experiences after you've booked to pick up even bigger discounts.
What should I know before booking a Kolena travel package?
When you book your hotels, flights and car rentals together, you'll land great discounts. Whether you're planning a wilderness getaway in a cabin or would rather stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Kolena Expedia travel package?
Expedia has access to more than 550 partner airlines worldwide, so you sure can! Just choose the carrier you want and create the perfect Kolena escape.

* 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.