Photo by Simon Cummings
Find 4 Star Hotels in Malia Old Town from AED 211
- 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.

Infinity Blue Boutique Hotel and Spa - Adults Only
Infinity Blue Boutique Hotel and Spa - Adults Only
8.6 out of 10, Excellent, (366)
The price is AED 211
AED 252 total
includes taxes & fees
30 Mar - 31 Mar

Miramare Resort & Spa
Miramare Resort & Spa
8.0 out of 10, Very Good, (195)
The price is AED 319
AED 402 total
includes taxes & fees
5 Apr - 6 Apr

Mitsis Cretan Village
Mitsis Cretan Village
8.6 out of 10, Excellent, (53)
The price is AED 462
AED 565 total
includes taxes & fees
28 Apr - 29 Apr

Gouves Bay by Omilos Hotels
Gouves Bay by Omilos Hotels
7.2 out of 10, Good, (20)
The price is AED 227
AED 298 total
includes taxes & fees
5 Apr - 6 Apr

Harma Boutique Hotel
Harma Boutique Hotel
8.2 out of 10, Very Good, (381)

Palmera Beach - Adults Only
Palmera Beach - Adults Only
8.6 out of 10, Excellent, (134)
The price is AED 218
AED 287 total
includes taxes & fees
16 Apr - 17 Apr

Momi Slow Living Hotel
Momi Slow Living Hotel
9.0 out of 10, Wonderful, (12)
The price is AED 430
AED 528 total
includes taxes & fees
4 Apr - 5 Apr

Candia Park Village
Candia Park Village
9.2 out of 10, Wonderful, (117)
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.

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
The price is AED 730 per night from Apr 13 to Apr 14
AED 730
AED 888 total
includes taxes & fees
13 Apr - 14 Apr
9.2/10 Wonderful! (792 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

Miramare Resort & Spa
5/5 Excellent
"The hotel complex was well maintained with clean and clear pathways. The buildings and rooms were modern though showed some signs of wear and tear, but all facilities worked to the level expected. Our room was lovely, actually a suite, with a personal pool which was wonderful. Food options were plentiful and varied at both breakfast and dinner. Staff were all polite and helpful and friendly."
A verified traveler stayed at Miramare Resort & Spa
Posted 6 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 Star Beach Water Park
- Hotels near Palace of Knossos
- Hotels near Malia Beach
- Hotels near Port of Hersonissos
- Hotels near Crete Golf Club
- Hotels near Convention Centre Creta Maris
- Hotels near Plaka Beach
- Hotels near Knossos Archaeological Site
- Hotels near Spinalonga
- Hotels near Alternative Crete
- Hotels near Sarandaris Beach
- Hotels near Aquaworld Aquarium
- Hotels near Acqua Plus Water Park
- Hotels near Port of Agios Nikolaos
- Hotels near Lake Voulismeni
- Hotels near Elounda Windmills
- Hotels near Palace of Malia
- Hotels near Watercity Waterpark
Explore more hotels
- Abaton Island Resort & Spa
- Phāea Cretan Malia, a Member of Design Hotels
- Miramare Resort & Spa
- Albatros Spa & Resort Hotel
- Elios Hill - Sun Kissed Happiness
- Royal & Imperial Belvedere Resort - All inclusive
- Knossos Royal
- Amirandes, A Grecotel Resort To Live
- Artree Suites
- Domes of Elounda, Autograph Collection
- Village Heights Resort
- Unique Blue! Resort and Villas Adults Only
- Mirabello Bay Luxury Resort
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- NIKO Seaside Resort MGallery - Adults Only
- Elounda Mare
- Aquila Elounda Village Resort, Suites & Spa
- Meliti Hotel - Adults Only
- Bella Beach - All Inclusive
- Minos Beach Art Hotel, a Member of Design Hotels