Malia

Travel Guide

Photo by SilentSpotter
Photo by SilentSpotter
Photo by Antje Te
Photo by Antje Te
Photo by Simon Cummings

Where to stay in Malia

Greek sunset

Malia Old Town

If you're looking for some top things to see and do in Malia Old Town and surrounding area, you can visit Stalis Beach and Malia Beach.

Malia Old Town
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is P17,845 per night from Jul 10 to Jul 11
P17,845
P21,312 total
Jul 10 - Jul 11
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (325 reviews)
"We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. ..."

Reviewed on Jun 27, 2025

Phāea Cretan Malia, a Member of Design Hotels
Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
The price is P20,727 per night from Jul 6 to Jul 7
P20,727
P24,593 total
Jul 6 - Jul 7
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
8.6/10 Excellent! (82 reviews)
"Nice hotel, laidback and quiet."

Reviewed on Jun 17, 2025

Ikaros Beach Resort & Spa - Adults Only
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
The price is P9,608 per night from Jul 6 to Jul 7
P9,608
P11,934 total
Jul 6 - Jul 7
includes taxes & fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (993 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"

Reviewed on Jun 24, 2025

Aquila Atlantis Hotel
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.
Yiannis Manos
Yiannis Manos
1 out of 5
Knossou Street, Hersonissos, Heraklion
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located ...
8.2/10 Very Good! (22 reviews)
"Very nice place for the money you pay. 10 min walk to the main road with shops/supermarket. And 10-15 min walk to the beach. Good walk around in early morning on empty roads."

Reviewed on Jun 16, 2025

Yiannis Manos
Kastro Beach Apartments
Kastro Beach Apartments
1 out of 5
143 Dimokratias, Hersonissos
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Malia Beach are located ...
8.2/10 Very Good! (16 reviews)
"Staff are brilliant and friendly, pool area was lovely and the hotel bar/restaurant was a great place to be at nighttime"

Reviewed on Aug 10, 2024

Kastro Beach Apartments
Theo Star Beach Hotel
Theo Star Beach Hotel
2 out of 5
Grammatikaki, Hersonissos
Book a stay at this beach aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are ...
"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!"

Reviewed on Oct 16, 2024

Theo Star Beach Hotel
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.

Popular places to visit

Things to do