Hotels near Palace of Malia Hersonissos

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 9 - Oct 10
Tomorrow
Oct 10 - Oct 11
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Where to stay near Palace of Malia?

Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, sun loungers

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (41)
The price is $31
$44 total
includes taxes & fees
Oct 10 - Oct 11
Melissa Apartments, Studios & Suites
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.
See more propertiesforward arrow

Other landmarks near Palace of Malia

Potamos Beach

Whether you want to collect beach glass or watch the sunset, Potamos Beach is a spot you might want to check out, located 1.5 mi (2.4 km) from central Malia. Enjoy the sunset by the shore at Malia Beach, Stalis Beach, and Palm Bay Beach.
See properties

Malia Ruins

You might want to get your camera out and head to Malia Ruins— just one of the landmarks located 14.5 mi (23.4 km) from central Agios Nikolaos. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.
See properties

Frequently asked questions

What are the best hotels near Palace of Malia?
How much does it cost to stay in a hotel near Palace of Malia?
You can review prices on Hotels.com by entering your search criteria and sorting by price. Remember that rates vary based on where and when you plan to go.
  • Search for the lowest price per night from $39
Can I find hotels close to Palace of Malia that are fully refundable?
Yes, you'll find many hotels that offer refundable room rates as long as you cancel by the cancellation deadline. To find refundable rates, select the "Fully refundable" filter when searching for hotels.
What are the best romantic hotels near Palace of Malia?
What are the best hotels close to Palace of Malia with free breakfast?
Which hotels near Palace of Malia have rooms with great views?
What are the best family hotels close to Palace of Malia?
What are the best luxury hotels near Palace of Malia?
What are the best hotels near Palace of Malia with free parking?
What are the best hotels near Palace of Malia with a pool?
What are the best things to see and do around my hotel near Palace of Malia?
  • Sights like Stalis Beach, Star Beach Water Park, and Port of Hersonissos are in the area near Palace of Malia.
  • Malia Beach, Crete Golf Club, and Sarandaris Beach are other places to visit in the area.
What are the best pet-friendly hotels close to Palace of Malia?
Are all taxes and fees included in the prices shown on Hotels.com for hotels near Palace of Malia?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.

Keep exploring

Keep exploring