Beach Hotels & Resorts in Malia from NZ$95

"Magnificent hotel with an excellent service and breakfast! Our room was great! The Sauna service was an extra plus for us! We truly enjoyed our stay! Highly recommended "

"Room was clean, breakfast was excellent!!!"

"My stay was amazing first time travelling to a resort like this solo and was incredibly relaxing the room was amazing and the view was brilliant. The bar staff were incredible and really made the evenings memorable the food an entertainment was brilliant. Loved the a la carte options and the view from the upstairs restaurant was amazing at sunset. Overall would 100% stay here again."

"Everything was great! Excellent service💯😍"

"beautiful "

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

"The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property."

"Fantastic place. Can’t complain for the money and the family are so hospitable. "

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