Kolena Vacations from $1,219

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.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,611, price is now $1,219 per person
$1,219
per person
May 9 - May 15
found 24 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (25 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

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was $2,676, price is now $1,914 per person
$1,914
per person
May 14 - May 20
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Resort, food & staff were excellent

Reviewed on Nov 11, 2025

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was $3,057, price is now $2,336 per person
$2,336
per person
May 25 - May 30
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.

Reviewed on Oct 20, 2025

Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Save 100% on your flight
Price was $3,824, price is now $2,932 per person
$2,932
per person
May 14 - May 20
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
9.4/10 Exceptional! (56 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 May 10, 2025

Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Price was $1,816, price is now $1,405 per person
$1,405
per person
May 14 - May 20
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
8.6/10 Excellent! (61 reviews)
Property had location close to beach and down town ,nice food options for breakfast and dinner, all in all very nice hotel i would not recommend for older people ,if you are put in one of upper bungalows the stairs will kill you ,

Reviewed on Sep 17, 2025

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

Discover the most popular places to visit in Kolena

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

Rouvas Gorge

Explore the great outdoors at Rouvas Gorge, a lovely green space in Gortyna. Discover the mountain views in this culturally rich area.

Rouvas Gorge

What to do in Kolena

Horse Riding & Cretan Traditional Lunch

Horse Riding & Cretan Traditional Lunch

$94
per adult
100% of travellers recommend
Horse Riding & Cretan Traditional Lunch
Picture 4 for Activity Heraklion: Douloufakis Winery Tour and Six Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$35
per adult
Heraklion: Douloufakis Winery, Tour and Wine Tasting
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

$118
per adult
Cooking Lesson in Heraclion by Baxes
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
$112 nightly
The price is $132 total per night from Mar 23 to Mar 24
$132 total
Mar 23 - Mar 24
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
Excellent location

Reviewed on Mar 19, 2026

Aquila Atlantis Hotel
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
$218 nightly
The price is $253 total per night from Mar 28 to Mar 29
$253 total
Mar 28 - Mar 29
Total with taxes and fees
Mitsis Selection Rinela
Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

5 out of 5
Minoos 3 Sofokli Venizelou Heraklion Crete
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $130 total per night from Mar 23 to Mar 24
$130 total
Mar 23 - Mar 24
Total with taxes and fees
Rocca A Mare Heraklion - Handwritten Collection
See all 2,492 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 $1,219 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.