Default HTG hotel image

Find hotels near Palace of Malia, Hersonissos from AED 95

  • 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
6 Nov - 8 Nov
In two weeks
13 Nov - 15 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 modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

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 226
AED 273 total
includes taxes & fees
1 Nov - 2 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
1 Nov - 2 Nov
Stelios Gardens
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

3. Happy Days Studios

Happy Days Studios
1.5 km from Palace of Malia
8.2 out of 10, Very good, (51 reviews)
"Location & service."
Canada
Dragos
The price is AED 82
AED 95 total
includes taxes & fees
2 Nov - 3 Nov
Happy Days Studios
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

4. Eco Dome Crete

Eco Dome Crete
3.0 star property
3 km from Palace of Malia
The price is AED 579
AED 657 total
includes taxes & fees
1 Nov - 2 Nov
Eco Dome Crete
A modern living room with a sectional sofa, a coffee table, and large windows offering a view of the outdoors.

5. Villa Ifigenia

Villa Ifigenia
5.2 km from Palace of Malia
8.0 out of 10, Very good, (1 review)
The price is AED 525
AED 598 total
includes taxes & fees
10 Nov - 11 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

Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

10/10 Excellent
"The view of the beach and wonderful grounds from the Panorama suite was incredible. Relaxing in the hot tub was a fantastic way to beat the not so great weather. The basic cooking amenities were appreciated, though no equipment to wash up was provided- this would have been really helpful. Good furnishings and a very comfortable space. We really enjoyed this property."
Jessica 2-night trip
Posted 8 days ago
Pyrgos Beach Hotel 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.