Kolena Holiday Packages

Save when you book Kolena package deals

Choose two or more items and save on your trip:

Top Kolena holiday packages

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel
Castello Boutique Suites by the sea - Adults Only
Castello Infinity Suites - Adults Only
Pnoe Breathing Life
Aquila Atlantis Hotel

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 $245. 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

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
Aquila Atlantis Hotel: Luxury hotel with free WiFi and free parking. Located near the airport.
"It was really easy to get to from the airport got our room quickly and off to bed."

Reviewed on 10 Sep. 2025

Opens in a new windowAquila Atlantis Hotel
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
Mitsis Rinela: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
"Excellent hotel and good service. Beautiful setting and aesthetic hotel. Swim up pools were fabulous especially as travelling with children"

Reviewed on 7 Sep. 2025

Opens in a new windowMitsis Rinela
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
Hotel Tsagarakis Beach: Business-friendly hotel with free breakfast and free WiFi. Located near the airport.
"A beautiful old hotel full of character. The family collection is a rare treasure that made our stay unforgettable. A true mix of comfort, history, and warm hospitality."

Reviewed on 4 Sep. 2025

Opens in a new windowHotel Tsagarakis Beach
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.