Kolena Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top Flight + Hotel Deals in Kolena
Price found within the past 48 hours. Click for updated prices.
Paralos Kosta Alímia
€1,191
per person
1 Oct - 6 Oct
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Great experience, very clean, amazing food. Only wish the pool remained open into the evening.
Reviewed on 24 Jul 2026
Daios Cove
€2,677
per person
1 Oct - 6 Oct
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Heraklion (HER)
9.4/10 Exceptional! (261 reviews)
This was our fourth time at this hotel, and this time we came with a baby. We had a wonderful time and will definitely be back in the future! The only minor issue was that the pool services (ordering food/drinks and saving sunbeds) only start at 10:00 AM. Other than that, everything was absolutely perfect.
Reviewed on 10 Aug 2026
Top hotels in Kolena
Infinity City Boutique Hotel
Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
€152
4 Sept - 5 Sept
includes taxes & fees
8.8/10 Excellent! (347 reviews)
"I would never book here again. I cancelled my booking immediately as it was a mistake but somehow it didn’t show up on there end. A notification came thru and I immediately messaged to see if he could swap a day even though I already paid for 2. Absolutely would not consider it even though the room ..."
Reviewed on 5 Aug 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
€378
26 Aug - 27 Aug
includes taxes & fees
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
€179
10 Sept - 11 Sept
includes taxes & fees
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.
What to do in Kolena
Authentic Soapmaking Experience & Tour in Crete | by Helleo
€15
per adult
100% of travellers recommend
Heraklion: Horse Ride in the Cretan Mountains
€60
per adult
100% of travellers recommend
Frequently asked questions
How much does a Kolena holiday package cost?
You can pick up a holiday package to this destination from €726 on Expedia. However, how much your holiday 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 holiday package, consider travelling in January, February and November. You'll typically find lower rates on hotels and flights during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Kolena?
The ideal length for your Kolena holiday 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 travelling on a weekday, when prices are often lower.
Is it cheaper to book a Kolena holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customise 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 holiday 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 holiday.
How to plan a trip to Kolena?
- Pick the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to travel to Kolena.
- Figure out your budget: Make sure you have enough money to cover everything from transportation and food to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Kolena.
- 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.
- Combine your airfare and accommodation: After you've settled on your dates and duration, book the right Kolena holiday package for you.
Explore a world of travel with Expedia
- 5 Star Hotels in Temenos
- Archanes-Asterousia Hotels
- Asimi Hotels
- Apartments in Asterousia
- All Inclusive Hotels in Heraklion
- Beach Hotels in Heraklion
- Boutique Hotels in Heraklion
- Casino Hotels in Heraklion
- Hotels with Bar in Heraklion
- Hotels with Parking in Heraklion
- Hotels with Connecting Rooms in Heraklion
- Hotels with Yoga in Heraklion
- Luxury Hotels in Heraklion
- Wedding Hotels in Heraklion
- Heraklion Hotels
- Country Houses in Kofinas
- Cottages in Kofinas
- Rouvas Hotels
- Resorts in Temenos
- Beach Hotels in Zaros
- Zaros Hotels
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
