Photo by Simon Cummings
Find 4 Star Hotels in Malia Old Town from SAR 205
- 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
Tonight
Tomorrow
Next weekend
In two weeks
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, (368)
The price is SAR 335
SAR 424 total
includes taxes & fees
6 May - 7 May

Miramare Resort & Spa
Miramare Resort & Spa
8.0 out of 10, Very Good, (202)
The price is SAR 283
SAR 364 total
includes taxes & fees
11 May - 12 May

Mitsis Cretan Village
Mitsis Cretan Village
8.6 out of 10, Excellent, (54)
The price is SAR 454
SAR 559 total
includes taxes & fees
5 May - 6 May

Gouves Bay by Omilos Hotels
Gouves Bay by Omilos Hotels
7.2 out of 10, Good, (20)
The price is SAR 279
SAR 360 total
includes taxes & fees
11 May - 12 May

Harma Boutique Hotel
Harma Boutique Hotel
8.2 out of 10, Very Good, (381)
The price is SAR 205
SAR 275 total
includes taxes & fees
5 May - 6 May

Palmera Beach - Adults Only
Palmera Beach - Adults Only
8.6 out of 10, Excellent, (140)
The price is SAR 235
SAR 310 total
includes taxes & fees
7 May - 8 May

Momi Slow Living Hotel
Momi Slow Living Hotel
9.0 out of 10, Wonderful, (13)
The price is SAR 515
SAR 629 total
includes taxes & fees
11 May - 12 May

Candia Park Village
Candia Park Village
9.2 out of 10, Wonderful, (118)
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 SAR 768 per night from May 10 to May 11
SAR 768
SAR 938 total
includes taxes & fees
10 May - 11 May
9.2/10 Wonderful! (797 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

Palmera Beach - Adults Only
5/5 Excellent
"Had an amazing weekend at Palmera! Check in staff was kind and efficient. The bar staff was not attentive, I was often ignored but it didn’t bother me too much as I wasn’t in a hurry. Unfortunately, there were many extra charges and add ons that I was not made aware of. Many guests and I complained about the fact that we paid for all inclusive, yet most things were not included. A bit disappointed about that, a simple note on the property details would have sufficed. Regardless, the food was delicious and the vibes were great! The kitties were my favorite part! I would come back, but only after April 1st, when everything opens for the season. "
A verified traveler stayed at Palmera Beach - Adults Only
Posted 1 month 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 Port of Hersonissos
- Hotels near Palace of Knossos
- Hotels near Malia Beach
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Plaka Beach
- Hotels near Convention Centre Creta Maris
- Hotels near Spinalonga
- Hotels near Aquaworld Aquarium
- Hotels near Sarandaris Beach
- Hotels near Acqua Plus Water Park
- Hotels near Port of Agios Nikolaos
- Hotels near Lake Voulismeni
- Hotels near Palace of Malia
- Hotels near Elounda Windmills
- Hotels near Alternative Crete
- Hotels near Watercity Waterpark
Explore more hotels
- Elounda Palm Hotel
- Knossos Royal
- Phāea Cretan Malia, a Member of Design Hotels
- Mitsis Cretan Village
- Abaton Island Resort & Spa
- Royal & Imperial Belvedere Resort - All inclusive
- Harma Boutique Hotel
- Artree Suites
- Amirandes, A Grecotel Resort To Live
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- Aquila Elounda Village Resort, Suites & Spa
- Miramare Resort & Spa
- Ariadne Beach - Adults Only
- The Island - Adults Only
- Bella Beach - All Inclusive
- InterContinental Crete by IHG
- Knossos Beach Bungalows Suites Resort & Spa
- Gouves Bay by Omilos Hotels
- Elios Hill - Sun Kissed Happiness