Search Kolena hotels

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
10 Dec - 11 Dec
Tomorrow
11 Dec - 12 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kolena hotels

Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1002)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is AU$182
includes taxes & fees
17 Dec - 18 Dec
Aquila Atlantis Hotel
Boating
Olive Green Hotel

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
Restaurant
Legacy Gastro Suites

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
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1001)
"Excellent breakfast, and excellent staff "
United States
joseph
The price is AU$175
includes taxes & fees
23 Dec - 24 Dec
GDM Megaron Historical Monument Hotel
Executive Suite, Sea View | View from room
Atrion Hotel

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 AU$129
includes taxes & fees
13 Dec - 14 Dec
Atrion Hotel
Junior Suite Panoramic Sea View | Balcony view
Rocca A Mare Heraklion - Handwritten Collection

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 AU$180
includes taxes & fees
11 Dec - 12 Dec
Rocca A Mare Heraklion - Handwritten Collection
Lunch, dinner served; Greek cuisine, garden views
Dimargio Luxury Hotel & Spa

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 AU$241
includes taxes & fees
1 Jan - 2 Jan 2026
Dimargio Luxury Hotel & Spa
Daily buffet breakfast (EUR 8 per person)
Sofia Hotel

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
Sofia Hotel
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion Hotel

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 AU$110
includes taxes & fees
13 Dec - 14 Dec
Capsis Astoria Heraklion Hotel
Junior Suite, 1 Bedroom, Balcony (B2)
Candia Suites & Rooms

Candia Suites & Rooms

Candia Suites & Rooms
Heraklion
8.0 out of 10, Very good, (47)
"Great proximity to olde towne Herakiilsmeee"
United States
Ken
The price is AU$75
includes taxes & fees
10 Jan - 11 Jan 2026
Candia Suites & Rooms
Rooftop terrace
The Pal Living in a Concept

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 AU$105
includes taxes & fees
17 Dec - 18 Dec
The Pal Living in a Concept
Restaurant
Lato Annex Boutique Rooms

Lato Annex Boutique Rooms

Lato Annex Boutique Rooms
Heraklion
8.6 out of 10, Excellent, (76)
"A comfortable hotel with helpful staff and a superb buffet breakfast. The room was modern and comfortable; everything worked. The only fly in the ointment was a certain amount of street noise, especially at the weekend, from loud young people outside (and sometimes from other guests inside) – basically the soundproofing could be better especially when this is quite a new building. "
United Kingdom
Richard
Lato Annex Boutique Rooms
Terrace/patio
Marvel Deluxe Rooms

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 AU$89
includes taxes & fees
29 Dec - 30 Dec
Marvel Deluxe Rooms
Exterior detail
Galaxy Hotel Iraklio

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 AU$219
includes taxes & fees
19 Dec - 20 Dec
Galaxy Hotel Iraklio
Breakfast, lunch and dinner served
Lato Boutique Hotel

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
Exterior
Alsus Boutique Hotel

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
Malevizi
9.8 out of 10, Exceptional, (20)
"Service at the front desk was excellent and Anthi really made us feel welcome."
Canada
Emmanuel
The price is AU$152
includes taxes & fees
19 Dec - 20 Dec
Alsus Boutique Hotel
Front of property – evening/night
Hotel Olympic

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
Comfort Studio | Living room
City Lion by Semavi

City Lion by Semavi

City Lion by Semavi
Heraklion
10.0 out of 10, Exceptional, (131)
"Great location "
Australia
John
The price is AU$89
includes taxes & fees
11 Dec - 12 Dec
City Lion by Semavi
Coffee shop
Chapter 02 Gallery Suites

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 AU$106
includes taxes & fees
10 Jan - 11 Jan 2026
Chapter 02 Gallery Suites
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (167)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City 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

Recent Reviews in Kolena

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Room was clean, breakfast was excellent!!!"
Carla Joan 2-night trip
Posted 2 days ago
Aquila Atlantis Hotel

More cheap accommodation in Kolena

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
The price is AU$74 per night from 11 Dec to 12 Dec
AU$74
11 Dec - 12 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.
What are some of the best holiday rentals that Kolena has to offer?
Villa fully equipped with swimming pool and sea view and 360 °: This holiday home rental outside of Kolena is located by the ocean, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. Make the most of garden in this rental home to help you unwind. See all 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