Find hotels near Palace of Malia, Hersonissos from AED 108

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palace of Malia hotels

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
0.2 km from Palace of Malia
9.2 out of 10, Wonderful, (367 reviews)
"great hotel"
United Kingdom
daniel
The price is AED 834
AED 1,011 total
includes taxes & fees
21 Apr - 22 Apr
Phāea Cretan Malia, a Member of Design Hotels

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is AED 206
AED 243 total
includes taxes & fees
17 Apr - 18 Apr
24 Seven Boutique Hotel

High Beach Hotel

High Beach Hotel
5.0 star property
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (36 reviews)
"Very nice hotel, great food, great location ."
United States
Petra
The price is AED 695
AED 853 total
includes taxes & fees
24 Apr - 25 Apr
High Beach Hotel

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town, 1.8 km from Palace of Malia
9.2 out of 10, Wonderful, (7 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
The price is AED 179
AED 212 total
includes taxes & fees
27 Apr - 28 Apr
Theo Star Beach Hotel

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
2 km from Palace of Malia
9.4 out of 10, Exceptional, (13 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is AED 278
AED 324 total
includes taxes & fees
23 Apr - 24 Apr
Parthenis Beach Suites by the Sea

High Beach White

High Beach White
5.0 star property
1.6 km from Palace of Malia
8.8 out of 10, Excellent, (9 reviews)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
United Kingdom
Lisa
The price is AED 596
AED 741 total
includes taxes & fees
17 Apr - 18 Apr
High Beach White

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town, 1.7 km from Palace of Malia
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is AED 105
AED 128 total
includes taxes & fees
2 May - 3 May
Sarpidon Apartments

Malia Mare

Malia Mare
2.0 star property
1.7 km from Palace of Malia
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is AED 251
AED 294 total
includes taxes & fees
10 May - 11 May
Malia Mare

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
0.4 km from Palace of Malia
7.4 out of 10, Good, (14 reviews)
"Public toilets were very dirty. Staff is very friendly and food in restaurant is also good."
Netherlands
Rik
The price is AED 388
AED 485 total
includes taxes & fees
2 May - 3 May
Malia Bay Beach Hotel & Bungalows

Happy Days Studios

Happy Days Studios
1.5 km from Palace of Malia
8.2 out of 10, Very Good, (44 reviews)
"Location & service."
Canada
Dragos
The price is AED 87
AED 108 total
includes taxes & fees
2 May - 3 May
Happy Days Studios

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
2.7 km from Palace of Malia
8.8 out of 10, Excellent, (103 reviews)
"Nice facilities, food was good."
United Kingdom
Ugur
The price is AED 788
AED 959 total
includes taxes & fees
29 Apr - 30 Apr
Ikaros Beach Resort & Spa - Adults Only

Le Palme

Le Palme
1.7 km from Palace of Malia
6.4 out of 10, (5 reviews)
"Super location. Although I have visited I can imagine how busy the "
United Kingdom
Bo
The price is AED 109
AED 132 total
includes taxes & fees
6 May - 7 May
Le Palme

Ela Mare Hotel

Ela Mare Hotel
2.2 km from Palace of Malia
The price is AED 183
AED 217 total
includes taxes & fees
8 May - 9 May
Ela Mare Hotel

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
2.0 star property
1.6 km from Palace of Malia
8.6 out of 10, Excellent, (131 reviews)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
United Kingdom
Alexis
The price is AED 244
AED 286 total
includes taxes & fees
10 May - 11 May
Notos Heights Hotel & Suites

Stelios Gardens

Stelios Gardens
1.6 km from Palace of Malia
8.6 out of 10, Excellent, (96 reviews)
"Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again "
United Kingdom
Geraldine
The price is AED 150
AED 180 total
includes taxes & fees
2 May - 3 May
Stelios Gardens

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
2.5 km from Palace of Malia
9.2 out of 10, Wonderful, (142 reviews)
"The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star...
Canada
Matthew
The price is AED 299
AED 404 total
includes taxes & fees
28 Apr - 29 Apr
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Alai, Crete, a Tribute Portfolio Resort

Alai, Crete, a Tribute Portfolio Resort
4.0 star property
4.3 km from Palace of Malia
8.8 out of 10, Excellent, (81 reviews)
"Beach view was lovely. More breakfast options needed"
United States
Phylia
The price is AED 749
AED 895 total
includes taxes & fees
10 May - 11 May
Alai, Crete, a Tribute Portfolio Resort

Psaras Apartments

Psaras Apartments
1.0 star property
4.4 km from Palace of Malia
8.4 out of 10, Very Good, (19 reviews)
"Had a fantastic stay at Psaras. This was our 2nd time & equally enjoyable. Comfy beds, constant hot water, great position for restaurants, bars etc & maid service regularly. The only thing to mention is on our previous visit we could use the pool at the hotel in front. We were told we couldn’t do that any more as it’s an all inclusive hotel & it’s not free to use the pool/beds like it was 4 yrs ago. Otherwise all good "
United Kingdom
Jackie
The price is AED 209
AED 246 total
includes taxes & fees
17 Apr - 18 Apr
Psaras Apartments

Enorme Santanna Island

Enorme Santanna Island
5.0 star property
4.6 km from Palace of Malia
8.4 out of 10, Very Good, (26 reviews)
"Lovely modern hotel offering plenty of areas to relax with fantastic food. The staff were all great (except maybe the reception team!)"
United Kingdom
Andrew
The price is AED 634
AED 787 total
includes taxes & fees
16 Apr - 17 Apr
Enorme Santanna Island

Koni Village Hotel

Koni Village Hotel
3.0 star property
3.4 km from Palace of Malia
8.2 out of 10, Very Good, (42 reviews)
"Everything was nice, exept for the moody and rude butler/restaurant manager. Would absolutely recomend as an perfect budget holiday"
Norway
Svein Inge
The price is AED 250
AED 307 total
includes taxes & fees
1 May - 2 May
Koni Village Hotel
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.

Compare popular hotels close to Palace of Malia

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
Private beach, sun loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
9.2
Wonderful
367 reviews
View
Restaurant
24 Seven Boutique Hotel
1.0 star property
9.4
Exceptional
11 reviews
View
Diamond Suite Beachfront | View from room
High Beach Hotel
5.0 star property
9.4
Exceptional
36 reviews
View
Family dining
Theo Star Beach Hotel
2.0 star property
9.2
Wonderful
7 reviews
View
Outdoor pool, pool umbrellas, sun loungers
Parthenis Beach Suites by the Sea
2.0 star property
9.4
Exceptional
13 reviews
View

Top Palace of Malia Hotel Reviews

Hotels near other Palace of Malia attractions

Frequently asked questions

What's the area like around Palace of Malia?
Palace of Malia is located in an area of Malia known for its beautiful beaches. If you're looking for a convenient place to stay, check out the 87 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay near Palace of Malia?
Adjacent to Palace of Malia, Phāea Cretan Malia, a Member of Design Hotels is one of the top choices for your stay based on our traveler data, and this hotel offers 3 outdoor pools and a full-service spa. Other good choices within a short distance include Malia Bay Beach Hotel & Bungalows and Sirens Beach and Village - All Inclusive.
How many hotels will I be able to find near Palace of Malia?
Expedia has 87 hotels and other accommodations within a mile from Palace of Malia.
If I need to cancel the hotel reservation for my stay near Palace of Malia, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of booking. Enter your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer near Palace of Malia.
Where can I learn more about changing or cancelling my trip in the area near Palace of Malia?
For more details about updating your stay near Palace of Malia or cancelling it, click here.
What can I see and do near Palace of Malia?
Sights like Malia Ruins and Alternative Crete highlight some of the local culture. Dip your toes in the water at Malia Beach, Stalis Beach, and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.