Book a hotel near Palace of Malia, Hersonissos

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Palace of Malia

Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Free cancellation
Reserve now, pay when you stay
0.13 km from Palace of Malia
The price is CA $216 per night
CA $216
per night
Apr. 26 - Apr. 27
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Cretan Malia Park a Member of Design Hotels along with the latest prices and availability – book now.
Babalogo Apartments 9

Babalogo Apartments 9

0.36 km from Palace of Malia
Get rates
Stay at this vacation home in Hersonissos. Enjoy a water park, WiFi, and onsite parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Babalogo Apartments 9 along with the latest prices and availability – book now.
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
0.37 km from Palace of Malia
Get rates
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Malia Bay Beach Hotel & Bungalows along with the latest prices and availability – book now.
sea view apts & suites by pachiplex

sea view apts & suites by pachiplex

3.5 out of 5
Agio Pnevma, Hersonissos, Crete
0.5 km from Palace of Malia
Get rates
Stay at this 3.5-star beach guesthouse in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for sea view apts & suites by pachiplex along with the latest prices and availability – book now.
Triton Garden Hotel

Triton Garden Hotel

3 out of 5
Old National Road, Malia-Ag. Nikolaos, Hersonissos
Free cancellation
Reserve now, pay when you stay
0.74 km from Palace of Malia
Get rates
Stay at this 3-star hotel in Hersonissos. Enjoy WiFi, a children's pool, and a 24-hour front desk. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Triton Garden Hotel along with the latest prices and availability – book now.
Yiannis Manos

Yiannis Manos

1 out of 5
Knossou Street, Hersonissos, Heraklion
0.8 km from Palace of Malia
The price is CA $32 per night
CA $32
per night
May 5 - May 6
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Yiannis Manos along with the latest prices and availability – book now.
OLYMPUS STUDIOS MALIA CLOSE TO THE BEACH

OLYMPUS STUDIOS MALIA CLOSE TO THE BEACH

0.87 km from Palace of Malia
Get rates
Stay at this family-friendly apartment in Hersonissos. Enjoy a water park, breakfast, and onsite parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for OLYMPUS STUDIOS MALIA CLOSE TO THE BEACH along with the latest prices and availability – book now.
Malia Star

Malia Star

3 out of 5
Emm. Tsagkaraki, Hersonissos
0.91 km from Palace of Malia
Get rates
Stay at this 3-star aparthotel in Hersonissos. Enjoy free WiFi, free parking, and breakfast. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Malia Star along with the latest prices and availability – book now.
Pyrgos Blue

Pyrgos Blue

3 out of 5
Pyrgou St., Hersonissos, Crete Island
1.11 km from Palace of Malia
Get rates
Stay at this 3-star beach hotel in Hersonissos. Enjoy free parking, breakfast, and a children's pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Pyrgos Blue along with the latest prices and availability – book now.
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

2 out of 5
Pirgou 1, Hersonissos, Crete Island
1.11 km from Palace of Malia
Get rates
Stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Pyrgos Beach Hotel Apartments along with the latest prices and availability – book now.
Real Palace

Real Palace

3 out of 5
19, Agiou Georgiou Street, Hersonissos, Crete Island
1.17 km from Palace of Malia
Get rates
Stay at this 3-star business-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Real Palace along with the latest prices and availability – book now.
Dedalos Hotel

Dedalos Hotel

3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
1.8 km from Palace of Malia
The price is CA $38 per night
CA $38
per night
May 6 - May 7
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby. Discover genuine guest reviews for Dedalos Hotel along with the latest prices and availability – book now.
Don't see what you're looking for?
See all available properties in Palace of Malia
View all properties
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.

Hotels Close to Palace of Malia

Your next vacation is around the corner. The kids are out of school, you and the spouse have two weeks off, and it’s about time to get the heck out of dodge. You must experience the culture and see the sights. Book your stay Palace of Malia hotels with us at Travelocity and enjoy the trip of a lifetime.

Finally, you can stay near the sites you’ve only read about in books. Now they are next door. Start fresh in the morning with the amazing views from your balcony. Then hop on any number of tour buses and take postcard-worthy pictures of the attractions you once thought couldn’t be real, but now you find them through your lens. Hotels near Palace of Malia will offer you the best in prices, activities, amenities, dining, and nightlife.

You may not want to imitate the Griswald’s--that’s been done one too many times—but you do want to have a memorable trip. With Travelocity’s long list of cheap hotels near Palace of Malia, you’re sure to find the perfect place to stay within your preferred budget. We’ll match a lower price and refund the difference. Book now and let us make your next vacation the easiest of your life.

Palace of Malia hotels essential information

Accommodation
1,752 hotels
Lowest Price
CA $32
Highest Price
CA $216
Popular hotels
Cretan Malia Park a Member of Design Hotels, Malia Bay Beach Hotel & Bungalows, Babalogo Apartments 9, sea view apts & suites by pachiplex, Pyrgos Blue, Triton Garden Hotel, Malia Star, Yiannis Manos, OLYMPUS STUDIOS MALIA CLOSE TO THE BEACH, Real Palace, Dedalos Hotel, Pyrgos Beach Hotel Apartments

Recent Palace of Malia hotel reviews by fellow wanderers

sea view apts & suites by pachiplex

sea view apts & suites by pachiplex

5 out of 5
Posted 7 months ago
Travelocity Verified Review
"Funky little place on the outskirts of town. Great host, ready to recommend day trips, restaurants, etc. Well stocked apartment. Steps to the beach. Quiet, comfy."
A verified traveller stayed at sea view apts & suites by pachiplex
sea view apts & suites by pachiplex

Types of hotels

Hotels near…

Areas of Palace of Malia