If you don’t want to visit Paphos in January, then you should wait until March to fly from Canada, when ticket prices are also cheap, with an average price of 921 C$.
The cheapest day to depart on your flight to Paphos is on a Wednesday when prices can be found for as low as 1,093 C$. This is often the case because there is less demand to fly during this day of the week. Be sure to avoid booking your departure on a Friday as prices are generally higher than usual. According to our data, the average ticket price to Paphos on Friday is 1,413 C$.