Heraklion, Crete’s capital, is 29km west of Stalis -Malia (40min. by bus, 25min. by car). Heraklion International Airport is about 27km west of Stalis - Malia.