Flights Cancun — Paphos is a popular route. The straight-line distance is 11 096 km. Flight time 13h 33m. Time difference +7h.