In September, the weather in Paphos is typically warm. Average daily high temperature in September is about 26 degrees above zero. On average, Paphos has 30 sunny days in September. September as well as May, June, October, and November is considered the most comfortable time to visit Paphos.