Default HTG hotel image

Find hotels near Palace of Malia, Hersonissos from ￥2,716

  • 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

This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

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 ￥9,742
￥11,769 total
includes taxes & fees
Nov 11 - Nov 12
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 ￥6,630
￥7,618 total
includes taxes & fees
Nov 11 - Nov 12
Stelios Gardens
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

3. Eco Dome Crete

Eco Dome Crete
3.0 star property
3 km from Palace of Malia
The price is ￥24,940
￥28,323 total
includes taxes & fees
Nov 11 - Nov 12
Eco Dome Crete
Terrace/patio

4. Heliotrope Apartments

Heliotrope Apartments
4.5 km from Palace of Malia
6.0 out of 10, (22 reviews)
"Lovely place to sleep with great views and Manos is there straight away if you need anything "
United Kingdom
Sadie
The price is ￥2,314
￥2,716 total
includes taxes & fees
Nov 11 - Nov 12
Heliotrope Apartments
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 ￥20,914
￥23,839 total
includes taxes & fees
Nov 19 - Nov 20
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 6 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.