Top Hotels Near Palace of Malia in Hersonissos from NZ$86

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
1
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Accommodation near Palace of Malia

Palace of Malia hotels information

Number of reviews
2,635
Accommodation
1,752 hotels
Lowest Price
NZ$86
Highest Price
NZ$864

Stay close to other popular attractions

Image for Potamos Beach

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
Potamos Beach

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, take a look at the 71 hotels and other accommodation options you'll find within a mile.

What's the best place to stay near Palace of Malia?

Adjacent to Palace of Malia, Cretan Malia Park a Member of Design Hotels is one of the top choices for your stay based on our traveller data, and this hotel offers 3 outdoor pools and a full-service spa. Other good choices within a short distance include Malia Bay Beach Hotel & Bungalows and sea view apts & suites by pachiplex.

How many hotels are there near Palace of Malia?

Expedia has 71 hotels and other accommodation options 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, the majority of hotel reservations are fully refundable as long as you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of booking. Enter dates in and click on "Search", then you can use the "fully refundable" filter to view top deals close to Palace of Malia.

What can I see and do near Palace of Malia?

Sights like Alternative Crete and Malia Ruins highlight some of the local culture. Dip your toes in the water at Potamos Beach, Malia Beach and Stalis Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.

Recent Reviews in Palace of Malia
Expedia verified reviews

Dedalos Hotel

Dedalos Hotel

5/5 Excellent
"Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next year!"
A verified traveller from Beachwood stayed at Dedalos Hotel
Posted 8 months ago
Dedalos Hotel
Oasis Studios

Oasis Studios

1/5 Terrible
"Not as advertised or as pictures shown. I'm happy to do rustic or shaby, but this hotel was not that..."
A verified traveller stayed at Oasis Studios
Posted 10 months ago
Oasis Studios