Find hotels near Palace of Malia, Hersonissos from AED 63

  • 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
11 Apr - 12 Apr
Tomorrow
12 Apr - 13 Apr
This weekend
11 Apr - 13 Apr
Next weekend
18 Apr - 20 Apr

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.

Phāea Cretan Malia, a Member of Design Hotels
3 outdoor pools, pool umbrellas, sun loungers

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (318)
"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...
The price is AED 649
AED 797 total
includes taxes & fees
18 Apr - 19 Apr
Phāea Cretan Malia, a Member of Design Hotels
Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, sun loungers

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (36)
"The location was great; close to bus stop, beach. Staff very helpful and friendly."
Melissa Apartments, Studios & Suites
High Beach Hotel
Diamond Suite Beachfront | View from room

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (27)
"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car."
The price is AED 483
AED 610 total
includes taxes & fees
13 Apr - 14 Apr
High Beach Hotel
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 192
AED 226 total
includes taxes & fees
16 Apr - 17 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 102
AED 124 total
includes taxes & fees
2 May - 3 May
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 363
AED 421 total
includes taxes & fees
20 Apr - 21 Apr
Parthenis Beach Suites by the Sea
High Beach White
Deluxe Suite, Sea View | View from room

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 AED 601
AED 745 total
includes taxes & fees
16 Apr - 17 Apr
High Beach White
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."
SunVillage Boutique Hotel
Notos Heights Hotel & Suites
Poolside bar

Notos Heights Hotel & Suites

2.0 star property
8.6 out of 10, Excellent, (116)
"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 AED 213
AED 250 total
includes taxes & fees
18 Apr - 19 Apr
Notos Heights Hotel & Suites
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 202
AED 238 total
includes taxes & fees
19 Apr - 20 Apr
Theo Star Beach Hotel
Malia Bay Beach Hotel & Bungalows
Superior Swim Up Sea View | Pillowtop beds, desk, soundproofing, iron/ironing board

Malia Bay Beach Hotel & Bungalows

4.0 star property
7.4 out of 10, Good, (14)
"Lovely food and plenty of options - easy parking and Malia town was lovely- all inclusive drinks were good quality - can pay extra for more expensive options . It’s was very tidy but room cleaning is sparodic . We had a superior swim up room which was very nice but would choose a room further away from the pool bar next time and we had very noisy neighbours ( not the hotels fault- but couldn’t change rooms so lack of sleep ruined it a little for us) Would definitely go back"
The price is AED 313
AED 397 total
includes taxes & fees
25 Apr - 26 Apr
Malia Bay Beach Hotel & Bungalows
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 63
AED 80 total
includes taxes & fees
4 May - 5 May
Happy Days Studios
Alexander Beach Hotel & Village Resort
Indoor pool, 5 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (213)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "
The price is AED 452
AED 576 total
includes taxes & fees
1 May - 2 May
Alexander Beach Hotel & Village Resort
Ikaros Beach Resort & Spa - Adults Only
Indoor pool, 4 outdoor pools, pool umbrellas, sun loungers

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
8.8 out of 10, Excellent, (82)
"Really great place to relax"
The price is AED 630
AED 778 total
includes taxes & fees
12 Apr - 13 Apr
Ikaros Beach Resort & Spa - Adults Only
Sentido Kyknos Beach Adults Only
Seasonal outdoor pool, pool umbrellas, sun loungers

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (51)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...
The price is AED 378
AED 469 total
includes taxes & fees
29 Apr - 30 Apr
Sentido Kyknos Beach Adults Only
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 171
AED 202 total
includes taxes & fees
1 May - 2 May
Mila Malia Studios Hotel
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 163
AED 193 total
includes taxes & fees
23 Apr - 24 Apr
Pleasure Beach Hotel
Nuovo Luxury Suite
Shower, free toiletries, hair dryer, towels

Nuovo Luxury Suite

10.0 out of 10, Exceptional, (1)
"This is hands down the best place to stay in Malia. Close enough to the strip to have everything within walking distance but not so close the noise keeps you awake. Clean, well furnished and spacious you couldn’t ask for more from a studio apartment, I was genuinely surprised to find something to the same spec as the 5 star locations on the beach in the middle of town. Electronic door lock coded to your phone number is an exceptional touch, just be sure to hold the door closed during activation...
The price is AED 250
AED 293 total
includes taxes & fees
6 May - 7 May
Nuovo Luxury Suite
Meropi Hotel
Seasonal outdoor pool

Meropi Hotel

4.0 star property
6.4 out of 10, (5)
"alls war gut gepast war toll wir werden wieder buchen "
The price is AED 325
AED 411 total
includes taxes & fees
8 May - 9 May
Meropi Hotel
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 AED 77
AED 95 total
includes taxes & fees
12 Apr - 13 Apr
Le Palme
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.