In general, when looking for the cheapest flight to Paphos, try to choose a flight departing in January for the best deal.
From most locations, booking your flights to Paphos around 42 days prior to your departure date finds the best deals.
From most locations, the cheapest flights to Paphos are found on a Tuesday. Booking a Saturday departure is usually the most expensive.
Typically, cheap prices to Paphos are most often found for evening flights. Cheap prices are less likely for midday flights.