PFO → STR
Cheap flights from Paphos to Stuttgart
We track fares from Paphos to Stuttgart, Germany every day. Across 41 prices we've logged, the cheapest was €228 return and a typical fare runs around €295. The cheapest month to fly is usually Oct 2026.
Cheapest seen
€228
Typical price
€295
Cheapest month
Oct 2026
Non-stop
With a stop
No live deal on this exact route right now — but the typical fare is around €295. Search your dates below, or browse all deals to Germany.
Cheapest months to fly
The typical cheapest fare by month, from our tracking — a guide only. Check the live price on Aviasales before booking.
| Month | Typical from | Check price |
|---|---|---|
| Oct 2026 | €230 | Check on Aviasales → |
Each link opens the live Aviasales search for that month, where you can pick the exact cheapest dates.
Book a flight
Paphos to Stuttgart: the basics
- Route
- Paphos (PFO) → Stuttgart (STR)
- Distance
- 2,461 km
- Non-stop
- No (with a stop)
- Airlines seen
- Aegean Airlines, TUI Airways, Ryanair
Planning the trip? Germany: what to see and when to go covers where to go and when.
Where these flights connect
There is no non-stop flight from Paphos to Stuttgart. Based on the airlines that fly this route, connections are usually through Athens — worth checking when you compare fares.