Malia is located 37 kilometers east of Heraklion, on the way to Agios Nikolaos. The main road seems to divide the town in two, the old Malia at the foothill of Mount Selena and the newer part towards the shoreline.
Agios Nektarios church. The old part of the town starts behind the church.
Stone House Crete welcomes you at 28 of Octomber Street.