Find 5 Star Hotels in Malia Old Town from AED 495

"Very nice hotel environment within olive & pomegranate trees. "

"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!"

"Should have automatic access to sauna and spa given it’s a spa hotel only access is if you have a treatment for 30 mins and if over they charge you on top of having already paid for a premium treatment "

"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 family holiday"

"King Minos is a beautiful resort. We have just returned from our 2nd visit in 12 months and it is our favourite place to spend our holidays. The resort is stunning and the perfect place to have a relaxing holiday but close enough to the town to explore if you feel the need to. However, for us the staff at King Minos are what makes it exceptional. Nothing is ever too much, they make you feel so welcome and have always taken such good care of us, going above and beyond what would ever be expected of them. They are what makes this resort 5 stars and makes us want to keep going back. "

"The breakfast buffet was outstanding, the staff at all locations in the hotel were very friendly and welcoming "

"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❤️"