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
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
Elounda Palm Hotel

Elounda Palm Hotel

3 out of 5
Katevati 1st Agios Nikolaos Crete Island
Elounda Palm 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
Sea Breeze Hotel

Sea Breeze Hotel

3 out of 5
Machis Kritis Hersonissos Crete
Sea Breeze Hotel
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
Karteros Hotel

Karteros Hotel

3 out of 5
Karteros Hersonissos
Fully refundableReserve now, pay when you stay
Karteros Hotel
See all 3,233 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.