Find 5 Star Hotels in Kostefanos from SAR 286

    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 Kostefanos 5 Star Hotels

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

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, (1003)
"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."
GDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel
Outdoor pool

Aquila Atlantis Hotel

5.0 star property
9.0 out of 10, Wonderful, (993)
"Loved the location and hotel was wonderful - rooms and staff. The shower was amazing!"
The price is SAR 657
SAR 812 total
includes taxes & fees
22 Jun - 23 Jun
Aquila Atlantis Hotel
Galaxy Hotel Iraklio
Exterior detail

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1001)
"Perfect one night stay to visit the Palace of Knossos, which was a short drive away."
The price is SAR 502
SAR 636 total
includes taxes & fees
22 Jun - 23 Jun
Galaxy Hotel Iraklio
Nautilux Rethymno by Mage Hotels
Indoor pool, seasonal outdoor pool, free cabanas, pool umbrellas

Nautilux Rethymno by Mage Hotels

5.0 star property
9.8 out of 10, Exceptional, (277)
"It was a very luxery and nice complex. The Hotel have luxe rooms, all the things works, luxe ligthing system etc. Also to have a balcony is nice. Every day the rooms are cleaned and the water and coffee cups are filled. I would really recommend this Hotel to others!"
The price is SAR 688
SAR 846 total
includes taxes & fees
22 Jun - 23 Jun
Nautilux Rethymno by Mage Hotels
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
Couples treatment rooms, body treatments, aromatherapy, body wraps

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5.0 star property
9.0 out of 10, Wonderful, (81)
"Would absolutely recommend. The staff was amazing, the views are stunning, the food was delicious, the rooms Are spacious and luxurious. We had the most amazing stay from start to finish and can’t wait to go back! "
The price is SAR 1,444
SAR 1,704 total
includes taxes & fees
4 Jul - 5 Jul
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
Fodele Beach & Water Park Holiday Resort - All Inclusive
Water park

Fodele Beach & Water Park Holiday Resort - All Inclusive

5.0 star property
8.6 out of 10, Excellent, (163)
"We loved our stay at this resort. The staff is incredible. We went with our infant daughter and the staff went out of their way to make our stay to make everything perfect. "
The price is SAR 1,365
SAR 1,615 total
includes taxes & fees
20 Jun - 21 Jun
Fodele Beach & Water Park Holiday Resort - All Inclusive
Grecotel Luxme White
Exterior

Grecotel Luxme White

5.0 star property
9.0 out of 10, Wonderful, (149)
"Excellent hotel"
The price is SAR 1,825
SAR 2,137 total
includes taxes & fees
29 Jun - 30 Jun
Grecotel Luxme White
Grecotel Creta Palace, Beach Luxury Resort
Indoor pool, outdoor pool, sun loungers

Grecotel Creta Palace, Beach Luxury Resort

5.0 star property
8.8 out of 10, Excellent, (86)
"Friendliness of all staff, lovely location & food, long sandy beach which was lovely for morning walks, amazing sunsets"
The price is SAR 1,102
SAR 1,316 total
includes taxes & fees
20 Jun - 21 Jun
Grecotel Creta Palace, Beach Luxury Resort
Acro Wellness Suites - Adults Only
Cave Suite (Sea View with Private pool) | 1 bedroom, minibar, desk, soundproofing

Acro Wellness Suites - Adults Only

5.0 star property
9.6 out of 10, Exceptional, (92)
"Beautiful views and friendly staff!"
The price is SAR 2,898
SAR 3,356 total
includes taxes & fees
21 Jun - 22 Jun
Acro Wellness Suites - Adults Only
Nalu Resort & Spa
Exterior

Nalu Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (3)
"Super Hotel. Das Essen war vom feinsten, der Service top. Super schicke Pools, alles sehr edel."
The price is SAR 783
SAR 954 total
includes taxes & fees
27 Jun - 28 Jun
Nalu Resort & Spa
Out Of The Blue All Inclusive Resort & Spa
Larimar Four-Bedroom Beachfront Villa | 3 bedrooms, in-room safe, soundproofing, free WiFi

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 SAR 849
SAR 1,028 total
includes taxes & fees
27 Jun - 28 Jun
Out Of The Blue All Inclusive Resort & Spa
The Royal Blue
Terrace/patio

The Royal Blue

5.0 star property
9.2 out of 10, Wonderful, (159)
"The staff are just so lovely at this hotel. The food is fantastic and the setting gorgeous - was our 3rd visit and we will go back. "
The price is SAR 921
SAR 1,111 total
includes taxes & fees
22 Jun - 23 Jun
The Royal Blue
Seaside A Lifestyle Resort All Inclusive
Casa Swim Up Side Sea View | 1 bedroom, in-room safe, desk, blackout drapes

Seaside A Lifestyle Resort All Inclusive

5.0 star property
8.6 out of 10, Excellent, (288)
"is so beautiful with such lovely views over the sea, from every angle"
The price is SAR 1,639
SAR 1,926 total
includes taxes & fees
29 Jun - 30 Jun
Seaside A Lifestyle Resort All Inclusive
Atlantis Beach Hotel
Courtyard

Atlantis Beach Hotel

5.0 star property
9.2 out of 10, Wonderful, (70)
"A fantastic location with an expansive patio/pool complex, good restaurant/bar, and a friendly, knowledgeable staff that speak English."
The price is SAR 636
SAR 787 total
includes taxes & fees
29 Jun - 30 Jun
Atlantis Beach Hotel
Rocca A Mare Heraklion - Handwritten Collection
Rooftop terrace

Rocca A Mare Heraklion - Handwritten Collection

5.0 star property
9.2 out of 10, Wonderful, (5)
"Lovely new hotel. Great experience, made by the welcoming, friendly nature of the staff. Restaurants/bars/city sights within walking distance along the seafront. Nice pool/poolside area to relax by too. Nice breakfast. Would recommend a stay here. "
The price is SAR 545
SAR 685 total
includes taxes & fees
22 Jun - 23 Jun
Rocca A Mare Heraklion - Handwritten Collection
Ethereal White Resort Hotel & Spa
Bar (on property)

Ethereal White Resort Hotel & Spa

5.0 star property
9.0 out of 10, Wonderful, (17)
"great hotel, the hotel is amazing, very classy and exactly like the pictures. In addition, the staff was very courteous, caring and smiling. Nothing negative to say, I'm positively surprised !"
The price is SAR 782
SAR 955 total
includes taxes & fees
27 Jun - 28 Jun
Ethereal White Resort Hotel & Spa
Legacy Gastro Suites
Restaurant

Legacy Gastro Suites

5.0 star property
9.4 out of 10, Exceptional, (94)
"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. "
Legacy Gastro Suites
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, (34)
"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! "
The price is SAR 689
SAR 849 total
includes taxes & fees
5 Jul - 6 Jul
Dimargio Luxury Hotel & Spa
Creta Royal - Adults only
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Creta Royal - Adults only

5.0 star property
8.8 out of 10, Excellent, (71)
"A very nice experience! Not too crowded and you will always find sunbeds."
The price is SAR 969
SAR 1,165 total
includes taxes & fees
21 Jun - 22 Jun
Creta Royal - Adults only
Apollonia Beach Resort & Spa
Courtyard

Apollonia Beach Resort & Spa

5.0 star property
8.0 out of 10, Very Good, (154)
"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 SAR 704
SAR 864 total
includes taxes & fees
21 Jun - 22 Jun
Apollonia Beach Resort & Spa
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 Kostefanos.
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

11 Eleftherias square, Heraklion, Crete Island
The price is SAR 286 per night from Jun 23 to Jun 24
SAR 286
SAR 369 total
23 Jun - 24 Jun
includes taxes & fees
8.2/10 Very Good! (994 reviews)
Still don't see what you're looking for?
See all properties in Kostefanos.
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 Kostefanos

Check out Melidoni Cave and Mount Ida—just a couple of the sights around Kostefanos.

See all hotels in Kostefanos