Find and compare 4 Star hotels in Malia

"Excellent stay. Modern, clean property with quick service. "

"The hotel a"

"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water. "

"Fantastic hotel. Everything about it, the staff food are excellent as usual. We will keep on coming to this hotel. "

"Our experience at this hotel was nothing short of exceptional! Having enjoyed several all-inclusive holidays in the past, we can confidently say this one stands out as the best by far. The variety of food options was simply incredible—there was so much to choose from that we were spoiled for choice! From an abundance of healthy dishes to excellent vegetarian options, every meal was a delight. Our room was immaculate, chic, and beautifully decorated, with a spacious and modern bathroom that exceeded our expectations. Housekeeping ensured our room was spotless every day, always adding a personal touch with their care and attentiveness. The restaurants provided top-notch service alongside an impressive selection of dishes. Every meal felt like a special occasion, leaving us consistently impressed. The hotel’s location by the sea was breathtaking. Sipping expertly crafted cocktails on the beach while enjoying the serene views was an absolute highlight. The pizza and burger station added a fun and convenient touch that we absolutely loved. If we could give this hotel more than 10 stars, we absolutely would! We're already planning to explore another Mitsis hotel in the future, thanks to this unforgettable experience. A heartfelt thank-you to the entire team for making our stay so remarkable. If we return to Crete, there’s no question—we’ll be back to stay with you again!"

"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car."