
Find hotels near Palace of Malia, Hersonissos from SAR 164
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
24 Sep - 25 SepTomorrow
25 Sep - 26 SepThis weekend
25 Sep - 27 SepNext weekend
2 Oct - 4 Oct 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 338
SAR 393 total
includes taxes & fees
1 Oct - 2 Oct




2. Mila Malia Suites
Mila Malia Suites1.8 km from Palace of Malia
Kevin
SAR 410
SAR 475 total
includes taxes & fees
11 Oct - 12 Oct




3. Pyrgos Blue
Pyrgos Blue1.1 km from Palace of Malia
Rachel
SAR 330
SAR 384 total
includes taxes & fees
15 Oct - 16 Oct




4. Melissa Apartments, Studios & Suites
Melissa Apartments, Studios & Suites2.1 km from Palace of Malia
James
SAR 129
SAR 164 total
includes taxes & fees
25 Oct - 26 Oct




5. Kristalli Hotel Apartments
Kristalli Hotel Apartments1.6 km from Palace of Malia
SAR 158
SAR 188 total
includes taxes & fees
2 Oct - 3 Oct




6. 24 Seven Boutique Hotel
24 Seven Boutique Hotel1.6 km from Palace of Malia
Caroline
SAR 256
SAR 300 total
includes taxes & fees
30 Sep - 1 Oct




7. Parthenis Beach Suites by the Sea
Parthenis Beach Suites by the Sea2 km from Palace of Malia
SAR 488
SAR 564 total
includes taxes & fees
7 Oct - 8 Oct




8. Maria Rousse
Maria Rousse2 km from Palace of Malia
Geoff
SAR 141
SAR 182 total
includes taxes & fees
5 Oct - 6 Oct




9. Casa Malena
Casa Malena2.3 km from Palace of Malia
Joyce
SAR 179
SAR 213 total
includes taxes & fees
1 Oct - 2 Oct




10. Akrogiali Beach Hotel Apartments
Akrogiali Beach Hotel Apartments2.2 km from Palace of Malia
Amy
SAR 246
SAR 301 total
includes taxes & fees
14 Oct - 15 Oct




11. 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 249
SAR 347 total
includes taxes & fees
24 Oct - 25 Oct




12. Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels0.2 km from Palace of Malia
Shayna
SAR 727
SAR 892 total
includes taxes & fees
10 Oct - 11 Oct




13. Theo Star Beach Hotel
Theo Star Beach HotelMalia Old Town, 1.8 km from Palace of Malia
Esther
SAR 246
SAR 289 total
includes taxes & fees
18 Oct - 19 Oct




14. Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort3 km from Palace of Malia
daniel
SAR 427
SAR 550 total
includes taxes & fees
18 Oct - 19 Oct




15. Enorme Ammos Beach - Adults Only
Enorme Ammos Beach - Adults Only1.8 km from Palace of Malia
Harry
SAR 785
SAR 958 total
includes taxes & fees
18 Oct - 19 Oct




16. Socrates Hotel Malia Beach
Socrates Hotel Malia Beach2.2 km from Palace of Malia
Lukas
SAR 425
SAR 492 total
includes taxes & fees
1 Oct - 2 Oct




17. High Beach Hotel
High Beach Hotel1.6 km from Palace of Malia
Roderick
SAR 837
SAR 1,017 total
includes taxes & fees
24 Oct - 25 Oct




18. SunVillage Boutique Hotel
SunVillage Boutique Hotel1.4 km from Palace of Malia
James
SAR 220
SAR 259 total
includes taxes & fees
2 Oct - 3 Oct




19. Malia Mare
Malia Mare1.7 km from Palace of Malia
Abdullah
SAR 156
SAR 186 total
includes taxes & fees
24 Oct - 25 Oct




20. Anastasia Hotel Stalis by GHH
Anastasia Hotel Stalis by GHH2.9 km from Palace of Malia
miri
SAR 160
SAR 203 total
includes taxes & fees
16 Oct - 17 Oct
Top Palace of Malia Hotel Reviews
Pyrgos Blue
10/10 Excellent
"Absolutely wonderful!!! HIGHLY RECOMMEND!!! Manos and his staff went above and beyond to make sure EVERYONE took care of us. We felt like royalty!!! Rent a car and you are centrally located on the island to almost drive anywhere. ONLY downside, if you are NOT a party goer, the beach bar about one hundred meters away, when live DJ was there, thumped a little too long into the night. Other than that, zero complaints. Also, did a private tour with Kostas, at Stagikas Grand Prestige Tours, who made the experience even better. Highly recommend BOTH!!!"
Yiannis Manos
10/10 Excellent
"I can't recommend this property enough, from start to finish the whole experience was excellent, modern, immaculately clean, and THE most incredibly warm and helpful staff, a special mention to Emma who worked so hard to make sure every guest was looked after and comfortable with a beaming smile and brilliant craic. Walking distance to everything you would want, a 10 to 15 minute walk to Malia centre, I recommend turning right and right again from the hotel down to Malia Port and Potamos beach with some gorgeous 5 star hotel bars and restaurants you can visit and away from the busy Malia town. You can also walk from here to the Minoan Malia Palace which is definitely worth visiting. If you want accommodation that is close to everything, modern, neat and tidy, 2 pools, good food and bar options and incredibly friendly you won't go far wrong with Yiannis Manos."
Enorme Ammos Beach - Adults Only
10/10 Excellent
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."
Phāea Cretan Malia, a Member of Design Hotels
10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Ilios Malia Hotel Resort
8/10 Good
"Friendly and efficient service. Really good value accomodation close to the action on the strip. Nice pool and bar. Very pleased with it overall."
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 quaint 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 quaint 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 quaint area.