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 Malia Beach and Palace of Malia.

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 AU$249 per night from 3 Nov to 4 Nov
AU$249
3 Nov - 4 Nov
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! (353 reviews)
"Amazing family resort"

Reviewed on 26 Aug 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 AU$300 per night from 25 Oct to 26 Oct
AU$300
25 Oct - 26 Oct
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 Star Beach Water Park ...
8.8/10 Excellent! (97 reviews)
"Nice facilities, food was good."

Reviewed on 31 July 2025

Ikaros Beach Resort & Spa - Adults Only
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
9.4/10 Exceptional! (34 reviews)
"Absolutely amazing 10/10 will come back for sure"

Reviewed on 3 May 2025

High 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.
Mirage Studios

Mirage Studios

1 out of 5
81 Dimokratias Street, Hersonissos, Crete
Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach ...
8.2/10 Very Good! (31 reviews)
"Very nice hotel with the most lovely staff"

Reviewed on 18 Sept 2024

Mirage Studios
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 Star Beach Water ...
9.2/10 Wonderful! (7 reviews)
"What a nice family run Hotel. From reception staff to cleaners and bar staff. Keep doing the good job. Kostas"

Reviewed on 26 June 2025

Theo Star Beach Hotel
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 Star Beach Water Park are located ...
8.2/10 Very Good! (26 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 June 2025

Yiannis Manos
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

Activities

Explore a world of travel with Expedia