Find 5 Star Hotels in Kolena from AED 342

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Kolena 5 Star Hotels

Tonight
6 Jun - 7 Jun
Tomorrow
7 Jun - 8 Jun
This weekend
6 Jun - 8 Jun
Next weekend
13 Jun - 15 Jun

Compare Kolena 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Galaxy Hotel Iraklio
Exterior detail

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1003)
"Excellent breakfast. Helpful staff"
The price is AED 557
AED 697 total
includes taxes & fees
14 Jun - 15 Jun
Galaxy Hotel Iraklio
Aquila Atlantis Hotel
Outdoor pool

Aquila Atlantis Hotel

5.0 star property
9.2 out of 10, Wonderful, (988)
"Loved the location and hotel was wonderful - rooms and staff. The shower was amazing!"
The price is AED 570
AED 712 total
includes taxes & fees
8 Jun - 9 Jun
Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

GDM Megaron Historical Monument Hotel

5.0 star property
9.8 out of 10, Exceptional, (1000)
"Lovely hotel with very comfortable rooms. Very conveniently located to sights in Heraklion. Easy to reach by car with free parking. Great place to stay in Heraklion."
The price is AED 601
AED 685 total
includes taxes & fees
9 Jun - 10 Jun
GDM Megaron Historical Monument Hotel
Mitsis Rinela
Terrace/patio

Mitsis Rinela

5.0 star property
9.0 out of 10, Wonderful, (498)
"Excellent hotel, everything very clean and well kept. Pool area and beach are excellent. Lots of steps if you have mobility issues but we really enjoyed our stay and will return again. "
The price is AED 1,437
AED 1,699 total
includes taxes & fees
13 Jun - 14 Jun
Mitsis Rinela
Legacy Gastro Suites
V Suite Sea View | Minibar, in-room safe, desk, blackout drapes

Legacy Gastro Suites

5.0 star property
9.4 out of 10, Exceptional, (92)
"Nice hotel. Conveniently located in the centre of city. Very pleasant people working in the hotel especially waiter and waitress at the restaurant. Would stay again. "
The price is AED 731
AED 895 total
includes taxes & fees
16 Jun - 17 Jun
Legacy Gastro Suites
Pnoe Breathing Life
Aerial view

Pnoe Breathing Life

5.0 star property
9.6 out of 10, Exceptional, (40)
"Pone, was incredible. An easy park if your drive in, to staff that welcomed you with a refreshing drink on arrival, once checked in we are given beautiful bracelets as a gift, welcome snacks and desserts, of course a local bottle of wine. Our room was exquisite with a gorgeous relaxing private pool, the spa, was so relaxing, as we opted to do the most minimal as we had a time crunch. But still left having the best experience, zero gravity massage, hyperbolic oxygen machine, sauna, steam, salt...
The price is AED 1,607
AED 1,892 total
includes taxes & fees
17 Jun - 18 Jun
Pnoe Breathing Life
Unique Blue! Resort and Villas Adults Only
Exterior

Unique Blue! Resort and Villas Adults Only

5.0 star property
9.6 out of 10, Exceptional, (39)
"Absolutely brilliant - could not fault anything. Thank you for making our stay so special "
Unique Blue! Resort and Villas Adults Only
Knossos Beach Bungalows Suites Resort & Spa
Spa Suite Seafront with Private Heated Pool | View from room

Knossos Beach Bungalows Suites Resort & Spa

5.0 star property
8.8 out of 10, Excellent, (385)
"Good place "
The price is AED 1,094
AED 1,308 total
includes taxes & fees
25 Jun - 26 Jun
Knossos Beach Bungalows Suites Resort & Spa
Out Of The Blue All Inclusive Resort & Spa
Royal Two-Bedroom Villa with Private Pool | In-room safe, soundproofing, free WiFi, bed sheets

Out Of The Blue All Inclusive Resort & Spa

5.0 star property
8.4 out of 10, Very Good, (55)
"Great place!"
The price is AED 2,338
AED 2,718 total
includes taxes & fees
1 Jul - 2 Jul
Out Of The Blue All Inclusive Resort & Spa
Arina Beach Resort
Seasonal outdoor pool, open 9:00 AM to 6:00 PM, pool umbrellas

Arina Beach Resort

5.0 star property
8.6 out of 10, Excellent, (208)
"Great resort, upgraded room was very nice. Over all everything was great will visit again. "
The price is AED 1,341
AED 1,590 total
includes taxes & fees
1 Jul - 2 Jul
Arina Beach Resort
Apollonia Beach Resort & Spa
Courtyard

Apollonia Beach Resort & Spa

5.0 star property
8.0 out of 10, Very Good, (151)
"It had everything you need. We were there in April 2025, in offseason. So some restaurants weren't open. But i would stay again"
The price is AED 772
AED 940 total
includes taxes & fees
13 Jun - 14 Jun
Apollonia Beach Resort & Spa
Castello Infinity Suites - Adults Only
Amber Suite with Plunge Pool & Sea View | Terrace/patio

Castello Infinity Suites - Adults Only

5.0 star property
9.6 out of 10, Exceptional, (29)
"Super place, great staff"
The price is AED 1,087
AED 1,297 total
includes taxes & fees
9 Jun - 10 Jun
Castello Infinity Suites - Adults Only
Dimargio Luxury Hotel & Spa
Lunch, dinner served; Greek cuisine, garden views

Dimargio Luxury Hotel & Spa

5.0 star property
9.6 out of 10, Exceptional, (33)
"Staff was lovely, very friendly & helpful. Location was extremely convenient, easy to walk everywhere. Property was very well maintained & clean. Definitely a great experience."
The price is AED 674
AED 830 total
includes taxes & fees
12 Jun - 13 Jun
Dimargio Luxury Hotel & Spa
Noble Hotel Suites - Adults Only
Egyptian cotton sheets, premium bedding, minibar, in-room safe

Noble Hotel Suites - Adults Only

5.0 star property
9.0 out of 10, Wonderful, (14)
"Beautiful brand new hotel. Unfortunately food was not 5 star and very disappointing as all inclusive and only one restaurant to eat in"
Noble Hotel Suites - Adults Only
Athina Palace Resort & Spa
3 outdoor pools, pool umbrellas, sun loungers

Athina Palace Resort & Spa

5.0 star property
7.4 out of 10, Good, (142)
"Amazing!! I was really worried about this hotel because of bad reviews.Luckily everything was perfect ! We loved it Room was spotless with a great view everyone was nice and polite and delicious food."
Athina Palace Resort & Spa
Gouves Water Park Holiday Resort
Water park

Gouves Water Park Holiday Resort

5.0 star property
7.6 out of 10, Good, (60)
"Perfect place for holiday with family and kids. "
Gouves Water Park Holiday Resort
Rocca A Mare Heraklion - Handwritten Collection
Rooftop terrace

Rocca A Mare Heraklion - Handwritten Collection

5.0 star property
The price is AED 525
AED 661 total
includes taxes & fees
10 Jun - 11 Jun
Rocca A Mare Heraklion - Handwritten Collection
Ethereal White Resort Hotel & Spa
Front of property

Ethereal White Resort Hotel & Spa

5.0 star property
9.0 out of 10, Wonderful, (17)
"Amazing, immaculate resort very close to the center of town. You might not get much of a view but everything else makes up for it. "
The price is AED 737
AED 902 total
includes taxes & fees
18 Jun - 19 Jun
Ethereal White Resort Hotel & Spa
Creta Camping
View from property

Creta Camping

5.0 star property
6.0 out of 10, (1)
Creta Camping
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Kolena.
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AED 1,064 per night from Jun 24 to Jun 25
AED 1,064
AED 1,250 total
24 Jun - 25 Jun
includes taxes & fees
9/10 Wonderful! (653 reviews)
Still don't see what you're looking for?
See all properties in Kolena.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Kolena

Venture to Fourni and Knossos Archaeological Site—just two of the sights around Kolena.

See all hotels in Kolena

Frequently asked questions

How much does it cost to stay in a 5-star hotel in Kolena?
There are a range of pricing options for a 5-star hotel in Kolena on Expedia. How much you’ll pay will depend on when you plan to travel, length of stay and other factors. Compare available accommodations for your desired dates and use our pricing and other filters to land the perfect luxury stay.

  • Search for the lowest price per night from AED 342

What makes a hotel 5 stars in Kolena?
Faultless guest service is at the heart of every 5-star hotel in Kolena. From the moment you enter the lobby, staff attend to your every need, whether offering luggage assistance and storage or providing in-room beauty treatments. What’s more, hotels must offer superior conveniences to be eligible for a 5-star rating. These can include luxury bath products, on-site spa facilities, swimming pools, gourmet kitchens and knowledgeable concierge.
Are there any 5-star all-inclusive resorts in Kolena?
Our filter tool is the quickest way to find exactly what you’re looking for. Select “All inclusive” and “5-star” to see the most luxurious resorts in Kolena where your meals, room, entertainment and activities are included in the upfront price. At these getaways, your trip is pure extravagance from the moment you step foot in the lobby.