Malia Travel Guide

Tourist Guide

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

Where to stay in Malia

Default Image

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
The price is £274 per night from 1 Jul to 2 Jul
£274
1 Jul - 2 Jul
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (324 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 27 Jun 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 £377 per night from 5 Jul to 6 Jul
£377
5 Jul - 6 Jul
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free Wi-Fi, 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 17 Jun 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 £136 per night from 21 Jul to 22 Jul
£136
21 Jul - 22 Jul
includes taxes & fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
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 24 Jun 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 Wi-Fi, 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 16 Jun 2025

Yiannis Manos
Kastro Beach Apartments
Kastro Beach Apartments
1 out of 5
143 Dimokratias, Hersonissos
Stay at this aparthotel in Hersonissos. Enjoy free Wi-Fi, 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 10 Aug 2024

Kastro Beach Apartments
Theo Star Beach Hotel
Theo Star Beach Hotel
2 out of 5
Grammatikaki, Hersonissos
Stay at this beach aparthotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located ...
"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 16 Oct 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

Reviews of Malia

4.6
Top destination
5 - Excellent
11
5 - Excellent 69%
4 - Good
4
4 - Good 25%
3 - Okay
1
3 - Okay 6%
2 - Disappointing
0
2 - Disappointing 0%
1 - Terrible
0
1 - Terrible 0%

3/5 - Okay

Verified traveller

Malia was a lovely little resort and I wished I had picked a hotel in this resort and not way up in the hills with nothing to do and quite hard to get to

5/5 - Excellent

Verified traveller

loads of lovely food , everyone very friendly ,great walks, shops ,bars,great holiday !

5/5 - Excellent

Verified traveller

The people are wonderful and the Old Town is beautiful. The beaches are clean and the water was clear and warm. The strip is what it is, but probably not what it used to be, and maybe that's no bad thing! We loved it and will look to visit again.

4/5 - Good

Verified traveller

Loved Malia Old Town, obviously Malia New Town is a clubbing place but we were not disturbed by any noise or activities from it

4/5 - Good

Verified traveller

It was a great week in Malia, the main problem (not including our hotel) was the quality of food really.

4/5 - Good

Verified traveller

Been visiting the area for many years now. Lots of places shut down in the past year alone. People still lovely but economy not so good.

Cities near Malia