Paphos is in the southwest of Cyprus, just off Turkey's south coast and North Africa. This means it gets lovely weather all year round that's some of the hottest in Europe. If you're going in October then you'll still feel like it's the long, hot summer, and you'll get high temperatures, lots of sun and not much rain.