Hotels with Pool & Resorts in Malia from NZ$63
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malia Hotels with Pool
Tonight
19 Sept - 20 SeptTomorrow
20 Sept - 21 SeptNext weekend
25 Sept - 27 SeptIn two weeks
2 Oct - 4 OctOur top choices for Malia hotels with a pool
NZ$174
includes taxes & fees
20 Oct - 21 Oct
NZ$63
includes taxes & fees
20 Oct - 21 Oct
4. Malia Mare
Malia MareHersonissos
- Dive into refreshing coastal vibes at this hotel with a poolside oasis and swim-up bar.
NZ$84
includes taxes & fees
20 Oct - 21 Oct
5. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & SpaHersonissos
- Dive into year-round aquatic bliss at this luxury hotel with indoor, outdoor, and kids' pools.
NZ$164
includes taxes & fees
20 Oct - 21 Oct
6. Pyrgos Blue
Pyrgos BlueHersonissos
- Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
NZ$180
includes taxes & fees
19 Oct - 20 Oct
NZ$116
includes taxes & fees
29 Sept - 30 Sept
8. Kristalli Hotel Apartments
Kristalli Hotel ApartmentsHersonissos
- Dive into sun-soaked splendour at this Stalis Beach guesthouse with two refreshing pools and a poolside bar.
NZ$87
includes taxes & fees
10 Oct - 11 Oct
View all properties
Hotels with pools and free breakfast in Malia
NZ$174
includes taxes & fees
20 Oct - 21 Oct
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & SpaHersonissos
NZ$164
includes taxes & fees
20 Oct - 21 Oct
NZ$150
includes taxes & fees
27 Sept - 28 Sept
NZ$258
includes taxes & fees
20 Oct - 21 Oct
NZ$144
includes taxes & fees
11 Oct - 12 Oct
NZ$103
includes taxes & fees
8 Oct - 9 Oct
NZ$106
includes taxes & fees
16 Oct - 17 Oct
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
NZ$418
includes taxes & fees
11 Oct - 12 Oct
4-star hotels with pools in Malia
Sentido Kyknos Beach Adults Only - All inclusive
Sentido Kyknos Beach Adults Only - All inclusiveHersonissos
NZ$278
includes taxes & fees
9 Oct - 10 Oct
NZ$341
includes taxes & fees
19 Oct - 20 Oct
NZ$309
includes taxes & fees
20 Oct - 21 Oct
NZ$2,126
includes taxes & fees
28 Sept - 29 Sept
5-star hotels with pools in Malia
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & SpaHersonissos
NZ$164
includes taxes & fees
20 Oct - 21 Oct
NZ$258
includes taxes & fees
20 Oct - 21 Oct
NZ$321
includes taxes & fees
20 Oct - 21 Oct
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
NZ$418
includes taxes & fees
11 Oct - 12 Oct
NZ$627
includes taxes & fees
8 Oct - 9 Oct
NZ$473
includes taxes & fees
10 Oct - 11 Oct
NZ$499
includes taxes & fees
15 Oct - 16 Oct
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.
View all propertiesTop Malia Hotel Reviews
Village Heights Resort
10/10 Excellent
"The place is great value for the dollar, the food was good and reasonable and the shuttle back and forth to the town was very convenient."
GDM Megaron Historical Monument Hotel
8/10 Good
"Staff was friendly, rooftop pool is nice. Hotel is older but maintained well."
Sofia Hotel
10/10 Excellent
"We really enjoyed our short stay here. Everything was very good. The staff were excellent - professional, helpful and very friendly. We'd definitely stay here again."
Creta Maris Resort - All Inclusive
10/10 Excellent
"Great resort, good value for money."
Stella Island Luxury Resort & Spa - Adults Only
10/10 Excellent
"We had such a wonderful stay at Stella Island. The resort is absolutely stunning and feels like a little piece of paradise. The atmosphere is so peaceful and relaxing, and having the beautiful beach so close by made it even more special. The food was honestly the best - so much choice, everything was fresh, beautifully presented and delicious. We were genuinely impressed with the quality of the food throughout our stay. The staff were amazing - so kind, friendly and helpful, always going out of their way to make sure we were comfortable and enjoying our stay. Overall, Stella Island is a truly beautiful place with fantastic food, wonderful staff and a gorgeous location. We would definitely love to come back!"
Royal & Imperial Belvedere Resort - All inclusive
10/10 Excellent
"For a relaxing family vacation this was an excellent choice."
Phāea Cretan Malia, a Member of Design Hotels
10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Alexander Beach Hotel & Village Resort
8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
High Beach Hotel
8/10 Good
"Great hotel with super friendly staff. The only let down is the really poor quality of alcoholic and soft drinks. The hotel would be far better served by going for quality…"
Frequently asked questions
Explore a world of travel with Expedia
- Villas in Analipsi
- Apartments in Malia
- Lgbt Welcoming Hotels in Milatos Beach
- Cheap Hotels in Malia
- Luxury Hotels in Malia
- Spa Hotels in Malia
- Family Hotels in Malia
- All Inclusive Hotels in Malia
- Boutique Hotels in Malia
- All Inclusive Hotels in Sissi
- Spa Hotels in Gouves
- 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