Sofia
Paphos, Cyprus
The best and cheapest way to get from Sofia and Paphos, Cyprus is to travel by air, which will cost about 64 EUR or 78.30 USD.