Kolena Vacations from $2,103

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Kolena vacation packages

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $2,465, price is now $2,103 per person
$2,103
per person
Dec 27 - Jan 2
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.8/10 Excellent! (835 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!

Reviewed on Sep 27, 2025

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $3,374, price is now $2,838 per person
$2,838
per person
Dec 27 - Jan 2
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (195 reviews)
We have visiting many hotels and although they were impressive, this hotel left me wanting more. The service everywhere was amazing. Everything was spotless and everywhere you looked the surroundings made you smile! We can’t wait to come back❤️

Reviewed on Oct 18, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $2,577, price is now $2,196 per person
$2,196
per person
Dec 27 - Jan 2
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Great area and stay.

Reviewed on Oct 29, 2025

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $2,614, price is now $2,256 per person
$2,256
per person
Dec 27 - Jan 2
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (23 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.

Reviewed on Oct 18, 2025

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $2,543, price is now $2,224 per person
$2,224
per person
Dec 27 - Jan 2
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.2/10 Wonderful! (1,003 reviews)
I was able to check in much earlier than expected. This hotel and amazing staff always exceed expectations. My favorite hotel in Heraklion.

Reviewed on Nov 2, 2025

Don't see what you're looking for?
See all available trips from Columbus to Kolena
View all trips

Discover the most popular places to visit in Kolena

Gortys

Learn about the local history of Gortyna when you spend time at Gortys. Discover the mountain views in this quaint area.

Gortys

Koudoumas Monastery

You can find out about the history of Gortyna when you stop by Koudoumas Monastery. Amble around the area's beaches or experience its museums.

Koudoumas Monastery

Museum of Messara

You can spend an afternoon browsing the exhibits at Museum of Messara during your trip to Ambeloúzos. Discover the mountain views in this quaint area.

Museum of Messara

What to do in Kolena

Heraklion: Douloufakis Winery, Tour and Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$35
per adult
Heraklion: Douloufakis Winery, Tour and Wine Tasting
Horse Riding & Cretan Traditional Lunch

Horse Riding & Cretan Traditional Lunch

$93
per adult
100% of travellers recommend
Horse Riding & Cretan Traditional Lunch
Pottery Classes

Pottery Classes

$93
per adult
Pottery Classes
See all activities in Kolena

Kolena Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $92 total per night from Nov 29 to Nov 30
$92 total
Nov 29 - Nov 30
Total with taxes and fees
9/10 Wonderful! (1,005 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on Oct 16, 2025

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
$121 nightly
The price is $138 total per night from Nov 21 to Nov 22
$138 total
Nov 21 - Nov 22
Total with taxes and fees
9.8/10 Exceptional! (1,000 reviews)
Great experience. Perfect location with view of the harbor and near incredible archeology museum. Staff was welcoming and always helpful. Lovely room.

Reviewed on Oct 24, 2025

GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $66 total per night from Dec 1 to Dec 2
$66 total
Dec 1 - Dec 2
Total with taxes and fees
8.4/10 Very Good! (912 reviews)
Close to the airport. Staff recommended an excellent family restaurant ( the three mulberries).

Reviewed on Oct 26, 2025

Sofia Hotel
See all 2,741 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.

Find the Best Kolena Vacation Packages

Kolena Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Top Sights
Museum of Messara and Rouvas Gorge

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Kolena vacation package cost?
You can pick up a vacation package to this destination from $2,103 on Expedia. However, how much your vacation 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 score a cheap Kolena vacation package, consider planning a trip in November, December and January. You're likely to find better prices on flights and accommodations during these months — perfect for travelers wishing to save money.
How many days is enough for Kolena?
The ideal duration of your Kolena vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to tick off all the top attractions and explore some hidden gems 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 traveling on a weekday, when prices are often lower.
Is it cheaper to book a Kolena vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customize 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 vacation 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 vacation.
Does Expedia offer Book Now, Pay Later Kolena vacation packages?
If you're like us, you love going away but are not a fan of the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your Kolena vacation over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

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