Find hotels near Palace of Malia, Hersonissos from £56

    price find illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
6 Jul - 7 Jul
Tomorrow
7 Jul - 8 Jul
Next weekend
11 Jul - 13 Jul
In two weeks
18 Jul - 20 Jul

Filter by

Guest rating
Guest rating
Property class

Top Hotels Close to Palace of Malia

Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (331)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
The price is £277
includes taxes & fees
7 Jul - 8 Jul
Phāea Cretan Malia, a Member of Design Hotels
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 £105
includes taxes & fees
13 Jul - 14 Jul
Pyrgos Blue
Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, pool loungers

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (37)
"The place is excellent in all ways."
The price is £71
includes taxes & fees
9 Jul - 10 Jul
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 "
The price is £263
includes taxes & fees
19 Jul - 20 Jul
High Beach Hotel
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, (36)
"Had a great stay, very friendly staff especially Fivos, would recommend to anyone coming to stay in malia"
The price is £71
includes taxes & fees
8 Jul - 9 Jul
Maria Rousse
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 £56
includes taxes & fees
13 Jul - 14 Jul
Villa Mare Monte
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
One Bedroom Villa with Private Pool and Sea View | Terrace/patio

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 £170
includes taxes & fees
8 Jul - 9 Jul
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
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
Casa Malena
Superior Apartment, 1 Bedroom | In-room safe, desk, free cots/infant beds, free WiFi

Casa Malena

9.2 out of 10, Wonderful, (16)
"Cute little hotel very comfortable"
The price is £82
includes taxes & fees
16 Jul - 17 Jul
Casa Malena
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
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 £65
includes taxes & fees
7 Jul - 8 Jul
Malia Mare
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 £142
includes taxes & fees
8 Jul - 9 Jul
Akrogiali Beach Hotel Apartments
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

8.6 out of 10, Excellent, (83)
"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 £61
includes taxes & fees
27 Jul - 28 Jul
Stelios Gardens
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
High Beach White
Deluxe Suite, Sea View | View from room

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"
The price is £110
includes taxes & fees
7 Jul - 8 Jul
Socrates Hotel Malia Beach
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 £111
includes taxes & fees
14 Jul - 15 Jul
Aeolos Beach Resort
Grecotel Meli Palace
2 restaurants, lunch served

Grecotel Meli Palace

4.0 star property
8.8 out of 10, Excellent, (80)
"Overall very nice resort"
The price is £222
includes taxes & fees
7 Jul - 8 Jul
Grecotel Meli Palace
Anastasia Hotel Stalis
Seasonal outdoor pool, pool umbrellas, pool loungers

Anastasia Hotel Stalis

3.0 star property
9.0 out of 10, Wonderful, (36)
"Friendly staff clean good location good food"
The price is £83
includes taxes & fees
7 Jul - 8 Jul
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 Yiannis Manos.

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 Stalis Beach, Malia Beach and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.