Search over 1 million properties and 550 airlines worldwide
Search over 1 million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation
Palace of Malia is located in an area of Malia known for its bar scene. Malia is home to 137 hotels and other accommodations, so you can find something that's perfect for your stay.
Choose from 38 hotels and accommodations within a mile of Palace of Malia, including these picks:
After you've visited Palace of Malia, you can explore the sights and attractions within a couple miles of the area.
Star Beach Water Park, Stalis Beach, and Malia Ruins are a few additional nearby sights. Crete Golf Club is also located 6.7 mi (10.8 km) from Palace of Malia, and Sissi Mini Golf is 2.6 mi (4.3 km) away.