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$248 per night from 1 Nov to 2 Nov
AU$248
1 Nov - 2 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! (352 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$326 per night from 27 Oct to 28 Oct
AU$326
27 Oct - 28 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
Primavera Beach Resort

Primavera Beach Resort

146 Dimokratias, Malia
Stay at this hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located ...
10/10 Exceptional! (1 review)
"L’hôtel est très bien situé proche de la plage et de tout. Le personnel est juste magnifique, Alex, Victoria, Yanis et tout le reste.. la propriétaire et son mari sont là 24/24 . Merci et à bientôt"

Reviewed on 31 July 2025

Primavera Beach Resort
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
Sarpidon Apartments

Sarpidon Apartments

Sokratous 5, Hersonissos
Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star ...
8.6/10 Excellent! (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"

Reviewed on 9 July 2025

Sarpidon 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 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
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

Explore a world of travel with Expedia