Find 5 Star Hotels in Malia Old Town from AED 427

"My second time visiting in less than a year! Absolutely love this hotel. The service is incomparable and the food is exquisite. Our favourite options were the traditional Cretan restaurant Elemes and the Seafood restaurant Bony Fish. The service and the cuisine were star-worthy in both. My advice? Take the staffs recommendations on dishes of the day. Lots to do in the hotel's complex such as shopping ( I spent too much money here!) and snorkelling in the sea. The spa stocks brands like Davines which thoroughly impressed me as it is a sustainable B-corp brand that I love. The most incredible sunrise and sunset views! Already dreaming of our next visit. My only minor comment is that I would have appreciated a later check out option. Currently late check out is only available until 12pm and I would have preferred to be able to spend a few extra hours in the room by our pool rather than waiting to leave. "

"Staff were all so friendly and helpful. The breakfast buffet was delicious with so much choice. The hotel was very clean & the rooms were a little small, but had everything and were also very clean.The pool area was small, but lovely and suited us perfectly. The hotel is located about a 10-15min walk from the city centre and the sites were all accessible by walking, taxi or bus which was perfect for us. We will definitely be back."

"This is a fantastic hotel. The staff are friendly and helpful without being overbearing. The room was a good size and we were upgraded to a sea view top floor which was great as we werent overlooked in the hot tub. The pool area was fantastic, lots of beds, spacious, very comfy and gorgeousness infinity pools. We didnt use the al a carte restaurant but the buffet was great, varied and we were impressed that the head chef gave us a personal tour so we knew what the vegan options were. Thank you Yannis! Special shout out to Lucy and Marios too. "

"Stella Island is a beautiful and peaceful resort with a truly premium feel. The rooms were superb, and the design—with pools running throughout—adds to the relaxing atmosphere. The food was consistently excellent, with plenty of variety and top-quality dishes. While the location isn’t ideal for walking to nearby attractions, the resort has everything you need, and taxis to local towns are easy to arrange. Highly recommended for a luxurious, hassle-free getaway. "

"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other places. The staff could not be more helpful, most of the extras food and drink where good value and a mini market onsite meant you could top up any supplies easily. No real negatives other than the "mocktails" were incredibly expensive compared to normal soft drinks but that is a choice I made equally the local town is VERY touristy and so don't go there expecting an authentic Greek experience. If I want to chill for a week by the pool in the sun this would be top of my list."

"Staff is very friendly, hotel is quiet which we liked. 2-3 floors blocks, spread out, well designed to make it calm and relaxing. Main Restaurant is great, with fantastic views facing the sea. Beach is good immediately outside hotel. Quiet area outside. Only things we didn’t like much was bathroom not having walls (yes, it was open, except toilet), the air con being positioned above bed instead of a place where you don’t feel the cold air blowing into us while sleeping and the mosquitos, which made leavibg window open impossible (mosquito nets in windows would have been great)"

"First class from the start from the handling of our baggage"

"Far better than expected. Great food, beach access, wonderful staff. Wish the pools were kept open longer as they were the cleanest, clearest pools i have ever experienced. Great stay, hated to leave. "

"I would highly recommended this hotel for a family holiday. It has something for everyone. The staff are very helpful, service was excellent, rooms were fabulous and the food choices are very good."