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

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Accommodation near Palace of Malia

Our top choices for Palace of Malia hotels

Pyrgos Blue

9.8 out of 10, Exceptional, (67)
"Very warm and kind atmosphere. Our family loved every minute here. "
The price is NZ$248
includes taxes & fees
30 Sept - 1 Oct
Pyrgos Blue

Mila Malia Suites

10.0 out of 10, Exceptional, (6)
"Very nice Hotel and warm reception. New suites look very amazing. "
The price is NZ$149
includes taxes & fees
5 Oct - 6 Oct
Mila Malia Suites

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (350)
"Amazing family resort"
The price is NZ$402
includes taxes & fees
16 Oct - 17 Oct
Phāea Cretan Malia, a Member of Design Hotels

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (41)
"The place is excellent in all ways."
The price is NZ$80
includes taxes & fees
11 Oct - 12 Oct
Melissa Apartments, Studios & Suites

24 Seven Boutique Hotel

1.0 star property
9.4 out of 10, Exceptional, (11)
"Lovely and quiet nice food friendly staff ,would come back"
The price is NZ$119
includes taxes & fees
30 Sept - 1 Oct
24 Seven Boutique Hotel

Kristalli Hotel Apartments

9.4 out of 10, Exceptional, (52)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Kristalli Hotel Apartments

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (33)
"Very nice hotel, great food, great location ."
High Beach Hotel

Maria Rousse

3.0 star property
9.2 out of 10, Wonderful, (38)
"Just perfect, second stay this year 😎"
The price is NZ$67
includes taxes & fees
12 Oct - 13 Oct
Maria Rousse

Akrogiali Beach Hotel Apartments

3.0 star property
9.4 out of 10, Exceptional, (6)
"**Disappointing Experience with "Sea View" Room** We booked a "Sea View" room, paying extra to ensure we could look directly out onto the ocean, as advertised. However, upon arrival, our room faced a building, and we could only see the sea by looking to the side, which was far from the expectations set by the photos associated with our room category. When we raised this issue with the service desk, they showed us another room, but the view was obstructed by a large palm tree, making it...
The price is NZ$127
includes taxes & fees
19 Oct - 20 Oct
Akrogiali Beach Hotel Apartments

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (140)
"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "
The price is NZ$243
includes taxes & fees
13 Oct - 14 Oct
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Parthenis Beach Suites by the Sea

2.0 star property
9.2 out of 10, Wonderful, (12)
"The apartment is right by the beach which is perfect! Upon arrival (12:00) we received a warm welcome. We were taken to the bar since we arrived quite early. They had given us a banana/fruit drink while we waited for our room to be ready. We sat down and enjoyed the ocean view. Approximately at 13:00 we went up to our room. We waited a little bit but we still checked in before the official check-in time so that was great. Most mornings we would wake up and eat breakfast (that we got from the...
Parthenis Beach Suites by the Sea

Casa Malena

9.2 out of 10, Wonderful, (17)
"Cute little hotel very comfortable"
The price is NZ$98
includes taxes & fees
11 Oct - 12 Oct
Casa Malena

Enorme Ammos Beach

5.0 star property
9.0 out of 10, Wonderful, (14)
"Very clean and great service."
The price is NZ$428
includes taxes & fees
1 Oct - 2 Oct
Enorme Ammos Beach

Malia Mare

2.0 star property
8.8 out of 10, Excellent, (30)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
The price is NZ$110
includes taxes & fees
1 Oct - 2 Oct
Malia Mare

Dionisos Hotel

4.0 star property
8.8 out of 10, Excellent, (6)
"personnel très sympathique , hôtel bien situé, chambre simple mais classique .Nourriture grec au buffet et cuisiné maison "
Dionisos Hotel

SunVillage Boutique Hotel

8.8 out of 10, Excellent, (56)
"We had a very enjoyable stay at Sun Village for 2 weeks. The staff were very friendly, the rooms very clean and the hotel very quiet considering how central it is to Malia."
SunVillage Boutique Hotel

Sarpidon Apartments

8.8 out of 10, Excellent, (16)
"Lovely apartments very spacious friendly staff"
The price is NZ$63
includes taxes & fees
11 Oct - 12 Oct
Sarpidon Apartments

Stelios Gardens

8.6 out of 10, Excellent, (92)
"Fantastic place. 150 m (2 min) to the sandy beach without stones with convenient entry into the sea. The apartment is clean, safe, modern, fully equipped. Totally renovated. Greek flavor in everything."
The price is NZ$63
includes taxes & fees
1 Oct - 2 Oct
Stelios Gardens

Aeolos Beach Resort

3.0 star property
8.8 out of 10, Excellent, (17)
"Many great fun options."
The price is NZ$99
includes taxes & fees
19 Oct - 20 Oct
Aeolos Beach Resort

Solimar Ruby

4.0 star property
10.0 out of 10, Exceptional, (1)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
Solimar Ruby
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Palace of Malia Hotel Reviews

Stay close to other popular attractions

Malia Beach

Malia Beach

Why not spend a lazy afternoon at Malia Beach during your trip to Malia? Wander the marina in this relaxing area.

Star Beach Water Park

Star Beach Water Park

Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this quaint area's beautiful beaches and enjoy its lively bars.

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 78 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 sea view apts & suites by pachiplex.

How many hotels are there near Palace of Malia?

Expedia has 78 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.