Find hotels near Palace of Malia, Hersonissos from AED 214

  • 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
11 Feb - 12 Feb
Tomorrow
12 Feb - 13 Feb
This weekend
13 Feb - 15 Feb
Next weekend
20 Feb - 22 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palace of Malia hotels

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 AED 215
AED 246 total
includes taxes & fees
9 Mar - 10 Mar
24 Seven Boutique Hotel
Outdoor pool, pool umbrellas, sun loungers

Malia Mare

Malia Mare
2.0 star property
1.7 km from Palace of Malia
8.8 out of 10, Excellent, (32 reviews)
"Fantastic place. Can’t complain for the money and the family are so hospitable. "
United Kingdom
Eddie
The price is AED 298
AED 340 total
includes taxes & fees
3 Mar - 4 Mar
Malia Mare
Exterior

Stella Maria

Stella Maria
1.4 km from Palace of Malia
7.0 out of 10, Good, (16 reviews)
"Es war ein schöner Aufenthalt. Der Außenbereich mit Pool ist sehr schön. Gute Lage und man ist sehr schnell zu Fuß am Strand, genauso wie auch auf der Partystraße. Personal ist freundlich. Zimmer sind OK aber Sauberkeit könnte bisschen besser sein. Was aber wirklich sehr ärgerlich ist, man muss extra 8€ pro Tag für die Klimaanlage bezahlen, das wird davor nirgends erwähnt. Habe ich so noch nie irgendwo anders erlebt. "
Germany
Violetta
The price is AED 514
AED 586 total
includes taxes & fees
24 Feb - 25 Feb
Stella Maria
Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
2.7 km from Palace of Malia
The price is AED 183
AED 214 total
includes taxes & fees
25 Feb - 26 Feb
HARMONY HOTEL AND STUDIOS
Comfort Studio | In-room safe, free WiFi

Cozy Studio 2

Cozy Studio 2
2 km from Palace of Malia
The price is AED 256
AED 381 total
includes taxes & fees
25 Feb - 26 Feb
Cozy Studio 2
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)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is AED 282
AED 338 total
includes taxes & fees
15 Feb - 16 Feb
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Sundeck

Memories Apartments

Memories Apartments
4.5 km from Palace of Malia
6.8 out of 10, (68 reviews)
"Room was spotless and the host was the loveliest woman ever "
United Kingdom
Clarisa
Memories Apartments
Comfort Apartment, Balcony, Sea View | Building design

HARBOUR LIGHTS by Smaris Collection

HARBOUR LIGHTS by Smaris Collection
4.1 km from Palace of Malia
The price is AED 397
AED 1,093 total
includes taxes & fees
8 Mar - 9 Mar
HARBOUR LIGHTS by Smaris Collection
Basic Apartment, Partial Sea View | Free WiFi, bed sheets

Diamond Beach Appts and Studios

Diamond Beach Appts and Studios
5.2 km from Palace of Malia
The price is AED 231
AED 264 total
includes taxes & fees
12 Feb - 13 Feb
Diamond Beach Appts and Studios
Luxury Villa, Balcony, Sea View | Living area

Villa Ifigenia

Villa Ifigenia
5.2 km from Palace of Malia
The price is AED 668
AED 761 total
includes taxes & fees
8 Mar - 9 Mar
Villa Ifigenia
Iron/ironing board, free WiFi

Kings Hotel by Estia

Kings Hotel by Estia
7.8 km from Palace of Malia
Kings Hotel by Estia
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

Enorme Ammos Beach

Enorme Ammos Beach

10/10 Excellent
"Wonderful hotel and rooms. The food was delicious "
Jamie 1-night trip
Posted 5 months ago
Enorme Ammos Beach

Hotels near other Palace of Malia attractions

Mermaid...in dry-dock for advertisement
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 83 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 Carolina Mare - All inclusive.
How many hotels will I be able to find near Palace of Malia?
Expedia has 83 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.

Explore a world of travel with Expedia