Kolena Vacations from $556

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.
Creta Blue Boutique Hotel
Castello Boutique Suites by the sea - Adults Only
Grecotel Creta Palace
Nana Princess Suites, Villas & Spa
Daios Cove
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

What to do 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
$84 nightly
The price is $113 total per night from May 12 to May 13
$113 total
May 12 - May 13
Total with taxes and fees
9/10 Wonderful! (1,002 reviews)
Everything was above my expectations From the front desks to the cleaning staff every day I was surprised Very nice view and close to the beach and town centre just 5 minutes walking around The hotel and room are very clean and big Thanks everyone special to the staff for the front desks they leave ...

Reviewed on May 4, 2026

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$236 nightly
The price is $281 total per night from May 7 to May 8
$281 total
May 7 - May 8
Total with taxes and fees
9.2/10 Wonderful! (795 reviews)
I recently stayed at Agapi Beach Hotel with my husband and our 15-month-old baby, and unfortunately, our experience was extremely disappointing. From the moment we arrived, we found the staff to be rude and inattentive, which made what should have been a relaxing family trip feel quite uncomfortable. ...

Reviewed on May 6, 2026

Agapi Beach Resort - Premium All Inclusive
Kronos Hotel

Kronos Hotel

2 out of 5
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $87 total per night from May 12 to May 13
$87 total
May 12 - May 13
Total with taxes and fees
8.8/10 Excellent! (586 reviews)
Everything was great at Kronos, wish we could stay longer. Highly recommend this hotel for friendly and helpful staff, great location, easy parking and great breakfast. We specifically selected this hotel as we were taking a ferry and could drop rental car at Port. Also, very few hotels start breakfast ...

Reviewed on Apr 26, 2026

Kronos Hotel
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 $556 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.