The nearest airport is Rhodes International Airport, 11 km from Victoria - Koskinou Traditional House.