Travel to Kolena

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to RM 324 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
    Plan, book, and manage your trip all in one place

Top hotels in Kolena

GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,005 reviews)
"Superb service throughout, beautiful rooms comfy and well appointed. A perfect location and views."

Reviewed on 21 Jun 2025

Get rates
GDM Megaron Historical Monument Hotel
Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is RM1,336 per night from 27 Jun to 28 Jun
RM1,336
RM1,567 total
27 Jun - 28 Jun
includes taxes & fees
9/10 Wonderful! (667 reviews)
"Excellent property Better than expected, Will come here again"

Reviewed on 21 Jun 2025

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 RM715 per night from 6 Jul to 7 Jul
RM715
RM888 total
6 Jul - 7 Jul
includes taxes & fees
9/10 Wonderful! (991 reviews)
"Nice location."

Reviewed on 22 Jun 2025

Aquila Atlantis Hotel
See all 2,788 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.

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.

Popular places to visit

Canyon Saint Sava

You can take time to visit Canyon Saint Sava during your travels to Gortyna. While you're in the area, wander around the natural setting.

Canyon Saint Sava

What to do in Kolena

Agiofarago Matala Safari South Crete

4x4 Safari Tour South Crete Agiofarago Matala

RM477
per adult
4x4 Safari Tour South Crete Agiofarago Matala
Olive Oil Food Pairing in Crete

Olive Oil Food Pairing in Crete

RM362
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

RM1,128
per adult
Private Via Ferrata Experience in Crete with a Guide
See all activities in Kolena