Flights Gothenburg — Paphos is a popular route. The straight-line distance is 2 977 km. Flight time 4h. Time difference +1h.