Default HTG hotel image

Find hotels near Palace of Malia, Hersonissos from CA $37

  • 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
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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 CA $73
CA $107 total
includes taxes & fees
Oct 31 - Nov 1
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 CA $55
CA $66 total
includes taxes & fees
Oct 30 - Oct 31
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 CA $32
CA $37 total
includes taxes & fees
Nov 2 - Nov 3
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 CA $220
CA $250 total
includes taxes & fees
Nov 1 - Nov 2
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 CA $191
CA $218 total
includes taxes & fees
Nov 7 - Nov 8
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

Yiannis Manos

Yiannis Manos

8/10 Good
"Solo traveller.. First ever time to Crete, and the hotel far reached my expectations. Everything about the hotel was fantastic, including both the pool areas. Location about a 10 mim walk from the centre and plenty of beaches nearby. I had a superior deluxe room, the bed was comfy and the walk-in shower was brilliant, with plenty of hot water. There will always be people that will grumble but, I can highly recommend this hotel for basic and clean accommodation"
andrea 9-night trip
Posted 1 day ago
Yiannis Manos

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