Photo by SilentSpotter
Find 5 Star Hotels in Malia from AED 236
- 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 5 Star Hotels
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, (968)
The price is AED 456
AED 535 total
includes taxes & fees
22 Mar - 23 Mar

GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
9.8 out of 10, Exceptional, (1000)
The price is AED 377
AED 430 total
includes taxes & fees
16 Mar - 17 Mar

Creta Maris Resort - All Inclusive
Creta Maris Resort - All Inclusive
9.2 out of 10, Wonderful, (799)

Galaxy Hotel Iraklio
Galaxy Hotel Iraklio
9.2 out of 10, Wonderful, (1001)
The price is AED 400
AED 472 total
includes taxes & fees
19 Mar - 20 Mar

Mitsis Laguna Resort and Spa
Mitsis Laguna Resort and Spa
9.2 out of 10, Wonderful, (697)
The price is AED 508
AED 637 total
includes taxes & fees
1 Apr - 2 Apr

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

Lyttos Beach - All Inclusive
Lyttos Beach - All Inclusive
9.2 out of 10, Wonderful, (206)
The price is AED 665
AED 771 total
includes taxes & fees
24 Mar - 25 Mar

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)
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.

Ibis Styles Heraklion Central
26 Koroneou Street and Agiou Titou, Crete Island, Heraklion
The price is AED 236 per night from Mar 23 to Mar 24
AED 236
AED 280 total
includes taxes & fees
23 Mar - 24 Mar
9.4/10 Exceptional! (467 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 quaint 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

Lyttos Beach - All Inclusive
5/5 Excellent
"Perfect!"
A verified traveler stayed at Lyttos Beach - All Inclusive
Posted 4 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 Star Beach Water Park
- Hotels near Stalis Beach
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Convention Centre Creta Maris
- Hotels near Crete Golf Club
- Hotels near Voulisma Beach
- Hotels near Plaka Beach
- Hotels near Port of Hersonissos
- Hotels near Knossos Archaeological Site
- Hotels near Historical Museum of Crete
- Hotels near Istro Beach
- Hotels near Aquaworld Aquarium
- Hotels near Port of Agios Nikolaos
- Hotels near Acqua Plus Water Park
- Hotels near Spinalonga
- Hotels near Koules Fortress
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 Malia
Explore more hotels
- Dom Boutique Hotel
- Galaxy Hotel Iraklio
- Lato Boutique Hotel
- Atrion Hotel
- Lyttos Beach - All Inclusive
- Elounda Palm Hotel
- Marin Hotel
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Ibis Styles Heraklion Central
- Miramare Resort & Spa
- Metropole Urban Hotel
- Star Beach Village and Water Park
- Mitsis Cretan Village
- Kronos Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Amirandes, A Grecotel Resort To Live
- Palmera Beach - Adults Only
- Domes of Elounda, Autograph Collection
- Unique Blue! Resort and Villas Adults Only
- Capsis Astoria Heraklion Hotel