2025 4 Star Hotels in Malia Old Town

Choose two or more items and save on your trip:

Featured Malia Old Town 4 Star Hotels

Harma Boutique Hotel

Harma Boutique Hotel

4 out of 5
6, Emm. Parlama Str., Hersonissos, Crete
Fully refundableReserve now, pay when you stay
Harma Boutique Hotel
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
25th Martiou Str 14, Hersonissos, Crete Island
Palmera Beach - Adults Only
Elounda Residence Resort & Waterpark

Elounda Residence Resort & Waterpark

4 out of 5
Elounda, Agios Nikolaos, Crete Island
Fully refundableReserve now, pay when you stay
Elounda Residence Resort & Waterpark
Mitsis Cretan Village

Mitsis Cretan Village

4 out of 5
Limenas, Hersonissos, Crete Island
Mitsis Cretan Village
Saint George Gournes Bay

Saint George Gournes Bay

4 out of 5
Eleftheriou Venizelou, Gournes Gouvon, Hersonissos, Crete
Saint George Gournes Bay
Cook's Club Hersonissos Crete

Cook's Club Hersonissos Crete

4 out of 5
Eleutheriou Venizelou 122 St., Hersonissos, Crete
Fully refundableReserve now, pay when you stay
Cook's Club Hersonissos Crete
St. Constantin Beach Hotel and Spa

St. Constantin Beach Hotel and Spa

4 out of 5
Thermopilon Street, Hersonissos
St. Constantin Beach Hotel and Spa
Infinity Blue Boutique Hotel and Spa - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4 out of 5
Daidalou 9, Hersonissos, PC
Fully refundableReserve now, pay when you stay
Infinity Blue Boutique Hotel and Spa - Adults Only
Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Themistokleous 5, Hersonissos, Crete
Star Beach Village and Water Park
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.