Photo by SilentSpotter
Find 4 Star Hotels in Malia from AED 195
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Compare Malia 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
The price is AED 237
AED 281 total
includes taxes & fees
19 Nov - 20 Nov
The price is AED 244
AED 285 total
includes taxes & fees
25 Nov - 26 Nov
The price is AED 195
AED 230 total
includes taxes & fees
13 Nov - 14 Nov
The price is AED 209
AED 247 total
includes taxes & fees
28 Nov - 29 Nov
The price is AED 252
AED 294 total
includes taxes & fees
17 Nov - 18 Nov
The price is AED 241
AED 284 total
includes taxes & fees
30 Nov - 1 Dec
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.
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is AED 419 per night from Nov 7 to Nov 8
AED 419
AED 479 total
includes taxes & fees
7 Nov - 8 Nov
9.8/10 Exceptional! (985 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.
Recent reviews of Malia hotels
Recent reviews of Malia hotels
5/5 Excellent
"Great location. Easy parking near the harbour a short walk away."
A verified traveler stayed at Lato Boutique Hotel
Posted 2 weeks ago
5/5 Excellent
"Beautiful hotel, very kind, welcoming and helpful staff. Comfy beds and good size rooms. "
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 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 Palace of Knossos
- Hotels near Star Beach Water Park
- Hotels near Stalis Beach
- Hotels near Heraklion Archaeological Museum
- Hotels near Port of Hersonissos
- Hotels near Crete Golf Club
- Hotels near Voulisma Beach
- Hotels near Plaka Beach
- Hotels near Knossos Archaeological Site
- Hotels near Spinalonga
- Hotels near Port of Agios Nikolaos
- Hotels near Aquaworld Aquarium
- Hotels near Koules Fortress
- Hotels near Sarandaris Beach
- Hotels near Heraklion Town Hall
- Hotels near Historical Museum of Crete
- Hotels near Acqua Plus Water Park
More Hotel Options in Malia
- Adventure Hotels (46)
- All-inclusive Hotel (7)
- Beach Hotels (94)
- Boutique Hotels (2)
- Business Hotels (77)
- Cheap Hotels (1)
- Family Hotels (88)
- Golf Hotels (66)
- Green Hotels (1)
- Historic Hotels (73)
- Hotel Wedding Venues (10)
- Hotel with a Concierge (15)
- Hotels with Bars (78)
- Hotels with Free Parking (80)
- Hotels with Hot Tubs (12)
- Hotels with Waterslides (4)
- Hotels with WiFi (101)
- Hotels with a Pool (93)
- Hotels with an Indoor Pool (1)
- Hotels with smoking rooms (27)
- Luxury Hotels (3)
- Pet-friendly Hotels (10)
- Resorts & Hotels with Spas (23)
- Romantic Hotels (8)
- Shopping Hotels (15)
- Ski Hotels (1)
More Accommodation Types in Malia
- Apartments in Malia (953)
- Villas in Malia (861)
- Vacation Homes in Malia (396)
- Guest Houses in Malia (293)
- Aparthotels in Malia (95)
- Resorts in Malia (20)
- Residences in Malia (15)
- Condo Rentals in Malia (13)
- Cottages in Malia (11)
- Farmstay in Malia (9)
- B&B in Malia (5)
- Lodges in Malia (3)
- RV Parks in Malia (2)
- Hostels in Malia (2)
- Pensions in Malia (1)
Explore more hotels
- Atrion Hotel
- GDM Megaron Historical Monument Hotel
- Galaxy Hotel Iraklio
- Lato Boutique Hotel
- Mitsis Rinela
- Akasha Beach Hotel & Spa
- Palmera Beach - Adults Only
- Abaton Island Resort & Spa
- Capsis Astoria Heraklion Hotel
- Olive Green Hotel
- Metropole Urban Hotel
- Miramare Resort & Spa
- Stella Palace Aqua Park Resort
- Marin Hotel
- Lyttos Beach - All Inclusive
- Nana Princess Suites, Villas & Spa
- Mitsis Selection Laguna
- Phāea Blue Palace
- Artree Suites
- Village Heights Resort