When to fly from Vienna to Paphos
Paphos is in Cyprus, by the sea, about 2,006 km from Vienna.
Fares from Vienna to Paphos were on offer for departures in September, October, November, June when this page was built on 14 September 2026. Prices change by the hour; the search prices every day of a window and shows the cheapest.