Athens
Paphos, Cyprus
The best and cheapest way to get from Athens and Paphos, Cyprus is to travel by air, which will cost about 102 EUR or 125.10 USD.