Hotels with Pool & Resorts in Malia from NZ$45

"I was able to check in much earlier than expected. This hotel and amazing staff always exceed expectations. My favorite hotel in Heraklion."

"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"

"Close to the airport. Staff recommended an excellent family restaurant ( the three mulberries). "

"Beautiful resort. Definitely earned the luxury title. The pool could have been heated as we did visit in the fall, but the water was beautiful and we still swam. I noticed there was a decent amount of grime in the corners but it is such a large pool I was not too surprised. Overall this didn’t create an issues. The bed was very firm but house keeping was great and immediately got us an extra topper. The staff were all amazing and we definitely noticed the luxury service in the house keeping frequency, room service speed and professionalism and the mini bar refreshes. Also the food was amazing. Best all inclusive food we have had. The desserts were all unreal. One thing I will mention is that there are planes flying low overhead every hour so more during the day so if you’re looking for a super peaceful escape this may not be the one. But if you can overlook the planes, we still felt very relaxed and the vibe was awesome. Overall gorgeous property, and we will stay again. "

"Clean room and nice quiet room, all staff excellent and inviting, sea was warm, pools could have been warmer. The views from the property were very calming. "

"Great experience. Perfect location with view of the harbor and near incredible archeology museum. Staff was welcoming and always helpful. Lovely room. "

"We have visiting many hotels and although they were impressive, this hotel left me wanting more. The service everywhere was amazing. Everything was spotless and everywhere you looked the surroundings made you smile! We can’t wait to come back❤️"

"Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all."

"One of the best resorts we’ve ever encountered: amazing food variety and quality, competent and friendly staff, excellent facilities, great beach and pools, convenient location."