Moscow
Paphos, Cyprus
The best and cheapest way to get from Moscow and Paphos, Cyprus is to travel by air, which will cost about 238 EUR or 290.70 USD.