Hersonissos Palace of Malia Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palace of Malia hotels

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (11)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is HK$405
HK$465 total
includes taxes & fees
25 Jan - 26 Jan 2026
24 Seven Boutique Hotel

Malia Mare

Malia Mare
2.0 star property
1.7 km from Palace of Malia
8.8 out of 10, Excellent, (32)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is HK$540
HK$618 total
includes taxes & fees
29 Dec - 30 Dec
Malia Mare

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
2.7 km from Palace of Malia
The price is HK$399
HK$467 total
includes taxes & fees
3 Jan - 4 Jan 2026
HARMONY HOTEL AND STUDIOS

Cozy Studio #1

Cozy Studio #1
Malia Old Town, 1.9 km from Palace of Malia
The price is HK$566
HK$831 total
includes taxes & fees
29 Dec - 30 Dec
Cozy Studio #1

Cozy Studio 2

Cozy Studio 2
2 km from Palace of Malia
The price is HK$543
HK$805 total
includes taxes & fees
29 Dec - 30 Dec
Cozy Studio 2

Memories Apartments

Memories Apartments
4.5 km from Palace of Malia
6.8 out of 10, (67)
"It was perfect for us for an extended stay but it may not be suitable for other people as there is no pool and you must carry your own luggage through a flight of stairs . Beach is only a few minutes away so location wise it worked well as there is a safe underground passage way to cross the busy national road safely. The bed was comfortable and the view was great. Room service every 2 days and the staff is friendly and helpful. We also loved their three dogs and we are dog lovers si think about...
United States
Nadine
Memories Apartments

Diamond Beach Appts and Studios

Diamond Beach Appts and Studios
5.1 km from Palace of Malia
The price is HK$483
HK$553 total
includes taxes & fees
29 Dec - 30 Dec
Diamond Beach Appts and Studios

HARBOUR LIGHTS by Smaris Collection

HARBOUR LIGHTS by Smaris Collection
4.1 km from Palace of Malia
The price is HK$832
HK$2,296 total
includes taxes & fees
29 Dec - 30 Dec
HARBOUR LIGHTS by Smaris Collection

Lunar Hotel

Lunar Hotel
7.9 km from Palace of Malia
The price is HK$742
HK$857 total
includes taxes & fees
16 Jan - 17 Jan 2026
Lunar Hotel

Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
7.9 km from Palace of Malia
Aphrodite and Apollo Apartments

Thena apartment IN the city center

Thena apartment IN the city center
7.9 km from Palace of Malia
Thena apartment IN the city center

Villa Ifigenia

Villa Ifigenia
5.1 km from Palace of Malia
The price is HK$1,400
HK$1,598 total
includes taxes & fees
29 Dec - 30 Dec
Villa Ifigenia

Kings Hotel by Estia

Kings Hotel by Estia
7.9 km from Palace of Malia
Kings Hotel by Estia
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.

Top Palace of Malia Hotel Reviews

Hotels near other Palace of Malia attractions

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 81 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, Phāea Cretan Malia, 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 Galini Apartments.
How many hotels are there near Palace of Malia?
Expedia has 81 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 Malia Beach, Stalis Beach and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.