Find hotels near Palace of Malia, Hersonissos

  • 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
21 Jan - 22 Jan
Tomorrow
22 Jan - 23 Jan
This weekend
24 Jan - 26 Jan
Next weekend
31 Jan - 2 Feb

Filter by

Guest rating
Guest rating
Star rating

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

24 Seven Boutique Hotel
Front of property

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 183
AED 209 total
includes taxes & fees
22 Jan - 23 Jan
24 Seven Boutique Hotel
HARMONY HOTEL AND STUDIOS
Terrace/patio

HARMONY HOTEL AND STUDIOS

The price is AED 183
AED 213 total
includes taxes & fees
26 Jan - 27 Jan
HARMONY HOTEL AND STUDIOS
Blue Horizon Apartments
Exterior

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 165
AED 193 total
includes taxes & fees
24 Jan - 25 Jan
Blue Horizon Apartments
Palmera Beach - Adults Only
Exterior

Palmera Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (133)
"The hotel is very well maintained. For guests needing a lift, be aware it is small and slow. The food provided very good and fresh,. The location is ok, typical tourist area. Near other places to eat and drink and supermarket, ATM's, bus routes. If you like the beach, be aware this is limited on this part of the coast and steps down from path above. Reception, restaurant and cleaning team all very good. Bar staff mostly good except for the afternoon member of staff, who was on occasion...
The price is AED 221
AED 262 total
includes taxes & fees
22 Jan - 23 Jan
Palmera Beach - Adults Only
Kings Hotel by Estia
Room

Kings Hotel by Estia

The price is AED 997
AED 1,134 total
includes taxes & fees
22 Jan - 23 Jan
Kings Hotel by Estia
Aphrodite and Apollo Apartments
Exterior

Aphrodite and Apollo Apartments

The price is AED 196
AED 225 total
includes taxes & fees
22 Jan - 23 Jan
Aphrodite and Apollo Apartments
Lunar Hotel
Reception

Lunar Hotel

The price is AED 377
AED 434 total
includes taxes & fees
25 Jan - 26 Jan
Lunar Hotel
Avdou Retreat Collection
Pool

Avdou Retreat Collection

4.0 star property
The price is AED 253
AED 298 total
includes taxes & fees
22 Jan - 23 Jan
Avdou Retreat Collection
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 71 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 71 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.