Flights from Newcastle to Paphos from €28
based on 197 price readings, collected over 11 days · last 30 days
Build a round trip from Newcastle
Add more stops and come back to the same airport.
Who flies this route
Operating days
Days of the week this route has been observed flying.
Upcoming dates with prices
Lowest price found for each date.
From Paphos, where next, and still get back to Newcastle?
These destinations are reachable from Paphos, and from each of them you can still fly back to Newcastle: that is a round trip, not a simple there-and-back.
| Next stop | Country | From | Return |
|---|---|---|---|
| Athens | 🇬🇷 Greece | €15 | 1 stop |
| Bergamo (Milan) | 🇮🇹 Italy | €15 | direct |
| Malta | 🇲🇹 Malta | €15 | direct |
| Sofia | 🇧🇬 Bulgaria | €15 | 1 stop |
| Zagreb | 🇭🇷 Croatia | €17 | 1 stop |
| Paris (Beauvais) Beauvais | 🇫🇷 France | €20 | 1 stop |
| Bratislava | 🇸🇰 Slovakia | €22 | 1 stop |
| Bucharest | 🇷🇴 Romania | €22 | 1 stop |
Other destinations from Newcastle
Frequently asked questions
How much is a flight from Newcastle to Paphos?
The lowest price observed over the last 30 days is €28, averaging €90, across 197 readings. Prices change daily: the figure shown is one actually found, not an estimate.
Which airlines fly from Newcastle to Paphos?
This route is flown by: Ryanair, Jet2, TUI Airways.
Can I include Paphos in a round trip?
Yes. Go4Flights builds trips that leave from Newcastle, pass through Paphos and other cities, and return to the same airport, using only low-cost flights with verified prices.
Prices updated on 09/08/2026