2026 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
Asterion Hotel

Asterion Hotel

2 out of 5
Leoforos Ikarou 50 & Irodotou Heraklion
Fully refundableReserve now, pay when you stay
Asterion Hotel
Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
Nik. Grammatikaki St. Hersonissos Crete Island
Aeolos Beach Resort
Yria Beach Hotel

Yria Beach Hotel

3 out of 5
Kokkini Hani, Gournes Hersonissos Crete
Yria Beach Hotel
Dimitra Hotel & Apartments by Omilos Hotels

Dimitra Hotel & Apartments by Omilos Hotels

3 out of 5
Kokkini Hani Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Dimitra Hotel & Apartments by Omilos Hotels
Elounda Palm Hotel

Elounda Palm Hotel

3 out of 5
Katevati 1st 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
Sea Breeze Hotel

Sea Breeze Hotel

3 out of 5
Machis Kritis Hersonissos Crete
Fully refundableReserve now, pay when you stay
Sea Breeze 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
See all 3,250 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.