Malia Beach Hotel, which was recently renovated, is just a 10 minutes walk from the village of Malia and 34km east of Heraklion international airport direct on the sandy beach is situated the Malia beach hotel.The famous Palace of Malia is a short drive from the hotel. The hotel comprises seven seperate low level buildings with well tended gardens and flowers between them.