Kolena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

Kolena Holiday

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

Our pick of the best Kolena Hotel Deals

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$728 per night from 6 Aug to 7 Aug
AU$728
6 Aug - 7 Aug
includes taxes & fees
9.2/10 Wonderful! (858 reviews)
"The rooms were good, Staff worked very hard. The food was great. For an all inclusive resort, we were not impressed. The entertainment was Horrible. If you do not drink and do not smoke this resort will not be for you. I stayed 5 nights and saw one show. Upon arrival from such a long flight we were ..."

Reviewed on 21 July 2026

Agapi Beach Resort - Premium All Inclusive
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 AU$278 per night from 25 July to 26 July
AU$278
25 July - 26 July
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Gym needs better equipment"

Reviewed on 20 July 2026

Aquila Atlantis Hotel
Infinity City Boutique Hotel

Infinity City Boutique Hotel

4 out of 5
Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
The price is AU$221 per night from 5 Aug to 6 Aug
AU$221
5 Aug - 6 Aug
includes taxes & fees
8.8/10 Excellent! (345 reviews)
"Close to the main old town (5-7 min walking distance). Cute boutique hotel close to Herakilon Port. Breakfast was simple but nice."

Reviewed on 16 July 2026

Infinity City Boutique Hotel
See all 2,610 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Kolena

Authentic Crete in Winter: Minoan Farm, Winery and Monastery

Authentic Crete: Minoan Farm, Winery and Monastery

AU$73
per adult
Authentic Crete: Minoan Farm, Winery and Monastery
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

AU$165
per adult
Cooking Lesson in Heraclion by Baxes
Sustainable soapmaking tour in Crete | by Helleo

Authentic Soapmaking Experience & Tour in Crete | by Helleo

AU$25
per adult
Authentic Soapmaking Experience & Tour in Crete | by Helleo
See all activities in Kolena

Frequently asked questions

How much does a Kolena holiday package cost?
You can pick up a holiday package to this destination on Expedia. However, how much your holiday to Kolena costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Kolena?
If you're looking to book a cheap Kolena holiday package, consider travelling in January, February and November. You'll typically find lower rates on hotels and flights during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Kolena?
The ideal length for your Kolena holiday depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to visit all the leading attractions and discover some hidden treasures along the way.
How to find the best Kolena package deals?
Finding a cheap Kolena package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can fine-tune your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Kolena package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Kolena holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customise your Kolena getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Kolena?
Land incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Kolena holiday.
How to plan a trip to Kolena?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to travel to Kolena.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and food to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Kolena.
  3. Work out your trip length: Consider how much time you'd like to spend discovering Kolena. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your airfare and accommodation: After you've settled on your dates and duration, book the right Kolena holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.