Default HTG hotel image

Find hotels near Palace of Malia, Hersonissos from SAR 200

  • 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

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Palace of Malia hotels

Pyrgos Blue

Pyrgos Blue
1.1 km from Palace of Malia
9.8 out of 10, Exceptional, (71 reviews)
"Very warm and kind atmosphere. Our family loved every minute here. "
United States
Kate
The price is SAR 429
SAR 496 total
includes taxes & fees
20 Jun - 21 Jun
Pyrgos Blue

Mila Malia Suites

Mila Malia Suites
1.8 km from Palace of Malia
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is SAR 529
SAR 611 total
includes taxes & fees
20 Jun - 21 Jun
Mila Malia Suites

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, (373 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is SAR 1,088
SAR 1,304 total
includes taxes & fees
29 Jun - 30 Jun
Phāea Cretan Malia, a Member of Design Hotels

Maria Rousse

Maria Rousse
3.0 star property
2 km from Palace of Malia
9.4 out of 10, Exceptional, (43 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is SAR 185
SAR 232 total
includes taxes & fees
21 Jun - 22 Jun
Maria Rousse

High Beach Hotel

High Beach Hotel
5.0 star property
1.6 km from Palace of Malia
9.2 out of 10, Wonderful, (40 reviews)
"Staff were amazing. Everyone working there has been so kind and warm. Special shout out to Giorgio and Vasillios (forgive me if they’re not spelled right) for being the best bartenders and making my stay so much fun!"
Canada
Kim
The price is SAR 1,138
SAR 1,360 total
includes taxes & fees
28 Jun - 29 Jun
High 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 SAR 886
SAR 1,017 total
includes taxes & fees
5 Jul - 6 Jul
Parthenis Beach Suites by the Sea

Akrogiali Beach Hotel Apartments

Akrogiali Beach Hotel Apartments
3.0 star property
2.2 km from Palace of Malia
9.2 out of 10, Wonderful, (13 reviews)
"Great room with super soft pillows and convenient kitchenette. Excellent private beach with loungers. Friendly and welcoming staff. "
Canada
Patricia
The price is SAR 378
SAR 452 total
includes taxes & fees
21 Jun - 22 Jun
Akrogiali Beach Hotel Apartments

Casa Malena

Casa Malena
2.3 km from Palace of Malia
9.2 out of 10, Wonderful, (17 reviews)
"Cute little hotel very comfortable"
Canada
Joyce
The price is SAR 272
SAR 319 total
includes taxes & fees
28 Jun - 29 Jun
Casa Malena

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town, 1.8 km from Palace of Malia
9.0 out of 10, Wonderful, (8 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 SAR 416
SAR 483 total
includes taxes & fees
20 Jun - 21 Jun
Theo Star Beach Hotel

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)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is SAR 382
SAR 499 total
includes taxes & fees
1 Jul - 2 Jul
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Dionisos Hotel

Dionisos Hotel
4.0 star property
1.6 km from Palace of Malia
8.8 out of 10, Excellent, (6 reviews)
"personnel très sympathique , hôtel bien situé, chambre simple mais classique .Nourriture grec au buffet et cuisiné maison "
France
doriane
Dionisos Hotel

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
2 km from Palace of Malia
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
The price is SAR 339
SAR 394 total
includes taxes & fees
23 Jun - 24 Jun
Mila Malia Studios Hotel

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 SAR 1,201
SAR 1,433 total
includes taxes & fees
21 Jun - 22 Jun
High Beach White

Anastasia Hotel Stalis

Anastasia Hotel Stalis
3.0 star property
2.9 km from Palace of Malia
9.0 out of 10, Wonderful, (45 reviews)
"Friendly staff clean good location good food"
United States
miri
The price is SAR 265
SAR 323 total
includes taxes & fees
20 Jun - 21 Jun
Anastasia Hotel Stalis

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
1.9 km from Palace of Malia
8.8 out of 10, Excellent, (18 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is SAR 303
SAR 367 total
includes taxes & fees
24 Jun - 25 Jun
Aeolos Beach Resort

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
3 km from Palace of Malia
9.0 out of 10, Wonderful, (228 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is SAR 1,055
SAR 1,265 total
includes taxes & fees
20 Jun - 21 Jun
Alexander Beach Hotel & Village Resort

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town, 1.7 km from Palace of Malia
8.6 out of 10, Excellent, (18 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is SAR 168
SAR 200 total
includes taxes & fees
20 Jun - 21 Jun
Sarpidon Apartments

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, (108 reviews)
"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...
United States
Maximus
The price is SAR 1,305
SAR 1,551 total
includes taxes & fees
9 Jul - 10 Jul
Ikaros Beach Resort & Spa - Adults Only

Grecotel Meli Palace

Grecotel Meli Palace
4.0 star property
2.1 km from Palace of Malia
8.6 out of 10, Excellent, (95 reviews)
"Overall very nice resort"
United States
Armaghan
The price is SAR 1,041
SAR 1,228 total
includes taxes & fees
20 Jun - 21 Jun
Grecotel Meli Palace

Socrates Hotel Malia Beach

Socrates Hotel Malia Beach
1.0 star property
2.2 km from Palace of Malia
9.0 out of 10, Wonderful, (89 reviews)
"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"
Germany
Lukas
The price is SAR 735
SAR 845 total
includes taxes & fees
3 Jul - 4 Jul
Socrates Hotel Malia Beach
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.

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 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 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 Stalis Beach, Malia Beach, and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.