На все четыре стороны в августе с Ryanair. Билеты тут.
Пафос - Амман ??, почти весь август от 30€ в обе стороны.
Пафос - Миконос ?? , с 26 по 29 августа за 115€ в обе стороны.
Пафос - Вена ??, с 27 по 30 августа за 135€ в обе стороны.
Пафос - Будапешт ??, с 23 по 29 августа за 147€ в обе стороны.
Source