Low cost flights
We could not find any cheap flights on this route. Start a new search or check for flights from Paphos to Krasnodar here.×
Low cost flights from Paphos to Krasnodar Change
Distance: 1280 km
Estimated duration: 2 hours and 10 minutes