Paphos has a mediterranean climate with hot dry summers and mild winters. If you're a sunseeker the best time to visit Paphos is between June and October. The hottest month of the year is August with an average daily maximum of 32 C and an average low of 23 C.
Should I go to Cyprus in October?
The best time to visit Cyprus is either side of the peak summer heat, in the months of May, June, September and October. During these months, the temperatures are warm enough for swimming, but not uncomfortably hot. Also, the crowds are much thinner, so it's easier to enjoy the sand, sights and more active pursuits.