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

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

"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive."

"Really great place to relax"

"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 stay was comfortable. Breakfast was delicious with a large selection of choices. However, it was unfortunate for us when our special gift left in the fridge was not able to be recovered."

"Lovely clean, quiet hotel with friendly staff and a terrific breakfast. Great situation near to loads of restaurants and shops. Would recommend and happily return."