Find Cheap Flights from Cologne (CGN) to Malia (HER) from €411

"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit ..."

"Excellent hotel very clean with many dining options and close by shops even though we came end of season and it was quiet we very much enjoyed our stay hope to return soon"

"Excellent hotel in a perfect and serene location. It is new and very clean, strong wifi, comfortable beds and hot water! The management is very warm and kind, family run, definitely will be back! The place deserves more than 5 stars!"

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

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

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