
Kolena Vacations from $1,409
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
$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
$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
$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
$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

What to do in Kolena

Authentic Crete: Minoan Farm, Winery and Monastery
$51
per adult

Heraklion: Douloufakis Winery, Tour and Wine Tasting
$41
per adult
Kolena Hotel Deals

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

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

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
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
- Villas in Temenos
- Village Hotels in Heraklion
- 5 Star Hotels in Temenos
- Agritourism in Temenos
- Hotels in Maladhes
- Dining in Archanes-Asterousia
- Hotels in Gortyna
- Hotels in Mires
- Hotels in Kolena
- 4 Star Hotels in Temenos
- Resorts in Kolena
- Hyatt Hotels in Heraklion
- Hotels in Dhafnes
- Lodges in Kofinas
- Wedding in Archanes-Asterousia
- Hotels in Archanes-Asterousia
- Flights from Athens (ATH) to Heraklion (HER)
- Flights to Profitis Ilias
- Big Sky Airlines Athens (ATH) to Heraklion (HER) flights
- Flights to Valis
- Flights from Jamaica (JFK) to Heraklion (HER)
- Flights to Nikos Kazantzakis
- Flights to Archanes-Asterousia
- Lufthansa Cargo Houston (IAH) to Heraklion (HER) flights
- Flights to Knosos
- Flights to Heraklion
- Zaros Vacations
- Where to stay in Heraklion
- Visit Archanes-Asterousia
- Visit Venerato
- Karteros Vacations
- Shrine at Anemospilia
- Heraklion Vacations
- Visit Moírai
- Where to stay in Gorgolaini
- Visit Laranion
- Visit Mires
- Visit Choudetsi
- Kofinas All Inclusive Vacation Packages
- Kofinas All Inclusive Vacation Packages
- Gorgolaini All Inclusive Vacation Packages
- Malevizi Vacations
- Visit Kolena
- Where to stay in Temenos
- Kofinas All Inclusive Vacation Packages
- Museum of Messara
- Where to stay in Kofinas
- Kofinas All Inclusive Vacation Packages
- Where to stay in Asterousia
- Gortys
- Visit Gortyna
- Where to stay in Knosos
- Inia Vacations
- Kipri Vacations
- Ammoudara Beach
- Kofinas All Inclusive Vacation Packages
- Valis Vacations
- Visit Malevizi
- Ammoudara Vacations
- Gorgolaini All Inclusive Vacation Packages
- Gorgolaini All Inclusive Vacation Packages
- Kofinas All Inclusive Vacation Packages
- Visit Ammoudara
- Kofinas All Inclusive Vacation Packages
- Visit Asimi
- Visit Peza
- Where to stay in Ayía Semní
- Kofinas All Inclusive Vacation Packages
- Palace of Knossos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




















