Find hotels near Palace of Malia, Hersonissos from ₩38,261

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Mar 30 - Mar 31
Tomorrow
Mar 31 - Apr 1
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palace of Malia hotels

Superior Quadruple Suite Sea view | Hypo-allergenic bedding, in-room safe, iron/ironing board

Mila Malia Suites

Mila Malia Suites
1.8 km from Palace of Malia
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is ₩95,806
₩112,280 total
includes taxes & fees
Apr 1 - Apr 2
Mila Malia Suites
Restaurant

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is ₩91,885
₩105,220 total
includes taxes & fees
Mar 31 - Apr 1
24 Seven Boutique Hotel
Diamond Suite Beachfront | View from room

High Beach Hotel

High Beach Hotel
5.0 star property
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (36 reviews)
"Very nice hotel, great food, great location ."
United States
Petra
The price is ₩265,456
₩327,552 total
includes taxes & fees
Apr 2 - Apr 3
High Beach Hotel
Family dining

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town, 1.8 km from Palace of Malia
9.2 out of 10, Wonderful, (7 reviews)
"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!"
United States
Esther
The price is ₩78,148
₩92,227 total
includes taxes & fees
Apr 1 - Apr 2
Theo Star Beach Hotel
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town, 1.7 km from Palace of Malia
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is ₩48,378
₩58,418 total
includes taxes & fees
Apr 1 - Apr 2
Sarpidon Apartments
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

Stelios Gardens
1.6 km from Palace of Malia
8.6 out of 10, Excellent, (96 reviews)
"Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again "
United Kingdom
Geraldine
The price is ₩69,465
₩82,366 total
includes taxes & fees
Apr 1 - Apr 2
Stelios Gardens
Snack bar

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
2 km from Palace of Malia
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
The price is ₩68,990
₩81,827 total
includes taxes & fees
Apr 1 - Apr 2
Mila Malia Studios Hotel
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Happy Days Studios

Happy Days Studios
1.5 km from Palace of Malia
8.2 out of 10, Very Good, (44 reviews)
"Location & service."
Canada
Dragos
The price is ₩39,970
₩48,870 total
includes taxes & fees
Apr 1 - Apr 2
Happy Days Studios
Indoor pool, 4 outdoor pools, pool umbrellas, sun loungers

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
2.7 km from Palace of Malia
8.8 out of 10, Excellent, (103 reviews)
"Nice facilities, food was good."
United Kingdom
Ugur
The price is ₩222,539
₩278,814 total
includes taxes & fees
Apr 11 - Apr 12
Ikaros Beach Resort & Spa - Adults Only
Pool

Le Palme

Le Palme
1.7 km from Palace of Malia
6.4 out of 10, (5 reviews)
"Super location. Although I have visited I can imagine how busy the "
United Kingdom
Bo
The price is ₩47,137
₩57,009 total
includes taxes & fees
Apr 6 - Apr 7
Le Palme
Comfort Studio | Free WiFi

Ela Mare Hotel

Ela Mare Hotel
2.2 km from Palace of Malia
The price is ₩111,641
₩127,656 total
includes taxes & fees
Mar 31 - Apr 1
Ela Mare Hotel
Superior Suite with outdoor Hydrojet and Sea View | View from room

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
2.0 star property
1.6 km from Palace of Malia
8.6 out of 10, Excellent, (131 reviews)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
United Kingdom
Alexis
The price is ₩80,629
₩95,044 total
includes taxes & fees
Apr 27 - Apr 28
Notos Heights Hotel & Suites
Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
2.5 km from Palace of Malia
9.2 out of 10, Wonderful, (142 reviews)
"The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star...
Canada
Matthew
The price is ₩122,939
₩165,703 total
includes taxes & fees
Apr 1 - Apr 2
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Suite, Sea View | Individually decorated, desk, iron/ironing board, free cribs/infant beds

Iraklis Studios & Apartments

Iraklis Studios & Apartments
3.9 km from Palace of Malia
6.8 out of 10, (51 reviews)
"Located within walking distance to beach. Our inita"
United Kingdom
Garry
The price is ₩29,771
₩37,287 total
includes taxes & fees
Apr 1 - Apr 2
Iraklis Studios & Apartments
2 outdoor pools, pool umbrellas, sun loungers

Alai, Crete, a Tribute Portfolio Resort

Alai, Crete, a Tribute Portfolio Resort
4.0 star property
4.3 km from Palace of Malia
8.8 out of 10, Excellent, (81 reviews)
"Beach view was lovely. More breakfast options needed"
United States
Phylia
The price is ₩304,752
₩363,483 total
includes taxes & fees
Apr 5 - Apr 6
Alai, Crete, a Tribute Portfolio Resort
Beach nearby

Psaras Apartments

Psaras Apartments
1.0 star property
4.4 km from Palace of Malia
8.4 out of 10, Very Good, (19 reviews)
"Had a fantastic stay at Psaras. This was our 2nd time & equally enjoyable. Comfy beds, constant hot water, great position for restaurants, bars etc & maid service regularly. The only thing to mention is on our previous visit we could use the pool at the hotel in front. We were told we couldn’t do that any more as it’s an all inclusive hotel & it’s not free to use the pool/beds like it was 4 yrs ago. Otherwise all good "
United Kingdom
Jackie
The price is ₩96,479
₩113,044 total
includes taxes & fees
Apr 13 - Apr 14
Psaras Apartments
Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

Alexandros Hotel

Alexandros Hotel
3.0 star property
3.5 km from Palace of Malia
9.0 out of 10, Wonderful, (2 reviews)
"Excellent hotel - staff very friendly, breakfast was lovely, room was clean and spacious, with free parking opposite, and a short stroll into town. Would definitely return! Was made even lovelier by the two gorgeous street cats living close by who gave kitty cuddles before bed and in the morning! Fab hotel! "
United Kingdom
Eve
The price is ₩54,445
₩70,681 total
includes taxes & fees
Apr 27 - Apr 28
Alexandros Hotel
View from property

Heliotrope Apartments

Heliotrope Apartments
4.5 km from Palace of Malia
6.0 out of 10, (22 reviews)
"Lovely place to sleep with great views and Manos is there straight away if you need anything "
United Kingdom
Sadie
The price is ₩30,626
₩38,261 total
includes taxes & fees
Apr 8 - Apr 9
Heliotrope Apartments
Deluxe Penthouse, Sea View | Egyptian cotton sheets, premium bedding, blackout drapes, soundproofing

ERGINA EXPERIENCE

ERGINA EXPERIENCE
4.5 km from Palace of Malia
10.0 out of 10, Exceptional, (1 review)
"A very sweet and easy going place to stay!"
United Kingdom
Ramona
The price is ₩206,229
₩238,264 total
includes taxes & fees
Apr 1 - Apr 2
ERGINA EXPERIENCE
Aerial view

Palm Bay Hotel Sissi

Palm Bay Hotel Sissi
3.0 star property
4 km from Palace of Malia
The price is ₩183,133
₩217,188 total
includes taxes & fees
Apr 5 - Apr 6
Palm Bay Hotel Sissi
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.
View all properties

Top Palace of Malia Hotel Reviews

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"
Gemma 7-night trip
Posted 6 months ago
Phāea Cretan Malia, a Member of Design Hotels

Hotels near other Palace of Malia attractions

Photo by SilentSpotter
Open Photo by SilentSpotter

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
See properties
Two sun loungers and a parasol at the beach, Stalida, Stalis, Crete, Greece, Europe

Stalis Beach

4.1/5 (244 reviews)
If a restful vacation is part of your travel plans, Stalis Beach might be the perfect place to seek out during your trip to Stalida. While you're in the area, stroll along the seaside.
See properties

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 86 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 Sirens Beach and Village - All Inclusive and Malia Bay Beach Hotel & Bungalows.
How many hotels will I be able to find near Palace of Malia?
Expedia has 86 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 Potamos Beach, Malia Beach, and Stalis Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.