Default HTG hotel image

Find hotels near Palace of Malia, Hersonissos from SAR 235

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 Aug - 1 Sep
Tomorrow
1 Sep - 2 Sep
This weekend
4 Sep - 6 Sep
Next weekend
11 Sep - 13 Sep

Filter by

Star rating

Guest rating

Our top choices for Palace of Malia hotels

1. Minois Hotel - Adults Only

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

2. Mila Malia Suites

Mila Malia Suites
1.8 km from Palace of Malia
United Kingdom
Kevin
SAR 444
SAR 514 total
includes taxes & fees
30 Sep - 1 Oct
Mila Malia Suites

3. Pyrgos Blue

Pyrgos Blue
1.1 km from Palace of Malia
United States
Rachel
SAR 464
SAR 537 total
includes taxes & fees
1 Sep - 2 Sep
Pyrgos Blue

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
2.1 km from Palace of Malia
Canada
James
SAR 216
SAR 263 total
includes taxes & fees
10 Sep - 11 Sep
Melissa Apartments, Studios & Suites

5. Maria Rousse

Maria Rousse
2 km from Palace of Malia
United Kingdom
Natalie
SAR 187
SAR 235 total
includes taxes & fees
19 Sep - 20 Sep
Maria Rousse

6. Kristalli Hotel Apartments

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

7. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.6 km from Palace of Malia
United Kingdom
Caroline
SAR 258
SAR 302 total
includes taxes & fees
21 Sep - 22 Sep
24 Seven Boutique Hotel

8. Parthenis Beach Suites by the Sea

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

9. Casa Malena

Casa Malena
2.3 km from Palace of Malia
Canada
Joyce
SAR 265
SAR 310 total
includes taxes & fees
30 Sep - 1 Oct
Casa Malena

10. Phāea Cretan Malia, a Member of Design Hotels

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

11. Theo Star Beach Hotel

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

12. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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

13. Mila Malia Studios Hotel

Mila Malia Studios Hotel
2 km from Palace of Malia
United Kingdom
Edgar Thomas
SAR 283
SAR 331 total
includes taxes & fees
30 Sep - 1 Oct
Mila Malia Studios Hotel

14. Socrates Hotel Malia Beach

Socrates Hotel Malia Beach
2.2 km from Palace of Malia
Germany
Lukas
SAR 603
SAR 696 total
includes taxes & fees
7 Sep - 8 Sep
Socrates Hotel Malia Beach

15. Aeolos Beach Resort

Aeolos Beach Resort
1.9 km from Palace of Malia
South Africa
Cloete
SAR 325
SAR 391 total
includes taxes & fees
13 Sep - 14 Sep
Aeolos Beach Resort

16. High Beach Hotel

High Beach Hotel
1.6 km from Palace of Malia
United Kingdom
Roderick
SAR 1,267
SAR 1,507 total
includes taxes & fees
30 Sep - 1 Oct
High Beach Hotel

17. Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
2.6 km from Palace of Malia
United States
Doug
SAR 665
SAR 757 total
includes taxes & fees
13 Sep - 14 Sep
Hotel Matheo Villas & Suites

18. Dionisos Hotel

Dionisos Hotel
1.6 km from Palace of Malia
France
doriane
SAR 438
SAR 539 total
includes taxes & fees
21 Sep - 22 Sep
Dionisos Hotel

19. Laplaya Beach

Laplaya Beach
2.2 km from Palace of Malia
United States
Aloisio Celso
SAR 413
SAR 478 total
includes taxes & fees
7 Sep - 8 Sep
Laplaya Beach

20. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
2.7 km from Palace of Malia
United States
Lukas
SAR 1,197
SAR 1,428 total
includes taxes & fees
31 Aug - 1 Sep
Ikaros Beach Resort & Spa - Adults Only
View all properties

Top Palace of Malia Hotel Reviews

Lakka Suites

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! 🇬🇷❤️"
Sinead 7-night trip
Posted 1 day ago
Lakka Suites
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

8/10 Good
"The breakfast was a little disappointing but everything else was good value for money."
Adrian 1-night trip
Posted 1 day ago
Enorme Ammos Beach - Adults Only
Pyrgos Blue

Pyrgos Blue

10/10 Excellent
"Room, view, pool and pool bar...all awesome! Definitely recommend it. Staff was very helpful and accommodating. Great place."
Jonathan 2-night trip
Posted 2 days ago
Pyrgos Blue
Phāea Cretan Malia, a Member of Design Hotels

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."
Christian 14-night trip
Posted 11 days ago
Phāea Cretan Malia, a Member of Design Hotels
Stella Maria

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.”"
David 3-night trip
Posted 1 month ago
Stella Maria
Solimar Ruby

Solimar Ruby

10/10 Excellent
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
Milo 6-night trip
Posted 2 months ago
Solimar Ruby
Stelios Gardens

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."
Izabela 9-night trip
Posted 3 months ago
Stelios Gardens
Real Palace

Real Palace

8/10 Good
"Good Hotel but atleast 10 min walk from the nearest Bus stop. 20 min Walk to the Beach"
samrat 2-night trip
Posted 5 months ago
Real Palace

Other attractions near Palace of Malia

A beach with a boat, umbrellas, and a sign reading "TROPICA BAR".
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.
See properties
A beach with two blue lounge chairs and a beach umbrella.

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.
See properties

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.
See properties

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.
See properties

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.
See properties

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.
See properties

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.
See properties

Avlaki

Why not spend a lazy afternoon at Avlaki during your trip to Sissi? Wander the seaside and beaches in this relaxing area.
See properties

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 89 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 3 restaurants. Other good choices within a short distance include Malia Bay Beach Hotel & Bungalows and Yiannis Manos.
How many hotels will I be able to find near Palace of Malia?
Expedia has 89 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?
Enjoy a stroll along the shore at Malia Beach, Stalis Beach, and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park. Enjoy nature at Palm Bay Beach, Boufos, or Avlaki.