Hotels with Pool & Resorts in Malia from AU$105

"This is a lovely hotel built in the style of a Greek village going down a hill to the sea. Our room was modern with a lovely sea view. The buffet breakfast and evening buffet meal in the main restaurant were very good as were the other restaurants. The staff were excellent and went out of their way to make out stay enjoyable."

"Convenient location to port, airport, shops, restaurants and landmarks. Nice room!"

"yes"

"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort. "

"Wonderful hotel and staff, lovely pool, great food. "

"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served excellent cocktails and amazing food. My only critics of Village Heights were: 1. What is/is not included in half board is not well explained at time of booking - I only found out this information on day 2. 2. The power cut out multiple times daily. Only for a few seconds, so it never caused an issue, but it was slightly worrying. 3. The sign at the cats feeding station states they are neutered, but they are not; kittens ahoy! "

"We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean. The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food options, the grill and the salad bars were excellent. The causal dining options were also great with a range of family friendly food available. Having a separate bar area from the entertainment means you can choose a more peaceful spot in the evening, or get involved in the fun. The pools are fab - a 50 metre pool on holiday! Even when it was busy it didn't feel busy. Plenty of sunbeds available around the pools or on the peaceful sun terrace. Theres not a lot to walk to nearby and the local beaches are taken up by sunbeds from the bars, but we'd recommend a walk into Koutouloufari for a look round the shops or a drink in the evening."

"Nice rooms, nice rooftop and pool. No complaints. Good quality aircon which is rare."

"The resort and staff were wonderful. All do the restaurants on site were amazing. "