Photo by Simon Cummings
Find 5 Star Hotels in Malia Old Town from AED 183
- 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 5 Star Hotels
Compare Malia Old Town 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Creta Maris Resort - All Inclusive
Creta Maris Resort - All Inclusive
9.2 out of 10, Wonderful, (799)
The price is AED 730
AED 888 total
includes taxes & fees
13 Apr - 14 Apr

Galaxy Hotel Iraklio
Galaxy Hotel Iraklio
9.2 out of 10, Wonderful, (1028)
The price is AED 385
AED 498 total
includes taxes & fees
9 Apr - 10 Apr

Mitsis Rinela Beach
Mitsis Rinela Beach
9.0 out of 10, Wonderful, (477)
The price is AED 670
AED 777 total
includes taxes & fees
30 Mar - 31 Mar

Mitsis Laguna Resort and Spa
Mitsis Laguna Resort and Spa
9.2 out of 10, Wonderful, (697)
The price is AED 507
AED 591 total
includes taxes & fees
30 Mar - 31 Mar

Elios Hill - Sun Kissed Happiness
Elios Hill - Sun Kissed Happiness
8.0 out of 10, Very Good, (12)
The price is AED 696
AED 850 total
includes taxes & fees
13 Apr - 14 Apr

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
9.2 out of 10, Wonderful, (318)
The price is AED 639
AED 785 total
includes taxes & fees
14 Apr - 15 Apr

Lyttos Beach - All Inclusive
Lyttos Beach - All Inclusive
9.2 out of 10, Wonderful, (207)
The price is AED 665
AED 771 total
includes taxes & fees
31 Mar - 1 Apr

Knossos Royal
Knossos Royal
8.6 out of 10, Excellent, (23)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Malia Old Town.

Infinity Blue Boutique Hotel and Spa - Adults Only
Daidalou 9, Hersonissos, PC
The price is AED 211 per night from Mar 30 to Mar 31
AED 211
AED 252 total
includes taxes & fees
30 Mar - 31 Mar
8.6/10 Excellent! (362 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

Galaxy Hotel Iraklio
5/5 Excellent
"Just wonderful. Amazing breakfast too."
A verified traveler stayed at Galaxy Hotel Iraklio
Posted 4 days 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