Kolena Vacations from $1,409

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

$1,409
per person
Oct 25 - Oct 31
found 1 day ago
Roundtrip flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (69 reviews)
Very nice staff and our room/villa was lovely! We also loved the breakfast and had a delicious dinner there as well. Hope to return someday soon!

Reviewed on Sep 14, 2026

Volta Seaside Hotel

Volta Seaside Hotel

$1,669
per person
Oct 23 - Oct 28
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
9.8/10 Exceptional! (8 reviews)
Really good hotel. It’s a boutique and therefore you are treated especially well by the staff and family who own the hotel. The location is by the coast with 5min walk to a lovely beach area. Breakfast is good and the gym is ideal. The massage chairs are a great touch and very useful. The rooms are very good size with kitchen and with lots of shops and restaurants within walking distance. A very good and calm place to stay and Heraklion is very nearby.

Reviewed on Aug 16, 2026

Paralos Irini Mare

Paralos Irini Mare

$1,736
per person
Oct 23 - Oct 28
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
9.2/10 Wonderful! (87 reviews)
Large hotel with a series of buildings built up a hill. Nicely done and well landscaped. We were in the newest section, only opened in March. Very quiet with excellent view only slight downside was a reasonable walk to restaurant.

Reviewed on Sep 17, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

$2,041
per person
Oct 23 - Oct 28
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
We had an absolutely wonderful stay at Amirandes Hotel and would highly recommend it. The hotel itself is beautiful, and our bungalow room was lovely. We especially enjoyed being able to walk straight out and look at the sea. The main pool is huge, with plenty of space to relax, and there are lots of activities available throughout the week. We particularly loved the padel, olive oil tasting and pottery making. I also had the signature massage, which was a full-body treatment. I love a massage, and this was probably one of the best I’ve ever had. The poolside team were always so smiley and attentive, regularly bringing us drinks and making us feel very well looked after. The cleaners were equally friendly, and our room was immaculate every day. We ate at the buffet most evenings, but we also visited Blue Monkey. If you are staying on a half-board basis, they offer a €20-per-person credit against the bill, which was a lovely bonus. The food there was delicious. The buffet staff were extremely friendly and attentive, and we especially loved the pancake lady! The morning team were also fantastic, taking our coffee orders as soon as we sat down. Every member of staff helped make our stay so enjoyable. We would highly recommend Amirandes Hotel and would love to return.

Reviewed on Sep 19, 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

$1,648
per person
Oct 23 - Oct 28
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
9.4/10 Exceptional! (66 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Kolena
View all trips

What to do in Kolena

Authentic Crete in Winter: Minoan Farm, Winery and Monastery

Authentic Crete: Minoan Farm, Winery and Monastery

$51
per adult
Authentic Crete: Minoan Farm, Winery and Monastery
Heraklion: Douloufakis Winery, Tour and Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

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

Cooking Lesson in Heraclion by Baxes

$117
per adult
Cooking Lesson in Heraclion by Baxes
See all activities in Kolena

Kolena Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$166 nightly
$206 total
Oct 7 - Oct 8
Total with taxes and fees
9.2/10 Wonderful! (1,002 reviews)
"The bed and pillow were terribly uncomfortable . The bed was much too hard. Thisis really the most important thing about a hotel stay"

Reviewed on Sep 21, 2026

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$212 nightly
$253 total
Oct 23 - Oct 24
Total with taxes and fees
9.2/10 Wonderful! (916 reviews)
"The hotel was nice but it wasn’t fully “all-inclusive”, no snacks or drinks in the mini bar. The premium sea view room was too cosy for 3. We arrived late at night after 20 hours of travel. The bathroom was emitting a very terrible smell, but we couldn’t switch rooms. Thankfully, I had air fresheners ..."

Reviewed on Sep 20, 2026

Agapi Beach Resort - Premium All Inclusive
Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$68 nightly
$83 total
Oct 23 - Oct 24
Total with taxes and fees
8.6/10 Excellent! (1,003 reviews)
"Nous sommes aux portes de l’aéroport. Il y a une piscine, des serviettes disponibles. Un restaurant sur place et un service de déjeuner excellent! Un ascenseur pour les étages. Un local pour travailler et un coin internet. Un stationnement disponible et à l’écart de la rue même s’il y a de la place ..."

Reviewed on Sep 21, 2026

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

Frequently asked questions

How much does a Kolena vacation package cost?
You can pick up a vacation package to this destination from $1,409 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.