Bucharest
Paphos, Cyprus
The best and cheapest way to get from Bucharest and Paphos, Cyprus is to travel by air, which will cost about 68 EUR or 82.80 USD.