Photo by Antje Te
Romantic Hotels & Resorts in Malia from NZ$140
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malia Romantic Hotels
Our top choices for Malia romantic hotels
Everblue Apt with Unique Sea & Old Port View in the City Center
Everblue Apt with Unique Sea & Old Port View in the City CenterHeraklion
10.0 out of 10, Exceptional, (20 reviews)
"Great apartment with beautiful waterfront view of the harbour and located close to restaurants and shops. Great space with very comfortable beds. Highly recommended."
Mark P.
The price is NZ$317
includes taxes & fees
29 Apr - 30 Apr
Cretan Lodge Heated Pool
Cretan Lodge Heated PoolAgios Nikolaos
10.0 out of 10, Exceptional, (7 reviews)
"We enjoyed our stay, in this house with a beautiful yard and very convenient location close to the beach. We stayed in early April, but we could still use the pool. The outdoor areas are very nice, and there are several seating areas."
Tanja S.
The price is NZ$578
includes taxes & fees
13 May - 14 May
Etoile Villa Heated Pool
Etoile Villa Heated PoolAgios Nikolaos
9.8 out of 10, Exceptional, (6 reviews)
"We stayed there fore 6 days and it was amazing. The host was really friendly and helpful"
Mike L.
The price is NZ$726
includes taxes & fees
1 May - 2 May
Prime 3BR/2BA Apt Heart of Heraklion-Fiber WIFI–Steps to Lions Sq Walk to Port 2
Prime 3BR/2BA Apt Heart of Heraklion-Fiber WIFI–Steps to Lions Sq Walk to Port 2Ηράκλειο
10.0 out of 10, Exceptional, (23 reviews)
"Perfect central location close to great restaurants, museums, shopping and port."
kelly
The price is NZ$311
includes taxes & fees
29 Apr - 30 Apr
Harbour View 3BR/2BA Apt Heart of Heraklion–Walk to Lions Sq, Museums & Port #1
Harbour View 3BR/2BA Apt Heart of Heraklion–Walk to Lions Sq, Museums & Port #1Heraklion
9.8 out of 10, Exceptional, (33 reviews)
"Great location with plenty of room. I highly recommend
"
Glenda
The price is NZ$311
includes taxes & fees
29 Apr - 30 Apr
Prime 3BR/2BA Apt Heart of Heraklion-Fiber WIFI–Steps to Lions Sq Walk to Port 1
Prime 3BR/2BA Apt Heart of Heraklion-Fiber WIFI–Steps to Lions Sq Walk to Port 1Iraklio Crete
9.4 out of 10, Exceptional, (19 reviews)
"Awesome communication from our hosts this was a safe haven for us during our short stay in Heraklion. Would stay here again! "
Lisa T.
The price is NZ$371
includes taxes & fees
1 May - 2 May
Sole Mare Seadise Apts- Side seaview apartment (5)
Sole Mare Seadise Apts- Side seaview apartment (5)Kato Gouves
The price is NZ$159
includes taxes & fees
6 May - 7 May
The price is NZ$169
includes taxes & fees
6 May - 7 May
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.
Top Malia Hotel Reviews
Aquila Atlantis Hotel
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Star Beach Water Park
- Koutouloufari Hotels
- Milatos Hotels
- Stalida Hotels
- Mochos Hotels
- Kounali Hotels
- Analipsi Hotels
- Anissaras Hotels
- Hotels near Malia Beach
- Hotels near Dikteon Cave
- Malia Hotels
- Piskopiano Hotels
- Limenas Chersonisou Hotels
- Hersonissos Hotels
- Old Hersonissos Hotels
- Kastelli Hotels
- Hersonissos Centre Hotels
- Lasithi Plateau Hotels
- Gouves Hotels
- Tzermiado Hotels
- Avdou Hotels
- Krasi Hotels
- Sissi Hotels
- Agios Georgios Hotels
- Kato Gouves Hotels
- Villas in Analipsi
- Apartments in Malia
- Lgbt Welcoming Hotels in Milatos Beach
- Luxury Hotels in Malia
- All Inclusive Hotels in Malia
- Spa Hotels in Malia
- Family Hotels in Malia
- Cheap Hotels in Malia
- Boutique Hotels in Malia
- All Inclusive Hotels in Sissi
- Spa Hotels in Gouves