Kolena hotels from RM227

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Dec - 6 Dec
Tomorrow
6 Dec - 7 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Kolena hotels

Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1000)
"The breakfast was one of the best across all the hotels I have been in around the world."
United States
Smarth
The price is RM377
RM449 total
includes taxes & fees
6 Dec - 7 Dec
Aquila Atlantis Hotel
Boating
Olive Green Hotel

Olive Green Hotel

4.0 star property
Heraklion
9.4 out of 10, Exceptional, (498)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
Olive Green Hotel
View from room
Atrion Hotel

Atrion Hotel

3.0 star property
Heraklion
9.0 out of 10, Wonderful, (848)
"The breakfast was outstanding!"
United States
Marilyn
The price is RM303
RM352 total
includes taxes & fees
9 Dec - 10 Dec
Atrion Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1000)
"Excellent breakfast, and excellent staff "
United States
joseph
The price is RM505
RM575 total
includes taxes & fees
9 Dec - 10 Dec
GDM Megaron Historical Monument Hotel
Restaurant
Legacy Gastro Suites

Legacy Gastro Suites

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (109)
"Fourth stay - loved it."
United Kingdom
John
Legacy Gastro Suites
Lunch, dinner served; Greek cuisine, garden views
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5.0 star property
Heraklion
9.6 out of 10, Exceptional, (43)
"This was a truly outstanding place to stay in Heraklion. The location was perfect, the staff are amazing and the rooms are upscale. Everything was perfect, would definitely stay here again and recommend this place, 10/10! "
Canada
Alana
The price is RM568
RM666 total
includes taxes & fees
1 Jan - 2 Jan 2026
Dimargio Luxury Hotel & Spa
Daily buffet breakfast (EUR 8 per person)
Sofia Hotel

Sofia Hotel

3.0 star property
Nea Alikarnassos
8.4 out of 10, Very good, (941)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is RM222
RM260 total
includes taxes & fees
28 Dec - 29 Dec
Sofia Hotel
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4.0 star property
Heraklion
8.4 out of 10, Very good, (1000)
"Great hotel. "
Canada
Andrew Bastarache
The price is RM252
RM301 total
includes taxes & fees
17 Dec - 18 Dec
Capsis Astoria Heraklion Hotel
Balcony view
Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (44)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is RM417
RM493 total
includes taxes & fees
9 Dec - 10 Dec
Rocca A Mare Heraklion - Handwritten Collection
Terrace/patio
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Nea Alikarnassos
9.2 out of 10, Wonderful, (186)
"The rooms we got were really nice, very clean and comfortable. The airport noise can be loud, but it didn't really bother us. Very close to the airport, which made it convenient for our early morning flight. "
Canada
Marie
The price is RM239
RM274 total
includes taxes & fees
12 Dec - 13 Dec
Marvel Deluxe Rooms
Premium bedding, free minibar, in-room safe, soundproofing
Candia Suites & Rooms

Candia Suites & Rooms

Heraklion
8.0 out of 10, Very good, (47)
"Great proximity to olde towne Herakiilsmeee"
United States
Ken
Candia Suites & Rooms
Exterior detail
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1001)
"Wonderful hotel and staff, lovely pool, great food. "
United States
Lars
The price is RM508
RM598 total
includes taxes & fees
9 Dec - 10 Dec
Galaxy Hotel Iraklio
Rooftop terrace
The Pal Living in a Concept

The Pal Living in a Concept

Heraklion
9.8 out of 10, Exceptional, (17)
"The room was very clean and staff were helpful, only a 10 minute walk from the centre of Heraklion. Highly recommend."
United Kingdom
Alex
The price is RM290
RM337 total
includes taxes & fees
12 Dec - 13 Dec
The Pal Living in a Concept
Restaurant
Lato Annex Boutique Rooms

Lato Annex Boutique Rooms

Heraklion
8.6 out of 10, Excellent, (74)
"Central, close to old town. Awesome location "
Australia
COLIN
Lato Annex Boutique Rooms
Living room
City Lion by Semavi

City Lion by Semavi

Heraklion
10.0 out of 10, Exceptional, (130)
"Great location "
Australia
John
The price is RM215
RM247 total
includes taxes & fees
10 Dec - 11 Dec
City Lion by Semavi
Breakfast, lunch and dinner served
Lato Boutique Hotel

Lato Boutique Hotel

4.0 star property
Heraklion
8.8 out of 10, Excellent, (1001)
"Lovely room and view. Great location and good breakfast "
United States
Kris
Lato Boutique Hotel
Front of property – evening/night
Hotel Olympic

Hotel Olympic

3.0 star property
Heraklion
7.8 out of 10, Good, (305)
"Our go to hotel for over 12 years"
United States
zak
Hotel Olympic
Exterior
Alsus Boutique Hotel

Alsus Boutique Hotel

4.0 star property
Malevizi
9.8 out of 10, Exceptional, (19)
"Service at the front desk was excellent and Anthi really made us feel welcome."
Canada
Emmanuel
The price is RM363
RM416 total
includes taxes & fees
6 Dec - 7 Dec
Alsus Boutique Hotel
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

Heraklion
9.6 out of 10, Exceptional, (166)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
Coffee shop
Chapter 02 Gallery Suites

Chapter 02 Gallery Suites

Heraklion
9.2 out of 10, Wonderful, (74)
"Great place to spend a night!"
United States
Peter
The price is RM269
RM309 total
includes taxes & fees
1 Jan - 2 Jan 2026
Chapter 02 Gallery Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kolena Hotel Reviews

Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

10/10 Excellent
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
Rainer 9-night trip
Posted 4 days ago
Rocca A Mare Heraklion - Handwritten Collection

More cheap stays in Kolena

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
The price is RM197 per night from 9 Dec to 10 Dec
RM197
RM227 total
9 Dec - 10 Dec
includes taxes & fees
7.2/10 Good! (774 reviews)

Frequently asked questions

Where is the best place to stay in Kolena?
Aquila Atlantis Hotel, located 14.8 mi (23.9 km) from the heart of Kolena, is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are GDM Megaron Historical Monument Hotel and Sofia Hotel. See all available top hotels, or vacation rentals in Kolena.
If I need to cancel my hotel reservation in Kolena, will I receive a refund?
Yes, most hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Kolena.
What's it like staying in Kolena?
Those travelling to Kolena will definitely enjoy the sights to see and things to do. A top sight in the area is Heraklion Port. There are 2469 hotels and other accommodation options in the surrounding area. Find out more about Kolena.
What should I see while I'm in Kolena?
Heraklion Port is a notable place to visit in the area. You'll also find Shrine at Anemospilia and Knossos Archaeological Site in the area. Take a look at what more there is to see and do in Expedia's Kolena guide.
What's the seasonal weather in Kolena?
The hottest months are usually August and July, with an average temperature of 26°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Kolena is 270 mm.

Explore a world of travel with Expedia