Kolena Holidays from £339

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.
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
Price was £423, price is now £339 per person
£339
per person
18 Jan - 24 Jan
found 14 hours ago
Return direct flight included
London (LON) to Heraklion (HER)
8.8/10 Excellent! (199 reviews)
Solid stay.

Reviewed on 2 Nov 2026

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was £925, price is now £659 per person
£659
per person
13 Dec - 19 Dec
found 5 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was £902, price is now £717 per person
£717
per person
13 Dec - 19 Dec
found 5 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
9.8/10 Exceptional! (61 reviews)
Wonderful front desk staff and beautiful place

Reviewed on 20 Oct 2026

Infinity City Boutique Hotel

Infinity City Boutique Hotel

4 out of 5
Price was £762, price is now £620 per person
£620
per person
13 Dec - 19 Dec
found 5 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
8.8/10 Excellent! (356 reviews)
5 starts for newly renovated stylish hotel beautiful job! Duvet, extra pillows, new comfortable beds. Black out drapes, patio, and 55 inch flat screen TVs with apps for Prime Netflix Disney YouTube watch in your language. Huge bonus! Quiet central friendly staff. Beautiful stylish with mood back lighting. Top notch! Breakfast good. Felt spoiled. Stayed at 2 other hotels in the city looked like prison cells on comparison :)

Reviewed on 5 Nov 2026

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 £82 per night from 24 Nov to 25 Nov
£82
24 Nov - 25 Nov
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived ..."

Reviewed on 3 Nov 2026

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
Get rates
Agapi Beach Resort - Premium All Inclusive
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is £96 per night from 11 Dec to 12 Dec
£96
11 Dec - 12 Dec
includes taxes & fees
GDM Megaron Historical Monument Hotel
See all 2,482 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

What to do in Kolena

Pottery Classes

Koumoulia Ceramics / Pottery Classes

£76
per adult
Koumoulia Ceramics / Pottery Classes
Digenakis winery - Wine tasting experience

Digenakis winery - Wine tasting experience

£16
per adult
Digenakis winery - Wine tasting experience
Authentic Soapmaking Experience & Tour in Crete | by Helleo

Be the Soapmaker: Private Workshop in Crete | by Helleo

£34
per adult
100% of travellers recommend
Be the Soapmaker: Private Workshop in Crete | by Helleo
See all activities in Kolena

Frequently asked questions

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