2025 3 Star Hotels in Malia Old Town

Choose two or more items and save on your trip:

Featured Malia Old Town 3 Star Hotels

Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
Sofia Hotel
Elounda Palm Hotel

Elounda Palm Hotel

3 out of 5
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
Elounda Palm Hotel
Naiades Marina Hotel

Naiades Marina Hotel

3 out of 5
7 Anapafseos, Agios Nikolaos
Fully refundableReserve now, pay when you stay
Naiades Marina Hotel
Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
Nik. Grammatikaki St., Hersonissos, Crete Island
Aeolos Beach Resort
Maria Rousse

Maria Rousse

3 out of 5
25 Ilarionos Katsouli, Hersonissos
Maria Rousse
Pela Maria Hotel - All Inclusive

Pela Maria Hotel - All Inclusive

3 out of 5
177 Eleftheriou Venizelou, Limenas Hersonisou, Hersonissos, Crete Island
Pela Maria Hotel - All Inclusive
City Life Port Hotel

City Life Port Hotel

3 out of 5
L. Ikarou 50, Heraklion, Crete Island
City Life Port Hotel
Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only

3 out of 5
Sarolidi 2, Agios Nikolaos, Crete
Casa Porto Boutique Hotel - Adults only
Marni Village

Marni Village

3 out of 5
G Seferi 8, Koutouloufari, Hersonissos, Crete Island
Marni Village
See all 3,232 properties in Malia Old Town
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.