Photo by Simon Cummings
Find 4 Star Hotels in Malia Old Town from SAR 391
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Malia Old Town 4 Star Hotels
Compare Malia Old Town 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Star Beach Village and Water Park
Star Beach Village and Water Park
8.2 out of 10, Very Good, (124)
Miramare Resort & Spa
Miramare Resort & Spa
8.0 out of 10, Very Good, (195)
Ariadne Beach - Adults Only
Ariadne Beach - Adults Only
8.8 out of 10, Excellent, (36)
Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive
7.8 out of 10, Good, (20)
Palmera Beach - Adults Only
Palmera Beach - Adults Only
8.8 out of 10, Excellent, (133)
The price is SAR 263
SAR 310 total
includes taxes & fees
10 Jan - 11 Jan
Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
8.6 out of 10, Excellent, (51)
Candia Park Village
Candia Park Village
9.2 out of 10, Wonderful, (115)
Enorme Maya Beach - Adults Only
Enorme Maya Beach - Adults Only
8.8 out of 10, Excellent, (60)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia Old Town.
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is SAR 391 per night from Jan 10 to Jan 11
SAR 391
SAR 459 total
includes taxes & fees
10 Jan - 11 Jan
9.2/10 Wonderful! (985 reviews)
Still don't see what you're looking for?
See all properties in Malia Old Town.
You can also use these popular filters to refine your search.
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.
Recent reviews of Malia Old Town hotels
Recent reviews of Malia Old Town hotels
5/5 Excellent
Beautiful relaxing hotel
"Stayed for a week, in a beautiful location, town was quiet however expected this time of year. Lovely sandy beach nearby. All staff were friendly and helpful, rooms modern and cleaned regularly. Really enjoyed both breakfast & evening meals. Hotel maybe just a little too quiet for us but otherwise perfect"
A verified traveler stayed at Ariadne Beach - Adults Only
Posted 3 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Malia Old Town Hotels by Star Rating
Stay near popular Malia Old Town attractions
- Hotels near Heraklion Port
- Hotels near Stalis Beach
- Hotels near Palace of Knossos
- Hotels near Star Beach Water Park
- Hotels near Malia Beach
- Hotels near Port of Hersonissos
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Aquaworld Aquarium
- Hotels near Sarandaris Beach
- Hotels near Plaka Beach
- Hotels near Spinalonga
- Hotels near Acqua Plus Water Park
- Hotels near Watercity Waterpark
- Hotels near Palace of Malia
- Hotels near Convention Centre Creta Maris
- Hotels near Port of Agios Nikolaos
- Hotels near Lake Voulismeni
- Hotels near Venetian Walls
- Hotels near Lasithi Plateau