Kolena Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Kolena vacation deals
Price found within the past 48 hours. Click for updated prices.
- Athina Palace Resort & Spa
Sept 23 - Sept 29Athina Palace Resort & Spa + Flight
Malevizi5 nights5.0 star property9.0/10 - Wonderful (20 reviews)"We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!"Reviewed July 31, 2026Roundtrip • Toronto (YYZ) - Heraklion (HER)YYZ - HER • 2 stops HER - YYZ • 2 stopsCA $2,790CA $2,137found 1 day agoper traveller - Creta Blue Boutique Hotel
Oct 3 - Oct 9Creta Blue Boutique Hotel + Flight
Hersonissos5 nights4.0 star property9.4/10 - Exceptional (258 reviews)"Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day."Reviewed July 4, 2026Roundtrip • Toronto (YYZ) - Heraklion (HER)YYZ - HER • 1 stop HER - YYZ • 1 stopCA $3,473CA $2,205found 23 hours agoper traveller - Paralos Kosta Alímia
Sept 23 - Sept 29Paralos Kosta Alímia + Flight
Hersonissos5 nights5.0 star property9.6/10 - Exceptional (49 reviews)"Great experience, very clean, amazing food. Only wish the pool remained open into the evening."Reviewed July 24, 2026Roundtrip • Toronto (YYZ) - Heraklion (HER)YYZ - HER • 2 stops HER - YYZ • 2 stopsCA $3,740CA $2,572found 1 day agoper traveller - Cayo Exclusive Resort & Spa
Oct 9 - Oct 15Cayo Exclusive Resort & Spa + Flight
Agios Nikolaos5 nights5.0 star property9.8/10 - Exceptional (106 reviews)Roundtrip • Montreal (YMQ) - Heraklion (HER)YUL - HER • 1 stop HER - YUL • 1 stopCA $3,526CA $2,616found 1 day agoper traveller - Elounda Peninsula Luxury Resort
Sept 23 - Sept 29Elounda Peninsula Luxury Resort + Flight
Agios Nikolaos5 nights5.0 star property9.6/10 - Exceptional (17 reviews)"Hotel area and rooms were nice. You could see that it has been a top top hotel but now some stuff has crusted a bit. Staff in the reception was really kind, in some other areas not so helpful. Food in the breakfast and some restaurants wasn't in the level of luxury hotel, actually some restaurants it was catastrophic."Reviewed June 4, 2026Roundtrip • Toronto (YYZ) - Heraklion (HER)YYZ - HER • 2 stops HER - YYZ • 2 stopsCA $6,065CA $4,567found 1 day agoper traveller
Kolena Hotel Deals
8.0 out of 10, Very good, (77 reviews)
8.0/10
Very good
(77 reviews)
"Amazing place if you want traditional housing and don't mind mountainous roads and you plan to travel into town from the village for eating out. The one taverna that serves food only opens at 2000 and isn't open every day. When they are open though they have Amazing food and the waitress was amazing as well. There's places to get groceries if you want to cook for yourself."
The price is CA $80
CA $80
CA $91 total
includes taxes & fees
Aug 3 - Aug 4
Aetovigla Traditional Guest Houses
Aetovigla Traditional Guest Houses14.5 km from Kolena
9.8 out of 10, Exceptional, (19 reviews)
9.8/10
Exceptional
(19 reviews)
"Beautiful escape in the mountains with lovely views and warm welcome. We had a great stay here enjoyed the quiet start to our holiday. Don't use google map to get to the property. Best to get google maps to bring you to Krousonas town center and then put in the property address. Google maps in Crete will have you go down goat paths and should not be trusted.
The property is beautiful and isolated, so you need a car to get around here. Our host was lovely and accommodating. We arrived at dark...
The price is CA $170
CA $170
CA $197 total
includes taxes & fees
Aug 22 - Aug 23
Manili Suites & Villas, an SLH Hotel
Manili Suites & Villas, an SLH Hotel5.0 star property
13.9 km from Kolena
9.6 out of 10, Exceptional, (36 reviews)
9.6/10
Exceptional
(36 reviews)
"A perfect stay."
The price is CA $213
CA $213
CA $255 total
includes taxes & fees
Aug 31 - Sep 1
8.6 out of 10, Excellent, (984 reviews)
8.6/10
Excellent
(984 reviews)
"Great airport hotel but air con needs to actually cool to get any more stars"
The price is CA $109
CA $109
CA $133 total
includes taxes & fees
Aug 13 - Aug 14
Eliathos Hillside Retreat
Eliathos Hillside Retreat13.2 km from Kolena
9.4 out of 10, Exceptional, (22 reviews)
9.4/10
Exceptional
(22 reviews)
"The views from the hilltop were spectacular and we loved sitting outside with our delicious breakfast. Our accommodation was spacious and comfortable and as the final days of our trip this was a perfect wind down. I would love to go back for longer"
The price is CA $219
CA $219
CA $252 total
includes taxes & fees
Sep 1 - Sep 2
Stay 365 Heraklion Apart Hotel
Stay 365 Heraklion Apart Hotel22.2 km from Kolena
9.8 out of 10, Exceptional, (137 reviews)
9.8/10
Exceptional
(137 reviews)
"Room is extremely clean and spacious and you have big balcony. Kitchen facilities are well equipped nespresso coffee machine is in the room too.
Staff is super friendly and attentive.
Location wise is not that great if you wish to stay in the central area this is ideal however the. Bus stop is nearby and Two big local supermarkets are walking distance. "
The price is CA $112
CA $112
CA $131 total
includes taxes & fees
Aug 2 - Aug 3
8.0 out of 10, Very good, (157 reviews)
8.0/10
Very good
(157 reviews)
"The room was noisy all night with traffic and planes. Great local restaurants."
The price is CA $134
CA $134
CA $161 total
includes taxes & fees
Sep 1 - Sep 2
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.
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'll find cheap prices from CA $2,137 on Expedia for your Kolena escape. However, factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Kolena costs.
What are the cheapest months to go to Kolena?
January, February and November are the best times to look for cheap Kolena vacation packages. Opting to travel in less busy months means you can generally find better prices on flights and hotels.
How many days is enough for Kolena?
With a well-organized travel plan, you can easily visit the most popular Kolena attractions in a handful of days. But if you prefer to discover lesser-known spots or take day trips, think about booking your Kolena vacation for longer.
How to find the best Kolena package deals?
Start your search for a Kolena package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Kolena package deal straight away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Kolena adventure underway.
Is it cheaper to book a Kolena vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and accommodations separately. Better still, you can customize your Kolena escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Kolena?
Secure incredible bargains by booking your flights early with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Kolena adventure.
How to plan a trip to Kolena?
- Choose when to travel: Check your diary and get your bags packed. Your preferred time of year and the type of activities available will also help you decide when to escape to Kolena.
- Budget wisely: On top of the cost of your accommodations, you'll need to factor in other expenses. These include transportation, flights and food. Also, put aside a little extra for unexpected costs that may crop up during your trip to Kolena.
- Determine how many days away: Start by compiling a list of the attractions and activities you'd like to get to in Kolena. Then, estimate how long you'll need for each, including any travel time.
- Bundle your accommodations and airfare: After you've settled on your dates and duration, lock in 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.