Paphos, Cyprus
Sofia
The best and cheapest way to get from Paphos, Cyprus and Sofia is to travel by air, which will cost about 160 BGN or 99.90 USD.