CDG → MED
Cheap flights from Paris to Madinah
We track fares from Paris to Madinah, Saudi Arabia every day. Across 134 prices we've logged, the cheapest was €360 return and a typical fare runs around €472. The cheapest month to fly is usually Sept 2026.
Cheapest seen
€360
Typical price
€472
Cheapest month
Sept 2026
Non-stop
With a stop
No live deal on this exact route right now — but the typical fare is around €472. Search your dates below, or browse all current deals.
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 | €423 | Check on Aviasales → |
| Nov 2026 | €468 | Check on Aviasales → |
| Dec 2026 | €431 | Check on Aviasales → |
Each link opens the live Aviasales search for that month, where you can pick the exact cheapest dates.
Book a flight
Paris to Madinah: the basics
- Route
- Paris (CDG) → Madinah (MED)
- Distance
- 4,214 km
- Non-stop
- No (with a stop)
- Airlines seen
- DE, easyJet Europe, Etihad Airways, Gulf Air, LOT Polish Airlines, Qatar Airways
Where these flights connect
There is no non-stop flight from Paris to Madinah. Based on the airlines that fly this route, connections are usually through Abu Dhabi, Bahrain, Warsaw, Doha — worth checking when you compare fares.