Compare Cheap Hotels in Kolena

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Kolena Hotels

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
$103 nightly
The price is $122 total per night
$122 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.83 mi from city center
A stay at Aquila Atlantis Hotel places you in the heart of Heraklion, within a 15-minute walk of Heraklion Port and Museum of the Battle for Crete and National Resistance.
Pool
Spa
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
14.01 mi from city center
With a stay at Agapi Beach Resort - Premium All Inclusive in Malevizi, you'll be on the waterfront, within a 10-minute drive of Heraklion Port and Pankritio Stadium.
On private beach
Pool
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$113 nightly
The price is $128 total per night
$128 total
Dec 19 - Dec 20
Total with taxes and fees
14.89 mi from city center
A stay at GDM Megaron Historical Monument Hotel places you in the heart of Heraklion, within a 10-minute walk of Heraklion Port and Museum of the Battle for Crete and National Resistance.
Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa

5 out of 5
On the waterfront Hersonissos Crete Island
17.03 mi from city center
With a stay at Knossos Beach Bungalows Suites Resort & Spa in Hersonissos, you'll be near the bay, within a 15-minute drive of Heraklion Port and Dinosauria Park.
On private beach
Pool
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
$55 nightly
The price is $65 total per night
$65 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.97 mi from city center
With a stay at Sofia Hotel in Heraklion (Nea Alikarnassos), you'll be within a 5-minute drive of Heraklion Port and Venetian Walls.
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street Heraklion Crete Island
$74 nightly
The price is $86 total per night
$86 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.85 mi from city center
With a stay at Atrion Hotel, you'll be centrally located in Heraklion, within a 5-minute drive of Heraklion Port and Monastery of St. Peter and St. Paul.
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Andrea Papandreou 110 Malevizi Crete Island
13.99 mi from city center
With a stay at Paralos Lifestyle Beach in Malevizi, you'll be on the beach, within a 10-minute drive of Heraklion Port and Ammoudara Beach.
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
17.57 mi from city center
When you stay at Mitsis Selection Rinela in Hersonissos, you'll be on the waterfront, within a 15-minute drive of Heraklion Port and Star Beach Water Park.
Lato Boutique Hotel

Lato Boutique Hotel

4 out of 5
15 Epimenidou Street Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
14.92 mi from city center
Lato Boutique Hotel is in the heart of Heraklion, within a 5-minute walk of Agios Titos Church and Heraklion Loggia.
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
Almirou 14 Heraklion
Free Cancellation
Reserve now, pay when you stay
14.82 mi from city center
A stay at Dom Boutique Hotel places you in the heart of Heraklion, within a 15-minute walk of Heraklion Port and Heraklion Town Hall.
Yria Beach Hotel

Yria Beach Hotel

3 out of 5
Kokkini Hani, Gournes Hersonissos Crete
17.85 mi from city center
When you stay at Yria Beach Hotel in Hersonissos, you'll be on the beach, within a 15-minute drive of Heraklion Port and Star Beach Water Park.
Pool
Breakfast included
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave Heraklion Crete Island
$125 nightly
The price is $147 total per night
$147 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.2 mi from city center
With a stay at Galaxy Hotel Iraklio, you'll be centrally located in Heraklion, a 9-minute walk from Venetian Walls and 15 minutes by foot from Morosini Fountain.
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Kolena hotels essential information

Accommodation
2,481 hotels
Lowest Price
$65
Highest Price
$147
Popular hotels
Aquila Atlantis Hotel, Agapi Beach Resort - Premium All Inclusive, GDM Megaron Historical Monument Hotel, Knossos Beach Bungalows Suites Resort & Spa, Sofia Hotel, Atrion Hotel, Paralos Lifestyle Beach, Mitsis Rinela, Lato Boutique Hotel, Dom Boutique Hotel, Yria Beach Hotel, Galaxy Hotel Iraklio

Most Recent Kolena Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Room was clean, breakfast was excellent!!!"
A verified traveler stayed at Aquila Atlantis Hotel
Aquila Atlantis Hotel