Kolena Holiday Packages

Save when you book Kolena package deals

Choose two or more items and save on your trip:

Book your Kolena holiday

Do you want to save some money with Wotif?

Our hotel and flight packages are simply unbeatable.

So you can see even more in Kolena with the extra finances!

Many customers can save as much as . Also, you can mix and match from more than 550 airlines and 665,000 properties.

Don't waste time staring at a screen when you should be packing. We've got some of the most competitive deals out there.

Kolena Accommodation

Wotif's got your back when it comes to locking in a top place to stay. You'd best put your skates on though. There are only 2 accommodations in Kolena.

Finding a great place to rest your head doesn't have to be hard. Our favourites are the Asion Lithos and Villa Kerasia.

Car Hire in Kolena

Don't waste precious time messing around finding taxis or public transport when you touch down at Nikos Kazantzakis Airport. Collect your bags and rent a car right at the arrivals hall. Alamo Rent A Car and Budget are two superb options. Avis and Enterprise also have some fantastic rates.

Holidays to Kolena

Landed that window seat, packed your fanciest flip flops but don't know the first thing about Kolena? Listen up. We'll tell you a few things about this exciting destination.

Kolena is found in Heraklion (if you didn't already know). Roughly 8 kilometres away is Venerato, a fascinating area you might like to swing by.

Top Kolena hotels

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is AU$297 per night from 6 July to 7 July
AU$297
6 July - 7 July
includes taxes & fees
GDM Megaron Historical Monument Hotel: Luxury hotel with free WiFi and free parking. Located in a shopping district.
"I arrived late in the evening due to a flight delay and on entry the hotel initially felt a little soulless, but the staff changed my mind instantly. Proper five star hospitality. I was immediately offered a glass of water and was automatically upgraded as a silver member. I felt welcome very quickly ..."

Reviewed on 4 July 2026

Opens in a new windowGDM Megaron Historical Monument Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$689 per night from 22 July to 23 July
AU$689
22 July - 23 July
includes taxes & fees
Agapi Beach Resort - Premium All Inclusive: Family-friendly resort with free breakfast and free WiFi. Located in the entertainment district.
"Stunning all-inclusive place with exceptional food and customer service. Rooms were meticulously cleaned, The beach was incredible and the restaurants had different themed food days throughout the week. The Spa is also something that must be experienced as the Cretan message is unique on its own.-We ..."

Reviewed on 3 July 2026

Opens in a new windowAgapi Beach Resort - Premium All Inclusive
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 AU$293 per night from 6 July to 7 July
AU$293
6 July - 7 July
includes taxes & fees
Aquila Atlantis Hotel: Luxury hotel with free WiFi and free parking. Located near the airport.
"Nice hotel, clean, walking distance from everything. The only problem was our room was next to the cleaners cup card so the banging started around 7.30am and carried on most of the day when we came back in to rest"

Reviewed on 4 July 2026

Opens in a new windowAquila Atlantis Hotel
Don't see what you're looking for?
See all available properties in Kolena
View all properties
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.

More Destinations