Find hotels near Palace of Malia, Hersonissos from AED 131

    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
24 Jun - 25 Jun
Tomorrow
25 Jun - 26 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

Filter by

Guest rating
Guest rating
Star rating

Compare 1,963 hotels close to Palace of Malia with room rates, reviews, and availability. Most hotels are fully refundable.

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, (327)
"Everything was exceptional – the room, food, service, staff, facilities, and location. We would definitely recommend the hotel and would stay there again without hesitation. "
The price is AED 1,047
AED 1,256 total
includes taxes & fees
30 Jun - 1 Jul
Phāea Cretan Malia, a Member of Design Hotels
Pyrgos Blue
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, sun loungers

Pyrgos Blue

9.6 out of 10, Exceptional, (57)
"Overall great experience here. They do not have the beach, it’s mostly rocks. I should’ve done more research but the property itself was great. Good was great, room was surprisingly spacious and very clean!"
The price is AED 498
AED 588 total
includes taxes & fees
2 Jul - 3 Jul
Pyrgos Blue
Kristalli Hotel Apartments
Outdoor pool, pool umbrellas, sun loungers

Kristalli Hotel Apartments

9.4 out of 10, Exceptional, (50)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Kristalli Hotel Apartments
High Beach Hotel
3 outdoor pools, pool umbrellas, sun 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
Theo Star Beach Hotel
Executive Villa | Private pool

Theo Star Beach Hotel

2.0 star property
9.2 out of 10, Wonderful, (5)
"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
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 AED 264
AED 309 total
includes taxes & fees
28 Jun - 29 Jun
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, (86)
"Very good stay would go back friendly staff very helpful "
The price is AED 244
AED 287 total
includes taxes & fees
25 Jun - 26 Jun
Villa Mare Monte
Parthenis Beach Suites by the Sea
Outdoor pool, pool umbrellas, sun 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
Casa Malena
Superior Apartment, 1 Bedroom | In-room safe, desk, free cribs/infant beds, free WiFi

Casa Malena

9.2 out of 10, Wonderful, (16)
"Cute little hotel very comfortable"
The price is AED 293
AED 342 total
includes taxes & fees
25 Jun - 26 Jun
Casa Malena
SunVillage Boutique Hotel
Seasonal outdoor pool, pool umbrellas, sun 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
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 AED 424
AED 504 total
includes taxes & fees
27 Jun - 28 Jun
Akrogiali Beach Hotel Apartments
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
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

8.6 out of 10, Excellent, (82)
"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 AED 131
AED 157 total
includes taxes & fees
30 Jun - 1 Jul
Stelios Gardens
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
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 AED 300
AED 363 total
includes taxes & fees
27 Jun - 28 Jun
Aeolos Beach Resort
Solimar Ruby
Business center

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
Anastasia Hotel Stalis
Seasonal outdoor pool, pool umbrellas, sun 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 AED 239
AED 294 total
includes taxes & fees
25 Jun - 26 Jun
Anastasia Hotel Stalis
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
Notos Heights Hotel & Suites
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Notos Heights Hotel & Suites

2.0 star property
8.6 out of 10, Excellent, (122)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
Notos Heights Hotel & Suites
Golden Bay Hotel
Outdoor pool

Golden Bay Hotel

8.6 out of 10, Excellent, (11)
"We had a great stay at this lovley place thank you "
The price is AED 350
AED 407 total
includes taxes & fees
28 Jun - 29 Jun
Golden Bay Hotel
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, check out the 78 hotels and other accommodations you'll find within a mile.

What's the best hotel 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 traveler 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 will I be able to find near Palace of Malia?

Expedia has 78 hotels and other accommodations 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! You'll find that most hotel bookings are fully refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of booking. Enter your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer near Palace of Malia.

Where can I learn more about changing or cancelling my trip in the area near Palace of Malia?

For more details about updating your stay near Palace of Malia or cancelling it, click here.

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.