Find hotels near Palace of Malia, Hersonissos from AED 231

    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

Filter by

Guest rating
Guest rating
Star rating

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

Stella Island Luxury Resort & Spa - Adults Only
Outdoor pool
Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
9.6 out of 10, Exceptional, (295)
"Great hotel with lots of dining options and a great all inclusive package "
Stella Island Luxury Resort & Spa - Adults Only
Stella Palace Aqua Park Resort
View from property
Stella Palace Aqua Park Resort
5.0 star property
8.8 out of 10, Excellent, (395)
"Beautiful resort with super friendly and helpful staff. The water park looks amazing for kids (and adults too). Plenty of areas for adults to relax too. Only improvement is Netflix needs to be added to the TVs in bedrooms, the existing selection of mainly news channels is awful "
Stella Palace Aqua Park Resort
Mirabello Bay Luxury Resort
Exterior
Mirabello Bay Luxury Resort
5.0 star property
8.2 out of 10, Very Good, (41)
"Nice access to safe beach with sun lounges.Very extensive breakfast and good selection of dining options within resort. Night time music and other shows to enjoy. "
Mirabello Bay Luxury Resort
Palmera Beach - Adults Only
Exterior
Palmera Beach - Adults Only
4.0 star property
8.8 out of 10, Excellent, (130)
"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 231
AED 274 total
includes taxes & fees
1 Dec - 2 Dec
Palmera Beach - Adults Only
Amirandes Grecotel Boutique Resort
Pool
Amirandes Grecotel Boutique Resort
5.0 star property
9.4 out of 10, Exceptional, (171)
"Really lovely building & environment & the room was lovely & very clean The shower had very good pressure but too small & cramped and I kept knocking the lever by accident which either changed the temperature or switched it off. On arrival there was sparkling wine left, delicious pistachio cake & two nectarines left. Nespresso machine with very nice strong coffee but you only got 2 pods free (so one coffee each) each day, not the most generous. Free water left in the room every day though and...
The price is AED 1,364
AED 1,565 total
includes taxes & fees
22 Nov - 23 Nov
Amirandes Grecotel Boutique Resort
Lyttos Beach - All Inclusive
Front of property
Lyttos Beach - All Inclusive
5.0 star property
9.2 out of 10, Wonderful, (204)
"Really family friendly. Kids loved it. Waterpark and choice of pools was great. 10yr old absolutely loved kids club and the team there. Evening shows were really great. All restaurants are buffet style, no al a carte ones if you prefer that style. There is an olympic sized pool which meant there where lots of swim clubs there for half term swim camp which meant there was lots of groups of older kids around. They were no bother and well behaved but not something had experienced in other hotels....
The price is AED 614
AED 698 total
includes taxes & fees
22 Nov - 23 Nov
Lyttos Beach - All Inclusive
Atlantica Caldera Palace - All Inclusive
Aerial view
Atlantica Caldera Palace - All Inclusive
5.0 star property
8.8 out of 10, Excellent, (61)
"Staff were amazing. Property needs work but is very beautiful. "
Atlantica Caldera Palace - All Inclusive
Mitsis Selection Laguna
View from room
Mitsis Selection Laguna
5.0 star property
9.2 out of 10, Wonderful, (697)
"Although we had a great stay at Mitsis selection Laguna when booking this I booked a bungalow sea view , i felt I was cheated on the room rate because we ended up with a garden view / children play area , and looked nothing like what was advertised on the website . We queried this at reception which we were offered another room but to another garden view so it wasn’t worth the upheaval of our belongings but the receptionist took a contact number if an upgrade became available he would call us....
Mitsis Selection Laguna
Village Heights Resort
Outdoor pool
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
Village Heights Resort
Royal & Imperial Belvedere Resort - All inclusive
Outdoor pool
Royal & Imperial Belvedere Resort - All inclusive
8.8 out of 10, Excellent, (168)
"Overall a decent hotel, quite large, and All Inclusive worked well. Good choice of food & drink options throughout the day. Animation team enthusiastic with a fairly reasonable program of activities. Nightly entertainment could be improved with more shows. We were here as the hotel was preparing to close for winter and it felt as though the shutdown was taking place before all the guests had left and the facilities were dwindling by the day! Nevertheless, we enjoyed our holiday and would return...
Royal & Imperial Belvedere Resort - All inclusive
Abaton Island Resort & Spa
Terrace/patio
Abaton Island Resort & Spa
5.0 star property
9.4 out of 10, Exceptional, (291)
"Gorgeous property with excellent views and great service. Very quiet "
Abaton Island Resort & Spa
Aquila Elounda Village Resort, Suites & Spa
Pool
Aquila Elounda Village Resort, Suites & Spa
5.0 star property
9.0 out of 10, Wonderful, (120)
"Very impressive staff, so kind and genuine. A memorable stay, though way too brief"
Aquila Elounda Village Resort, Suites & Spa
Phāea Cretan Malia, a Member of Design Hotels
View from property
Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (317)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit like school dinners to choose from. The breakfast buffet was brilliant and the hotel’s programme of events and activities are great for families. My two negatives was that the restaurants outside of the...
Phāea Cretan Malia, a Member of Design Hotels
Star Beach Village and Water Park
Property amenity
Star Beach Village and Water Park
4.0 star property
8.2 out of 10, Very Good, (124)
"Nice beach "
Star Beach Village and Water Park
Nana Golden Beach
Exterior
Nana Golden Beach
5.0 star property
9.4 out of 10, Exceptional, (49)
"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"
Nana Golden Beach
Elounda Infinity Exclusive Resort & Spa - Adults Only
View from room
Elounda Infinity Exclusive Resort & Spa - Adults Only
5.0 star property
9.6 out of 10, Exceptional, (52)
"By far our favorite from this trip. Reception was so helpful and helped us get settled and checked in early. The included breakfast buffet was a huge bonus with lots of variety and fresh options. Overall the staff was excellent and we had a very comfortable and romantic stay! "
Elounda Infinity Exclusive Resort & Spa - Adults Only
Daios Cove
Aerial view
Daios Cove
5.0 star property
9.4 out of 10, Exceptional, (222)
"Great"
Daios Cove
Akasha Beach Hotel & Spa
Outdoor pool
Akasha Beach Hotel & Spa
5.0 star property
9.2 out of 10, Wonderful, (99)
"All staff were first class, Stefanos the Restaurant Manager was five star and personable in attendance to us and it was a joy to chat with him. The pools are all amazing and accessible beach made the stay enjoyable."
Akasha Beach Hotel & Spa
Phāea Blue
Private pool
Phāea Blue
5.0 star property
9.4 out of 10, Exceptional, (299)
"Absolutely stunning and perfect luxury hotel. Has everything you need, the facilities and space look and feel great. Staff is second to none and food was terrific. The highlight is the private beach and perfect view of Spinalonga. "
Phāea Blue
Elounda Palm Hotel
Outdoor pool
Elounda Palm Hotel
3.0 star property
9.0 out of 10, Wonderful, (197)
"Staff were very friendly and helpful - couldn’t have asked for more. The actual hotel is very clean and well kept. However, it is almost split in half in terms of renovation / comfort - both for the rooms and communal areas. Overall comfortable and nice, but could be better for the price point. The half board buffet was a little disappointing in terms of range / quality, but the restaurant staff were very kind. Would go back, but probably wouldn’t take the half board option next time. "
Elounda Palm 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.
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 68 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 68 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.