The nearest airport is CHQ - Chania Souda, located 34.6 km north west of Velonádhon.
Other airports nearby include HER - Heraklion Nikos Kazantzakis (75.9 km east), JSH - Sitia (159.5 km east), JTR - Santorini (161.9 km north east), KIT - Kithira (164.4 km north west),