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

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Jul - 13 Jul
Tomorrow
13 Jul - 14 Jul
Next weekend
18 Jul - 20 Jul
In two weeks
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Accommodation near Palace of Malia

Pyrgos Blue
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, pool loungers

Pyrgos Blue

9.6 out of 10, Exceptional, (60)
"Wonderful all the way around. Beautiful facility, delicious and convenient food and bar, friendly staff. Will definitely return."
The price is NZ$258
includes taxes & fees
16 July - 17 July
Pyrgos Blue
Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, pool loungers

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (38)
"The place is excellent in all ways."
The price is NZ$160
includes taxes & fees
16 July - 17 July
Melissa Apartments, Studios & Suites
Theo Star Beach Hotel
Executive Villa | Private pool

Theo Star Beach Hotel

2.0 star property
9.4 out of 10, Exceptional, (6)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
Theo Star Beach Hotel
High Beach Hotel
3 outdoor pools, pool umbrellas, pool loungers

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (30)
"Absolutely amazing 10/10 will come back for sure "
High Beach Hotel
24 Seven Boutique Hotel
Garden

24 Seven Boutique Hotel

1.0 star property
9.2 out of 10, Wonderful, (9)
"My partner and I just returned from a wonderful 11 nights stay and we cannot wait to come back already. The staff are so welcoming and friendly and nothing is too much to ask of them. The hotel is modern and kept spotlessly clean. Our room was also cleaned every day and came with a flatscreen TV and aircon included. All of the staff were fantastic, always polite and happy. Big thank you to Kat and Vagelis for making us feel like family :) see you soon"
The price is NZ$173
includes taxes & fees
7 Aug - 8 Aug
24 Seven Boutique Hotel
Villa Mare Monte
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Villa Mare Monte

9.6 out of 10, Exceptional, (87)
"Very good stay would go back friendly staff very helpful "
The price is NZ$129
includes taxes & fees
26 July - 27 July
Villa Mare Monte
Maria Rousse
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers

Maria Rousse

3.0 star property
9.2 out of 10, Wonderful, (37)
"Had a great stay, very friendly staff especially Fivos, would recommend to anyone coming to stay in malia"
The price is NZ$160
includes taxes & fees
13 July - 14 July
Maria Rousse
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Two Bedrooms Villa with Private Pool and Sea View | Living area

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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

Casa Malena

9.2 out of 10, Wonderful, (16)
"Cute little hotel very comfortable"
The price is NZ$173
includes taxes & fees
23 July - 24 July
Casa Malena
Parthenis Beach Suites by the Sea
Outdoor pool, pool umbrellas, pool loungers

Parthenis Beach Suites by the Sea

2.0 star property
9.2 out of 10, Wonderful, (12)
"L'hôtel est bien situé pour visiter l'Est de l'île, l'accès à la plage est top. Pour le reste la nourriture est en mode beach club, donc pour le petit déjeuner mieux vaut aller à la boulangerie pas très loin idem pour le dejeuner/diner allez dans le centre ville. A noter que les photos de l'hôtel sont bien mieux versus la réalité. Les équipements dans les chambres sont obsolètes (douche old school peu de débit, pas de produits shampoo/douche, pas de seche cheveux). L'hôtel fait la promo de son...
Parthenis Beach Suites by the Sea
Akrogiali Beach Hotel Apartments
Seasonal outdoor pool

Akrogiali Beach Hotel Apartments

3.0 star property
9.2 out of 10, Wonderful, (5)
"**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$318
includes taxes & fees
14 July - 15 July
Akrogiali Beach Hotel Apartments
Malia Mare
Outdoor pool, pool umbrellas, pool loungers

Malia Mare

2.0 star property
8.8 out of 10, Excellent, (29)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
The price is NZ$165
includes taxes & fees
26 July - 27 July
Malia Mare
Dionisos Hotel
Terrace/patio

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
Seasonal outdoor pool, pool umbrellas, pool loungers

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
Aeolos Beach Resort
Waterslide

Aeolos Beach Resort

3.0 star property
8.8 out of 10, Excellent, (13)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
The price is NZ$266
includes taxes & fees
26 July - 27 July
Aeolos Beach Resort
High Beach White
On the beach, white sand, sun-loungers, beach umbrellas

High Beach White

5.0 star property
8.8 out of 10, Excellent, (9)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
High Beach White
Socrates Hotel Malia Beach
Exterior

Socrates Hotel Malia Beach

1.0 star property
9.0 out of 10, Wonderful, (86)
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"
Socrates Hotel Malia Beach
Yiannis Manos
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Yiannis Manos

1.0 star property
8.2 out of 10, Very good, (22)
"Nice place, "
Yiannis Manos
Sarpidon Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

8.6 out of 10, Excellent, (14)
"Everyone was very friendly and welcoming. The host was very nice and the property was very clean."
The price is NZ$166
includes taxes & fees
25 July - 26 July
Sarpidon Apartments
Anastasia Hotel Stalis
Seasonal outdoor pool, pool umbrellas, pool loungers

Anastasia Hotel Stalis

3.0 star property
9.0 out of 10, Wonderful, (37)
"Friendly staff clean good location good food"
The price is NZ$147
includes taxes & fees
15 July - 16 July
Anastasia Hotel Stalis
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.

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.