Default HTG hotel image

Find hotels near Palace of Malia, Hersonissos from AED 159

  • 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

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

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

Our top choices for Palace of Malia hotels

A poolside area with lounge chairs and umbrellas, palm trees, and a clear view of the ocean.

1. 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.0 out of 10, Wonderful, (164 reviews)
"Very beautiful and fun stay"
United States
Jaden
The price is AED 223
AED 270 total
includes taxes & fees
22 Nov - 23 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A poolside area with wicker furniture, umbrellas, and a pool.

2. Stelios Gardens

Stelios Gardens
1.6 km from Palace of Malia
8.6 out of 10, Excellent, (113 reviews)
"Staff was incredibly nice and helpful. Good location"
United States
Ruben
The price is AED 152
AED 175 total
includes taxes & fees
16 Nov - 17 Nov
Stelios Gardens
An outdoor bar area with wicker hanging lights, wooden tables, and chairs.

3. PEARL Hotel

PEARL Hotel
1.6 km from Palace of Malia
4.0 out of 10, (4 reviews)
"Wirklich nicht so wie die Fotos es darstellen. Laute Klimaanlage, lauter Kühlschrank. ...das Personal war bemüht... Die Liegen am Pool restaurierungsbedürftig. Vielleicht unser Fehler eine Unterkunft im Vergnügungsviertel zu buchen. "
Germany
Rolf
The price is AED 139
AED 159 total
includes taxes & fees
27 Nov - 28 Nov
PEARL Hotel
A modern living room with a sectional sofa, a coffee table, and large windows offering a view of the outdoors.

4. Villa Ifigenia

Villa Ifigenia
5.2 km from Palace of Malia
8.0 out of 10, Very good, (1 review)
The price is AED 530
AED 603 total
includes taxes & fees
16 Nov - 17 Nov
Villa Ifigenia
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.
View all properties

Top Palace of Malia Hotel Reviews

Sarpidon Apartments

Sarpidon Apartments

10/10 Excellent
"Beautiful friendly apartments"
Paul 7-night trip
Posted 11 days ago
Sarpidon Apartments

Other attractions near Palace of Malia

A beach with a boat, umbrellas, and a sign reading "TROPICA BAR".
Photo by SilentSpotter
Open 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

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 88 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 88 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 Potamos Beach, Malia Beach, and Stalis Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park. Enjoy nature at Palm Bay Beach, Boufos, or Avlaki.