Krakow, Poland
Paphos, Cyprus
The best and cheapest way to get from Krakow, Poland and Paphos, Cyprus is to travel by air, which will cost about 147 EUR or 180.00 USD.