Find hotels near Palace of Malia, Hersonissos from AED 64

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
24 Mar - 25 Mar
Tomorrow
25 Mar - 26 Mar
This weekend
28 Mar - 30 Mar
Next weekend
4 Apr - 6 Apr

Filter by

Guest rating
Guest rating
Star rating

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

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 173
AED 205 total
includes taxes & fees
12 Apr - 13 Apr
24 Seven Boutique Hotel
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

8.8 out of 10, Excellent, (70)
"Excellent hotel very clean with many dining options and close by shops even though we came end of season and it was quiet we very much enjoyed our stay hope to return soon "
The price is AED 103
AED 125 total
includes taxes & fees
21 Apr - 22 Apr
Stelios Gardens
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)
"One of the best places at malia. Feels like family and home due to the attention of staff. They are very kind and welcoming. They have a very nice place named Dorsia for food which is a must go. "
The price is AED 525
AED 604 total
includes taxes & fees
2 Apr - 3 Apr
Parthenis Beach Suites by the Sea
Theo Star Beach Hotel
Executive Villa | Private pool

Theo Star Beach Hotel

2.0 star property
9.6 out of 10, Exceptional, (4)
"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!"
The price is AED 198
AED 233 total
includes taxes & fees
4 Apr - 5 Apr
Theo Star Beach Hotel
Happy Days Studios
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Happy Days Studios

8.2 out of 10, Very Good, (39)
"Wonderful hosts nothing too much trouble. Great to be back for a 31 year reunion of our time spent working in Malia. Made us very welcome & accommodation was great. Super location in old town and close to everything. Thank you so much"
The price is AED 64
AED 81 total
includes taxes & fees
22 Apr - 23 Apr
Happy Days Studios
Sarpidon Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

8.6 out of 10, Excellent, (10)
"Staff were amazing and friendly (especially Aaron and Craig). They made us all feel very safe and welcomed and were a laugh. "
The price is AED 105
AED 127 total
includes taxes & fees
14 Apr - 15 Apr
Sarpidon Apartments
Pleasure Beach Hotel
Superior Triple Room | Desk, free cribs/infant beds, free WiFi, bed sheets

Pleasure Beach Hotel

7.4 out of 10, Good, (6)
"Absolutely stunning location, very friendly and helpful staff. Breakfast location is breathtaking, definitely coming back!"
The price is AED 183
AED 215 total
includes taxes & fees
6 Apr - 7 Apr
Pleasure Beach Hotel
Mila Malia Studios Hotel
Serves breakfast, brunch, and happy hour

Mila Malia Studios Hotel

2.0 star property
7.8 out of 10, Good, (20)
"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 "
The price is AED 165
AED 195 total
includes taxes & fees
3 Apr - 4 Apr
Mila Malia Studios Hotel
Le Palme
Pool

Le Palme

5.4 out of 10, (3)
"J'avais réservé pour Ilios appartement et j'avais ma confirmation. Arrivés: pas de place pour nous, nous sommes accueillis au Ilios hotel. C'est un endroit où les jeunes vont pour faire le party et moi j'arrive avec ma famille! Les jeunes buvaient, se criaient d'une chambre à l'autre et la musique était très forte. Je vais voir à l'accueil pour trouver une solution: personne ne peut m'aider car les responsables sont partis!!???? J'ai du monter le ton pour avoir du service et une solution. ...
The price is AED 77
AED 95 total
includes taxes & fees
6 Apr - 7 Apr
Le Palme
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Two Bedrooms Villa with Private Pool and Sea View | In-room safe, soundproofing, iron/ironing board, free WiFi

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (136)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
The price is AED 612
AED 754 total
includes taxes & fees
1 Apr - 2 Apr
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Le MichELe luxury apartments
Luxury Villa, Private Pool, Courtyard View | Terrace/patio

Le MichELe luxury apartments

The price is AED 556
AED 1,207 total
includes taxes & fees
1 Apr - 2 Apr
Le MichELe luxury apartments
Blue Horizon Apartments
Terrace/patio

Blue Horizon Apartments

9.6 out of 10, Exceptional, (12)
"I stayed on the top floor in the off season and it was very good value. The apartment block is one of the most prominent in the whole area, so the views are spectacular. The apartment had everything I needed, with a small but well equipped kitchen. The bedroom is a good size with a great bed, and the room is dark and quiet at night. I didn't have a vehicle, but Stalida and the seafront are comfortably walkable. Recommended, I'd stay here again."
The price is AED 134
AED 154 total
includes taxes & fees
24 Mar - 25 Mar
Blue Horizon Apartments
Skajado Cottages & Apartments
Exterior

Skajado Cottages & Apartments

9.4 out of 10, Exceptional, (34)
"Skajado was even more amazing than we expected. The water access is great from the jetty, snorkelling is lovely. The communal outdoor spaces are lovely and comfortable, amazing views. Great location, short walk to town but in a really quiet area. We got great cakes on arrival. We have a wonderful time and I'd love to go back again. Nitpicks on the downside we seemed to get into trouble for using the BBQ so would be good so have some guidance about whether that is for guest use or not. The...
The price is AED 255
AED 292 total
includes taxes & fees
25 Mar - 26 Mar
Skajado Cottages & Apartments
Nana Golden Beach - All Inclusive
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

Nana Golden Beach - All Inclusive

5.0 star property
9.4 out of 10, Exceptional, (50)
"Property seems very kid friendly, which is nice, but as we did not bring our children this trip, it was loud and overwhelming with kids running all over. Often difficult to get spots at the pool as well. We almost decided to go next door to the Nana Princess instead. Food was pretty good. Facilities have plumbing issues given the smells in the bathroom. Was not pleasant. Good value but not luxury. Live and learn"
The price is AED 715
AED 871 total
includes taxes & fees
4 Apr - 5 Apr
Nana Golden Beach - All Inclusive
Marigianna Apartments
Outdoor pool

Marigianna Apartments

9.0 out of 10, Wonderful, (8)
"Great family run Hotel in the heart of Sissi. Really nice outside pool and pool bar. We were looked after from.the minute we arrived and nothing was too much trouble. We will definitely return. "
The price is AED 315
AED 366 total
includes taxes & fees
2 Apr - 3 Apr
Marigianna Apartments
La Luna
Seasonal outdoor pool, pool umbrellas, sun loungers

La Luna

9.0 out of 10, Wonderful, (30)
"A very nice place with nice people!"
The price is AED 154
AED 183 total
includes taxes & fees
21 Apr - 22 Apr
La Luna
Sergios Hotel
Outdoor pool, pool umbrellas, sun loungers

Sergios Hotel

3.0 star property
8.8 out of 10, Excellent, (32)
"Excelente buffet breakfastband dinero, prívate parking, food restaurant, cocktails and pool"
The price is AED 178
AED 208 total
includes taxes & fees
31 Mar - 1 Apr
Sergios Hotel
Star Beach Village and Water Park
9 outdoor pools, pool umbrellas, sun loungers

Star Beach Village and Water Park

4.0 star property
8.2 out of 10, Very Good, (124)
"Nice beach "
The price is AED 583
AED 701 total
includes taxes & fees
1 Apr - 2 Apr
Star Beach Village and Water Park
Mediterraneo Hotel - All Inclusive
2 outdoor pools, pool umbrellas, sun loungers

Mediterraneo Hotel - All Inclusive

4.0 star property
7.6 out of 10, Good, (63)
"."
The price is AED 343
AED 402 total
includes taxes & fees
29 Mar - 30 Mar
Mediterraneo Hotel - All Inclusive
Memories Apartments
Seasonal outdoor pool, pool umbrellas, sun loungers

Memories Apartments

6.8 out of 10, (63)
"Not informed there would be 83 steps up to my apartment and no one to help with my suitcase. No reception only a piece of paper with my name on at the apartment entrance."
The price is AED 70
AED 81 total
includes taxes & fees
24 Mar - 25 Mar
Memories Apartments
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 75 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 75 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 Malia Beach, Stalis Beach, and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.