Hotels with Gyms in Malia, Hersonissos

"Very nice clean hotel with large room. They upgraded us to a sea view which was very nice."

"Great facilities and great weather"

"Fantastic family holiday at Lyttos Beach We had a wonderful stay at Lyttos Beach. The hotel has excellent facilities, and the staff truly go above and beyond to make your stay enjoyable. While it’s not a luxury resort, it’s absolutely perfect for families looking for plenty to do on vacation. The sports facilities at the Lyttos Beach Sports Centre are world-class, and there’s something for everyone to enjoy. The hotel was spotless throughout, and every member of staff we encountered was friendly, helpful, and clearly worked very hard to keep everything running smoothly. We would definitely return and highly recommend it to families looking for an active, fun-filled holiday."

"I was able to check in much earlier than expected. This hotel and amazing staff always exceed expectations. My favorite hotel in Heraklion."

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

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

"Beautiful views and excellent breakfast!"

"Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all."

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