Find Cheap Flights from New York (NYC) 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."

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

"Really great place to relax"

"Excellent hotel with very helpful staff and a very nice restaurant; close to old town, marina, museums and with its own parking area. Will rebook this hotel the next time we are in Heraklion."

"Very close to the airport and town. Room is very clean and quiet with plenty of outlets and a nice bathroom."