Find hotels near Palace of Malia, Hersonissos from $30

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
May 1 - May 2
Tomorrow
May 2 - May 3
This weekend
May 2 - May 4
Next weekend
May 9 - May 11

Filter by

Guest rating
Guest rating
Star rating

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

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

Pyrgos Blue

9.6 out of 10, Exceptional, (54)
"Great place. Quiet and chill vibe but with easy walk of shops, bars etc. "
The price is $103
includes taxes & fees
$85 per night
May 8 - May 9
Pyrgos Blue
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, (318)
"Beautiful property and lovely staff throughout. Would stay again. "
The price is $266
includes taxes & fees
$219 per night
May 9 - May 10
Phāea Cretan Malia, a Member of Design Hotels
Natali Apartments
Exterior

Natali Apartments

10.0 out of 10, Exceptional, (1)
"The shower head has some kind of deposit build up. It didn't really affect water pressure, but it is sightly. That could probably be fixed by soaking it in vinegar and baking soda. Also some kind of "do not disturb" system would be great! I don't want to be woken up by cleaning after a night of partying."
The price is $79
includes taxes & fees
$67 per night
May 14 - May 15
Natali Apartments
Sarpidon Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

8.6 out of 10, Excellent, (10)
"Everyone was very friendly and welcoming. The host was very nice and the property was very clean."
The price is $36
includes taxes & fees
$29 per night
May 6 - May 7
Sarpidon Apartments
High Beach White
Bar (on property)

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 😊"
The price is $299
includes taxes & fees
$247 per night
May 11 - May 12
High Beach White
Sunshine Boutique Hotel
Seasonal outdoor pool, pool umbrellas, sun loungers

Sunshine Boutique Hotel

4.0 star property
8.8 out of 10, Excellent, (3)
The price is $75
includes taxes & fees
$56 per night
May 13 - May 14
Sunshine Boutique Hotel
Maria Rousse
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

Maria Rousse

3.0 star property
9.2 out of 10, Wonderful, (34)
"Had a great stay, very friendly staff especially Fivos, would recommend to anyone coming to stay in malia"
The price is $45
includes taxes & fees
$34 per night
May 2 - May 3
Maria Rousse
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 $71
includes taxes & fees
$60 per night
Jun 1 - Jun 2
24 Seven Boutique Hotel
Notos Heights Hotel & Suites
Outdoor pool

Notos Heights Hotel & Suites

2.0 star property
8.6 out of 10, Excellent, (117)
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive. "
The price is $63
includes taxes & fees
$53 per night
May 8 - May 9
Notos Heights Hotel & Suites
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...
The price is $172
includes taxes & fees
$149 per night
May 9 - May 10
Parthenis Beach Suites by the Sea
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. "
The price is $69
includes taxes & fees
$59 per night
May 9 - May 10
Kristalli Hotel Apartments
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 $99
includes taxes & fees
$82 per night
May 4 - May 5
Akrogiali Beach Hotel Apartments
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."
The price is $79
includes taxes & fees
$64 per night
May 3 - May 4
SunVillage Boutique Hotel
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

8.6 out of 10, Excellent, (75)
"Chill place. Rude guy"
The price is $38
includes taxes & fees
$31 per night
May 12 - May 13
Stelios Gardens
Casa Malena
Superior Apartment, 1 Bedroom | 1 bedroom, in-room safe, desk, free cribs/infant beds

Casa Malena

9.2 out of 10, Wonderful, (16)
"Cute little hotel very comfortable"
The price is $57
includes taxes & fees
$48 per night
May 4 - May 5
Casa Malena
Kalypso Hotel
Seasonal outdoor pool, open 9 AM to 7 PM, pool umbrellas, sun loungers

Kalypso Hotel

4.0 star property
7.8 out of 10, Good, (26)
"It was clean and friendly staff "
The price is $186
includes taxes & fees
$153 per night
May 2 - May 3
Kalypso Hotel
Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, sun loungers

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (36)
"The place is excellent in all ways."
The price is $48
includes taxes & fees
$37 per night
May 5 - May 6
Melissa Apartments, Studios & Suites
Sirens Beach and Village - All Inclusive
Outdoor pool

Sirens Beach and Village - All Inclusive

4.0 star property
7.8 out of 10, Good, (20)
The price is $174
includes taxes & fees
$142 per night
May 4 - May 5
Sirens Beach and Village - All Inclusive
Le Palme
Pool

Le Palme

6.0 out of 10, (4)
"A great little hotel right on the Malia strip, about half way between the main street and the beach- it was lovely and quiet in early April but probably a bit different through summer. The owner/ manager who was on reception was extremely welcoming and very friendly, she added a real personal touch. My room was clean and well decorated with a comfortable bed and beautiful terrace (shame it didnt stop raining long enough to use it!). Decent WiFi provided, aircon available but at extra cost- not...
The price is $30
includes taxes & fees
$24 per night
May 27 - May 28
Le Palme
Hotel Matheo Villas & Suites
3 outdoor pools, pool umbrellas, sun loungers

Hotel Matheo Villas & Suites

4.0 star property
8.8 out of 10, Excellent, (13)
"This property is located just about 15 minutes walk from downtown. Property is surrounded by nice gardens and olive trees. The most disappointing was stuff, specifically, front desk and owners who run this property. I been traveling frequently, but never in my life I been experiencing that level of unprofessionalism. The front desk check in personal, was a owner too, extremely arrogant, rude, disrespectful The service we as a family received, makes me never ever wanting to visit this...
The price is $147
includes taxes & fees
$119 per night
May 8 - May 9
Hotel Matheo Villas & Suites
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.
Don't see what you're looking for?
See all available properties in Palace of Malia
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

How many hotels will I be able to find near Palace of Malia?

Expedia has 76 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 Malia Ruins and Alternative Crete 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.