Kolena Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Kolena Vacation Packages

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
The price is NT$5,636 per night from Jul 27 to Jul 28
NT$5,636
NT$6,929 total
Jul 27 - Jul 28
includes taxes & fees
9/10 Wonderful! (997 reviews)
"Fantastic property and friendly staff. We had paid the half board with breakfasts and dinners. The food was beyond expectations. It was fresh and delicious. Thank you!"

Reviewed on 2025/7/8

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (65 reviews)
"The pool was immaculate and situated perfectly . The hotel was right on the beach which was clean and dandy and the sea was beautiful The hotelierspoke very good English and was extremely helpful . This hotel is peaceful , a short taxi ride to Heraklion and a supermarket on hand .we very much enjoyed ..."

Reviewed on 2025/7/11

Get rates
Hotel Tsagarakis Beach
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,004 reviews)
"easy check in, on site parking, friendly staff.. overall excellent hotel!"

Reviewed on 2025/7/18

Get rates
GDM Megaron Historical Monument Hotel
See all 2,810 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.

Frequently asked questions

How much does a Kolena vacation package cost?
You can pick up a vacation package to this destination 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 book a cheap Kolena vacation package, consider traveling in January, February and November. You'll typically find lower rates on hotels and flights during these quieter months — ideal for travelers wishing to save money.
How many days is enough for Kolena?
The ideal length for your Kolena vacation depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to visit all the leading attractions and discover some hidden treasures 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.
How to plan a trip to Kolena?

  1. Pick the right time to travel: Your schedule, favorite season and the type of weather you like can all impact your decision on when to travel to Kolena.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and food to airfares and activities. Your accommodations will probably be the biggest expense during your trip to Kolena.
  3. Work out your trip length: Consider how much time you'd like to spend discovering Kolena. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your airfare and accommodations: After you've settled on your dates and duration, book the right Kolena vacation package for you.

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