
Find hotels near Palace of Malia, Hersonissos from SAR 235
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
31 Aug - 1 SepTomorrow
1 Sep - 2 SepThis weekend
4 Sep - 6 SepNext weekend
11 Sep - 13 Sep Our top choices for Palace of Malia hotels




1. Minois Hotel - Adults Only
Minois Hotel - Adults OnlyMalia Old Town, 1.6 km from Palace of Malia
Sierra
SAR 413
SAR 478 total
includes taxes & fees
13 Sep - 14 Sep




2. Mila Malia Suites
Mila Malia Suites1.8 km from Palace of Malia
Kevin
SAR 444
SAR 514 total
includes taxes & fees
30 Sep - 1 Oct




3. Pyrgos Blue
Pyrgos Blue1.1 km from Palace of Malia
Rachel
SAR 464
SAR 537 total
includes taxes & fees
1 Sep - 2 Sep




4. Melissa Apartments, Studios & Suites
Melissa Apartments, Studios & Suites2.1 km from Palace of Malia
James
SAR 216
SAR 263 total
includes taxes & fees
10 Sep - 11 Sep




5. Maria Rousse
Maria Rousse2 km from Palace of Malia
Natalie
SAR 187
SAR 235 total
includes taxes & fees
19 Sep - 20 Sep




6. Kristalli Hotel Apartments
Kristalli Hotel Apartments1.6 km from Palace of Malia
James
SAR 223
SAR 263 total
includes taxes & fees
30 Sep - 1 Oct




7. 24 Seven Boutique Hotel
24 Seven Boutique Hotel1.6 km from Palace of Malia
Caroline
SAR 258
SAR 302 total
includes taxes & fees
21 Sep - 22 Sep




8. Parthenis Beach Suites by the Sea
Parthenis Beach Suites by the Sea2 km from Palace of Malia
Sabrina
SAR 602
SAR 695 total
includes taxes & fees
29 Sep - 30 Sep




9. Casa Malena
Casa Malena2.3 km from Palace of Malia
Joyce
SAR 265
SAR 310 total
includes taxes & fees
30 Sep - 1 Oct




10. Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels0.2 km from Palace of Malia
Shanti
SAR 1,034
SAR 1,243 total
includes taxes & fees
14 Sep - 15 Sep




11. Theo Star Beach Hotel
Theo Star Beach HotelMalia Old Town, 1.8 km from Palace of Malia
Esther
SAR 387
SAR 450 total
includes taxes & fees
30 Sep - 1 Oct




12. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa2.5 km from Palace of Malia
Jaden
SAR 466
SAR 596 total
includes taxes & fees
29 Sep - 30 Sep




13. Mila Malia Studios Hotel
Mila Malia Studios Hotel2 km from Palace of Malia
Edgar Thomas
SAR 283
SAR 331 total
includes taxes & fees
30 Sep - 1 Oct




14. Socrates Hotel Malia Beach
Socrates Hotel Malia Beach2.2 km from Palace of Malia
Lukas
SAR 603
SAR 696 total
includes taxes & fees
7 Sep - 8 Sep




15. Aeolos Beach Resort
Aeolos Beach Resort1.9 km from Palace of Malia
Cloete
SAR 325
SAR 391 total
includes taxes & fees
13 Sep - 14 Sep




16. High Beach Hotel
High Beach Hotel1.6 km from Palace of Malia
Roderick
SAR 1,267
SAR 1,507 total
includes taxes & fees
30 Sep - 1 Oct




17. Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites2.6 km from Palace of Malia
Doug
SAR 665
SAR 757 total
includes taxes & fees
13 Sep - 14 Sep




18. Dionisos Hotel
Dionisos Hotel1.6 km from Palace of Malia
doriane
SAR 438
SAR 539 total
includes taxes & fees
21 Sep - 22 Sep




19. Laplaya Beach
Laplaya Beach2.2 km from Palace of Malia
Aloisio Celso
SAR 413
SAR 478 total
includes taxes & fees
7 Sep - 8 Sep




20. Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only2.7 km from Palace of Malia
Lukas
SAR 1,197
SAR 1,428 total
includes taxes & fees
31 Aug - 1 Sep
Top Palace of Malia Hotel Reviews
Lakka Suites
10/10 Excellent
"Wow! What an incredible holiday! ⭐️ We have just returned from a 7-night stay at the beautiful Lakka Suites and couldn’t have asked for a better experience! Nancy, George and their mum are the most wonderful, kind and accommodating hosts. Nothing was ever too much trouble. We arrived to cold bottles of water, ice creams for the children and fresh fruit, such a lovely welcome after travelling! They were available 24/7, provided fresh towels whenever we needed them and throughout the week continued to surprise us with little goodies, all simply out of the kindness of their hearts. When we left, they even gifted the children goody bags and gave us homemade alcohol, such thoughtful gestures! Our flight was unfortunately cancelled, and they went above and beyond to help us. Their kindness and generosity during what could have been a very stressful situation meant so much to us, and we cannot thank them enough. The suite itself is WOW! 😍 Brand new, beautifully designed, spotless and equipped with everything you could possibly need. The pool is gorgeous and the perfect size, with floats and lilos provided too! The location is around a 15–20 minute walk to the main shops and strip, but it’s a beautiful walk through the quaint village. We 100% recommend Lakka Suites and will absolutely be returning! Everything was more than we could have asked for. Thank you Nancy, George and your mum for making our holiday so special! 🇬🇷❤️"
Enorme Ammos Beach - Adults Only
8/10 Good
"The breakfast was a little disappointing but everything else was good value for money."
Pyrgos Blue
10/10 Excellent
"Room, view, pool and pool bar...all awesome! Definitely recommend it. Staff was very helpful and accommodating. Great place."
Phāea Cretan Malia, a Member of Design Hotels
10/10 Excellent
"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such a compact resort, but somehow they have "hidden the rooms" so it doesn't feel crowded. Beach is great, with plenty of chairs, pools the same. Amazing place for kids, as they kept meeting new friends, and parents could relax with a good overview pools and beach areas. Kids club had good opening hours and nice staff. Some staff members were excellent, some average, but they were all helpful with the kids. Food was beyond expectations. Top ingredients cooked very well. Exceptional value for money. What could be improved- Though most food was included, a couple of dishes needed extra payment. No roomservice was included in the Effortless package, but the ice cream shop was. There were 2 Wine lists, Effortless (all inc) + regular. The regular was available everywhere, the full effortless only in restaurants. In Bars only 3 wines, but all drinks included. Wine selection on effortless wine list could be improved, but a couple of good wines so no issues. Did not like shampoo and shower gel at all. Overall, for what we paid, we feel we received great value, our kid met so many new friends it was a great vacation for all. Will definitely be back."
Stella Maria
10/10 Excellent
"“I recently stayed at this hotel and had a great experience. The staff including Anastasia, Eva, and Diana were incredibly welcoming and helpful throughout my stay. The location is excellent, with everything close by, including restaurants, bars, and the nightlife. I highly recommend it.”"
Solimar Ruby
10/10 Excellent
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
Stelios Gardens
8/10 Good
"Stelios Garden is a very cute hotel with incredible views of the mountains, walking distance to the beach, nice restaurant with a good selection of food, swimming pool and close proximity to restaurants, and shops."
Real Palace
8/10 Good
"Good Hotel but atleast 10 min walk from the nearest Bus stop. 20 min Walk to the Beach"
Other attractions near Palace of Malia
Photo by SilentSpotter
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.

Stalis Beach
8.4/10 (527 reviews)
If a restful vacation is part of your travel plans, Stalis Beach might be the perfect place to seek out during your trip to Stalida. While you're in the area, stroll along the seaside.
Malia Ruins
8.6/10 (4 reviews)
Find out about the history of Agios Nikolaos when you take a trip to Malia Ruins. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
Malia Beach
8.6/10 (84 reviews)
Why not spend a lazy afternoon at Malia Beach during your trip to Malia? Wander the marina in this relaxing area.
Palm Bay Beach
Why not spend a lazy afternoon at Palm Bay Beach during your trip to Sissi? Wander the seaside and beaches in this relaxing area.
Sissi Mini Golf
6.0/10 (7 reviews)
You can take time to visit Sissi Mini Golf during your travels to Sissi. Wander the beautiful beaches and seaside in this relaxing area.
Boufos
Why not spend a lazy afternoon at Boufos during your trip to Sissi? Stroll along this relaxing area's seaside, or simply enjoy its restaurants.
Avlaki
Why not spend a lazy afternoon at Avlaki during your trip to Sissi? Wander the seaside and beaches in this relaxing area.