Kolena Holidays from £571

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Kolena Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Save 100% on your flight
per person
11 Oct - 15 Oct
found 14 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (49 reviews)
Beautiful salt water infinity pool, the view was fabulous. A great deal, the room and grounds could use some care, peeling paint, weeds, etc. the staff did not know about local weavers on the island. I tried to find them while I was there, but later on the plane found an article!! I would suggest tours of the local area through the front desk.

Reviewed on 10 May 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
27 Sept - 4 Oct
found 10 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun 2025

Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
Save 100% on your flight
per person
23 Oct - 30 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Heraklion (HER)
10/10 Exceptional! (1 review)
Daios Cove

Daios Cove

5 out of 5
per person
30 Sept - 7 Oct
found 13 hours ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available. There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading. This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.

Reviewed on 25 Jul 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
22 Oct - 28 Oct
found 2 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.6/10 Exceptional! (35 reviews)
Super place, great staff

Reviewed on 23 May 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

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is £138 per night from 28 Aug to 29 Aug
£138
28 Aug - 29 Aug
includes taxes & fees
9/10 Wonderful! (996 reviews)
"Proximity to shops and restaurants"

Reviewed on 27 Jul 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (79 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on 30 Jul 2025

Get rates
Hotel Tsagarakis Beach
El Greco Hotel

El Greco Hotel

2 out of 5
4, Street 1821, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is £72 per night from 1 Sept to 2 Sept
£72
1 Sept - 2 Sept
includes taxes & fees
7.2/10 Good! (750 reviews)
Stay in Heraklion
"It was clean, the receptionist was kind and helpful. Unfortunately there wasn’t any tea or coffee making facilities which was disappointing as we had a very long day travelling , not sure if we would stay here again"

Reviewed on 2 Feb 2025

El Greco Hotel
See all 2,809 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Koudoumas Monastery

You can find out about the history of Gortyna with a visit to Koudoumas Monastery. Amble around the area's beaches or experience its museums.

Koudoumas Monastery

What to do in Kolena

Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat

Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat

£524
per traveller
Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat
Olive Oil Food Pairing in Crete

Olive Oil Food Pairing in Crete

£66
per adult
Olive Oil Food Pairing in Crete
Private Via Ferrata Experience in Crete with a Guide

Private Via Ferrata Experience in Crete with a Guide

£201
per adult
Private Via Ferrata Experience in Crete with a Guide
See all activities in Kolena

Frequently asked questions

How much does a Kolena travel package cost?
Starting from as low as £571, 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.