Find Hotels with an Indoor Pool in Malia

"Loved our stay. Staff, food and location were all excellent!"

"We had the most incredible stay at Village Heights Resort and couldn’t have asked for a better place to spend our honeymoon. From the moment we arrived, we were greeted with warmth and genuine hospitality that made us feel truly special. They made our honeymoon unforgettable with thoughtful touches that made us feel celebrated and cared for. Whether it was the beautifully prepared room, the complimentary wine, we felt completely spoiled. The resort itself is peaceful, beautifully maintained, and full of charm. It offered the perfect balance of relaxation and luxury, with breathtaking views, lovely pools, and quiet spots to unwind. A heartfelt thank you to the entire team at Village Heights Resort for making our honeymoon so magical! We can’t wait to return someday!"

"We arrived at the hotel and immediately they upgraded our room to a room with a private pool (very nice, but unfortunately not usable). Everything was perfect and appreciated. The food in the main room is excellent and with a wide selection, the chef is always there with a big smile. On the other hand, in the two restaurants, unfortunately, the food is not made on site, Just heats it up and serves it. It's a shame, because these are good quality products! Anyway, this is not a complaint, just sharing our feelings. We definitely recommend the place, and of course we will go back there soon!"

"We have used several different Mitsis hotels all of which have been great and the Laguna was just as good. It’s an attractive, well laid out hotel of a nice size. There’s plenty of pool area space and more than enough sun beds. The accommodation was excellent and service superb. We’ve noticed the food choices have been reduced over recent years but they remain really good and to a high quality. The ala carte restaurants were great although quite tightly configured. The breakfast brunch was the least liked with the food no different to to what you can get in the main restaurant. The only thing we were disappointed in was the beach area. In other mitsis hotels there’s always been a dedicated bar and food facilities. At the Laguna there is only a mobile unit which was permanently busy and not worth the wait. The shoreline is also quite rocky and so not the easiest to access the water. Overall though the Laguna is excellent and thoroughly recommended. "

"Just had 5 nights at this hotel (late October) and it was wonderful. Busy enough to feel part of something, quiet enough so that there were no queues at all for food (which was plentiful, varied and delicious) and plenty of space in every area (poolside, restaurants, etc). Room was comfy, pools were lovely (if a little cold), sun loungers were plentiful, staff were great (my daughter and I did sunset yoga every day - bliss) and only a 25 minute taxi ride from Heraklion Airport. Deserves every one of it's 4 stars."

"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "