Book Cheap Hotels in Kolena
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Kolena
Most frequently booked Kolena hotels

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
22.56 km from city centre
Stay at this 4-star beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
On private beach
Pool

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
23.98 km from city centre
The price is CA $173 per night
CA $173
CA $197 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Spa

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
23.88 km from city centre
The price is CA $194 per night
CA $194
CA $227 total
includes taxes & fees
22 Mar - 23 Mar
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Spa

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
24.11 km from city centre
The price is CA $86 per night
CA $86
CA $100 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Parking included

Mitsis Rinela Beach
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
28.29 km from city centre
The price is CA $278 per night
CA $278
CA $322 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Palace of Knossos and Crete Golf Club are located nearby.
On private beach
Pool

Dom Boutique Hotel
Almirou 14, Heraklion
Free cancellation
Reserve now, pay when you stay
23.87 km from city centre
The price is CA $165 per night
CA $165
CA $192 total
includes taxes & fees
25 Mar - 26 Mar
Stay at this 4-star luxury hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Air conditioning

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
22.87 km from city centre
The price is CA $147 per night
CA $147
CA $191 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Spa

Paralos Lifestyle Beach
Andrea Papandreou 110, Malevizi, Crete Island
22.52 km from city centre
Stay at this 4-star eco-certified hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Breakfast included

Stay 365 Heraklion Apart Hotel
Konstantinoupoleos, Heraklion
22.23 km from city centre
The price is CA $76 per night
CA $76
CA $89 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this guesthouse in Heraklion. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Restaurant
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.
Top hotels in Kolena for Extended Stay

Plānis Str Urban Suites by Semavi
17 Koroneou, Heraklion
The price is CA $55 per night from Mar. 24 to Mar. 25
CA $55
CA $63 total
includes taxes & fees
24 Mar - 25 Mar
10/10 Exceptional! (7 reviews)
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.
Kolena hotels essential information
Accommodation | 2,597 hotels |
---|---|
Lowest Price | CA $55 |
Highest Price | CA $278 |
Popular hotels | Agapi Beach Resort - Premium All Inclusive, GDM Megaron Historical Monument Hotel, Aquila Atlantis Hotel, Sofia Hotel, Mitsis Rinela Beach, Dom Boutique Hotel, Galaxy Hotel Iraklio, Paralos Lifestyle Beach, Stay 365 Heraklion Apart Hotel |
Frequently asked questions
Recent Kolena hotel reviews by fellow wanderers

Atrion Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The room was clean. The place was quiet and it was a reasonable price ."
A verified traveller stayed at Atrion Hotel
Types of hotels
Hotels near…
Areas of Kolena
Most popular
Hotels
Hotels with Early Check-in in Barrie - OrilliaSpa Resorts & Hotels in BanffFlamingo Las Vegas Hotel & CasinoBeach Resorts & Hotels in AstoriaHotels in BostonFantasyland HotelHotels with a Pool in Thunder BayHotels in GranbyHotels in Downtown TorontoAll Inclusive Resorts & Hotels in ThailandSpa Resorts & Hotels in Barrie - Orillia
Flights
Delta Vancouver (YVR) to San Jose (SJC) flightsFlights to RichmondFlights to Fogo IslandFlights to Cuba (CUB)Air Canada Toronto (YYZ) to Nassau (NAS) flightsWestJet Saskatoon (YXE) to Regina (YQR) flightsFlights to Cambodia (KHM)Flights from Toronto to CavendishWestJet Calgary (YYC) to Rome (FCO) flightsEmirates Vancouver (YVR) to Delhi (DEL) flightsWestJet Saskatoon (YXE) to Kitchener (YKF) flightsFlights to Bali
Activities