Paphos, Cyprus
Gdańsk, Poland
The best and cheapest way to get from Paphos, Cyprus and Gdańsk, Poland is to travel by air, which will cost about 229 PLN or 66.60 USD.