Photo by SilentSpotter
Find 5 Star Hotels in Malia from SAR 289
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malia 5 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Malia 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Aquila Atlantis Hotel
Aquila Atlantis Hotel
9.2 out of 10, Wonderful, (979)
The price is SAR 639
SAR 792 total
includes taxes & fees
28 May - 29 May

GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
9.8 out of 10, Exceptional, (1002)
The price is SAR 738
SAR 840 total
includes taxes & fees
11 May - 12 May

Creta Maris Resort - All Inclusive
Creta Maris Resort - All Inclusive
9.2 out of 10, Wonderful, (804)
The price is SAR 768
SAR 938 total
includes taxes & fees
10 May - 11 May

Galaxy Hotel Iraklio
Galaxy Hotel Iraklio
9.2 out of 10, Wonderful, (1001)
The price is SAR 467
SAR 596 total
includes taxes & fees
5 May - 6 May

Mitsis Rinela Beach
Mitsis Rinela Beach
9.0 out of 10, Wonderful, (489)
The price is SAR 1,142
SAR 1,364 total
includes taxes & fees
6 May - 7 May

Mitsis Laguna Resort and Spa
Mitsis Laguna Resort and Spa
9.2 out of 10, Wonderful, (713)
The price is SAR 678
SAR 836 total
includes taxes & fees
17 May - 18 May

Elios Hill - Sun Kissed Happiness
Elios Hill - Sun Kissed Happiness
8.0 out of 10, Very Good, (12)
The price is SAR 835
SAR 1,014 total
includes taxes & fees
17 May - 18 May

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 SAR 819
SAR 996 total
includes taxes & fees
11 May - 12 May
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.

Dom Boutique Hotel
Almirou 14, Heraklion
The price is SAR 651 per night from May 8 to May 9
SAR 651
SAR 784 total
includes taxes & fees
8 May - 9 May
9.4/10 Exceptional! (264 reviews)
Still don't see what you're looking for?
See all properties in Malia.
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.
Learn more about Malia
Get away to relaxing Malia! Enjoy the cocktail bars, spas, and marina.

Photo by SilentSpotter
Open Photo by SilentSpotter
Recent reviews of Malia hotels
Recent reviews of Malia hotels

GDM Megaron Historical Monument Hotel
5/5 Excellent
Exquisite comfort in the port town
"A luxurious hotel right at the port. Heraklion itself is not that great as a destination (though the museum is good), but the Megaron is the best place to stay if you come into the port. "
A verified traveler stayed at GDM Megaron Historical Monument Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Malia Hotels by Star Rating
Hotels in Malia Neighborhoods
Stay near popular Malia attractions
- Hotels near Malia Beach
- Hotels near Palace of Malia
- 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 Heraklion Archaeological Museum
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Voulisma Beach
- 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 Istro Beach
- Hotels near Historical Museum of Crete
- Hotels near Port of Agios Nikolaos
More Hotel Options in Malia
- Adventure Hotels in Malia
- All-inclusive Hotel in Malia
- Beach Hotels in Malia
- Boutique Hotels in Malia
- Business Hotels in Malia
- Cheap Hotels in Malia
- Family Hotels in Malia
- Golf Hotels in Malia
- Green Hotels in Malia
- Historic Hotels in Malia
- Hotel Wedding Venues in Malia
- Hotel with a Concierge in Malia
- Hotels with Bars in Malia
- Hotels with Free Parking in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Waterslides in Malia
- Hotels with WiFi in Malia
- Hotels with a Pool in Malia
- Hotels with an Indoor Pool in Malia
- Hotels with smoking rooms in Malia
- Luxury Hotels in Malia
- Pet-friendly Hotels in Malia
- Resorts & Hotels with Spas in Malia
- Romantic Hotels in Malia
- Shopping Hotels in Malia
- Ski Hotels in Malia
More Accommodation Types in
Explore more hotels
- Sofia Hotel
- Creta Maris Resort - All Inclusive
- Palmera Beach - Adults Only
- Lyttos Beach - All Inclusive
- Abaton Island Resort & Spa
- Village Heights Resort
- Marin Hotel
- Mitsis Laguna Resort and Spa
- Metropole Urban Hotel
- Mitsis Cretan Village
- Elounda Palm Hotel
- Dom Boutique Hotel
- Knossos Royal
- Royal & Imperial Belvedere Resort - All inclusive
- Mirabello Hotel
- Amirandes, A Grecotel Resort To Live
- Artree Suites
- Harma Boutique Hotel
- Capsis Astoria Heraklion Hotel
- Aquila Elounda Village Resort, Suites & Spa