To all four directions in August with Ryanair. Tickets here.
Paphos - Amman ??, most of August from 30€ round trip.
Paphos - Mykonos ?? , August 26 to 29 for 115€ round trip.
Paphos - Vienna ??, from August 27 to 30 for 135€ round trip.
Paphos - Budapest ??, August 23 to 29 for 147€ round trip.
Source