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

Elounda Palm Hotel

3 out of 5
Katevati 1st Agios Nikolaos Crete Island
Elounda Palm Hotel
Sea Breeze Hotel

Sea Breeze Hotel

3 out of 5
Machis Kritis Hersonissos Crete
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
Kalimera Village

Kalimera Village

3 out of 5
8, Lyktou Street Hersonissos Crete Island
Kalimera Village
Anna Maria Village

Anna Maria Village

3 out of 5
Froudia Anissaras Hersonissos Crete Island
Anna Maria Village
SOHO BLUE city hotel

SOHO BLUE city hotel

3 out of 5
THEOTOKOPOULOU Hersonissos GREECE
SOHO BLUE city hotel
Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club

3 out of 5
4, Alexi Minoti Street Hersonissos Crete Island
Koutouloufari Village Holiday Club
Anastasia Hotel Stalis

Anastasia Hotel Stalis

3 out of 5
Eleutheriou Venizellou Hersonissos Crete Island
Anastasia Hotel Stalis
See all 3,228 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.