Just a 10 min walk from the village of Malia and 34km East of Heraklion international airport firect on the sandy beach is situated the Malia beach hotel. The famous palace is a short frive from the hotel. The hotel comprises seven seperate low level buildings with well tended gardens and flowers between them.