Find hotels near Palace of Malia, Hersonissos from SAR 79

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 1,886 hotels close to Palace of Malia with room rates, reviews, and availability. Most hotels are fully refundable.

Pyrgos Blue

9.6 out of 10, Exceptional, (54)
"Great place. Quiet and chill vibe but with easy walk of shops, bars etc. "
The price is SAR 335
SAR 402 total
includes taxes & fees
6 May - 7 May
Pyrgos Blue

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (318)
"Beautiful property and lovely staff throughout. Would stay again. "
The price is SAR 819
SAR 996 total
includes taxes & fees
11 May - 12 May
Phāea Cretan Malia, a Member of Design Hotels

Natali Apartments

10.0 out of 10, Exceptional, (1)
"The shower head has some kind of deposit build up. It didn't really affect water pressure, but it is sightly. That could probably be fixed by soaking it in vinegar and baking soda. Also some kind of "do not disturb" system would be great! I don't want to be woken up by cleaning after a night of partying."
The price is SAR 218
SAR 257 total
includes taxes & fees
11 May - 12 May
Natali Apartments

Sarpidon Apartments

8.6 out of 10, Excellent, (10)
"Everyone was very friendly and welcoming. The host was very nice and the property was very clean."
The price is SAR 99
SAR 121 total
includes taxes & fees
9 May - 10 May
Sarpidon Apartments

Sunshine Boutique Hotel

4.0 star property
8.8 out of 10, Excellent, (3)
The price is SAR 177
SAR 246 total
includes taxes & fees
11 May - 12 May
Sunshine Boutique Hotel

Notos Heights Hotel & Suites

2.0 star property
8.6 out of 10, Excellent, (117)
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive. "
The price is SAR 200
SAR 236 total
includes taxes & fees
12 May - 13 May
Notos Heights Hotel & Suites

Parthenis Beach Suites by the Sea

2.0 star property
9.2 out of 10, Wonderful, (12)
"L'hôtel est bien situé pour visiter l'Est de l'île, l'accès à la plage est top. Pour le reste la nourriture est en mode beach club, donc pour le petit déjeuner mieux vaut aller à la boulangerie pas très loin idem pour le dejeuner/diner allez dans le centre ville. A noter que les photos de l'hôtel sont bien mieux versus la réalité. Les équipements dans les chambres sont obsolètes (douche old school peu de débit, pas de produits shampoo/douche, pas de seche cheveux). L'hôtel fait la promo de son...
The price is SAR 558
SAR 644 total
includes taxes & fees
8 May - 9 May
Parthenis Beach Suites by the Sea

High Beach White

5.0 star property
8.8 out of 10, Excellent, (9)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
The price is SAR 957
SAR 1,153 total
includes taxes & fees
12 May - 13 May
High Beach White

Maria Rousse

3.0 star property
9.2 out of 10, Wonderful, (34)
"Had a great stay, very friendly staff especially Fivos, would recommend to anyone coming to stay in malia"
The price is SAR 108
SAR 145 total
includes taxes & fees
6 May - 7 May
Maria Rousse

24 Seven Boutique Hotel

1.0 star property
9.2 out of 10, Wonderful, (9)
"My partner and I just returned from a wonderful 11 nights stay and we cannot wait to come back already. The staff are so welcoming and friendly and nothing is too much to ask of them. The hotel is modern and kept spotlessly clean. Our room was also cleaned every day and came with a flatscreen TV and aircon included. All of the staff were fantastic, always polite and happy. Big thank you to Kat and Vagelis for making us feel like family :) see you soon"
The price is SAR 192
SAR 227 total
includes taxes & fees
29 May - 30 May
24 Seven Boutique Hotel

Kristalli Hotel Apartments

9.4 out of 10, Exceptional, (50)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
The price is SAR 218
SAR 256 total
includes taxes & fees
8 May - 9 May
Kristalli Hotel Apartments

Stelios Gardens

8.6 out of 10, Excellent, (75)
"Chill place. Rude guy"
The price is SAR 104
SAR 127 total
includes taxes & fees
6 May - 7 May
Stelios Gardens

Casa Malena

9.2 out of 10, Wonderful, (16)
"Cute little hotel very comfortable"
The price is SAR 157
SAR 188 total
includes taxes & fees
10 May - 11 May
Casa Malena

Sirens Beach and Village - All Inclusive

4.0 star property
7.8 out of 10, Good, (20)
The price is SAR 542
SAR 659 total
includes taxes & fees
6 May - 7 May
Sirens Beach and Village - All Inclusive

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (36)
"The place is excellent in all ways."
The price is SAR 138
SAR 179 total
includes taxes & fees
13 May - 14 May
Melissa Apartments, Studios & Suites

Akrogiali Beach Hotel Apartments

3.0 star property
9.2 out of 10, Wonderful, (5)
"**Disappointing Experience with "Sea View" Room** We booked a "Sea View" room, paying extra to ensure we could look directly out onto the ocean, as advertised. However, upon arrival, our room faced a building, and we could only see the sea by looking to the side, which was far from the expectations set by the photos associated with our room category. When we raised this issue with the service desk, they showed us another room, but the view was obstructed by a large palm tree, making it...
The price is SAR 305
SAR 369 total
includes taxes & fees
9 May - 10 May
Akrogiali Beach Hotel Apartments

SunVillage Boutique Hotel

8.8 out of 10, Excellent, (56)
"We had a very enjoyable stay at Sun Village for 2 weeks. The staff were very friendly, the rooms very clean and the hotel very quiet considering how central it is to Malia."
The price is SAR 250
SAR 306 total
includes taxes & fees
8 May - 9 May
SunVillage Boutique Hotel

Le Palme

6.0 out of 10, (4)
"A great little hotel right on the Malia strip, about half way between the main street and the beach- it was lovely and quiet in early April but probably a bit different through summer. The owner/ manager who was on reception was extremely welcoming and very friendly, she added a real personal touch. My room was clean and well decorated with a comfortable bed and beautiful terrace (shame it didnt stop raining long enough to use it!). Decent WiFi provided, aircon available but at extra cost- not...
The price is SAR 79
SAR 99 total
includes taxes & fees
12 May - 13 May
Le Palme

Socrates Hotel Malia Beach

1.0 star property
9.0 out of 10, Wonderful, (83)
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"
The price is SAR 186
SAR 220 total
includes taxes & fees
13 May - 14 May
Socrates Hotel Malia Beach

Solimar Ruby

4.0 star property
10.0 out of 10, Exceptional, (1)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
The price is SAR 502
SAR 614 total
includes taxes & fees
6 May - 7 May
Solimar Ruby
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.
Don't see what you're looking for?
See all available properties in Palace of Malia
Save an average of 15% on thousands of hotels when you're signed in