Book Cheap Flights to PaphosSave on your trip by letting us find you cheap flights to Paphos. We'll find you cheap airline tickets to PFO Paphos so you can get back to planning what you're going to do when you get here.