Paphos weather November Located in the southwest of Cyprus off the south coast of Turkey and North Africa, Paphos has warm temperatures all year round. Although things are quite a bit cooler in November compared to summer, you'll still find it lovely and pleasant.