4 occurrences across the corpus

King James Version

Acts 13:6

And when they had gone through the isle unto Paphos, they found a certain sorcerer, a false prophet, a Jew, whose name was Barjesus:

Acts 13:13

Now when Paul and his company loosed from Paphos, they came to Perga in Pamphylia: and John departing from them returned to Jerusalem.

OT Pseudepigrapha

The Sibylline Oracles 4:168

Both Salamis and Paphos, when dark water

The Sibylline Oracles 5:609

And Paphos shall bewail a dreadful fate,