Airport of Heraklion - 125 km from Agios-Stéfanos 

Follow (New road) / Heraklion - Hersonnisos - Malia - Agios Nikolaos - Ierapetra - Makri Yialos - Agios Stéfanos    

Airport of Sitia - 35 km from Agios-Stéfanos

Follow / Sitia - Agios Giorgios - Lithines - Analipsi - Makri Yialos -Agios Stéfanos