The distance between Paphos (Cyprus) and Vila Nova de Gaia (Norte Region, Portugal) is ca. 3.632,0 km (air line).
Distance between Paphos and other cities and places worldwide
Distance between Paphos and other major cities
Los Angeles11775.3 km
Vancouver10364.7 km- New York City8745.4 km
Mexico CIty12110.3 km
London3188.6 km
Paris2915.1 km
Berlin2481.4 km
Stockholm2925.4 km
Tokyo9159.1 km