Skyscanner

Flights from Paris Charles de Gaulle Airport to Al Madinah Province

Travellers and cabin class

Flight deals from Paris Charles de Gaulle Airport to Al Madinah Province

Looking for cheap tickets from Paris Charles de Gaulle Airport to Al Madinah Province, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Madinah.$851 per passenger.Departing Mon, 22 Sep, returning Tue, 30 Sep.Return flight with AJet.Outbound indirect flight with AJet, departs from Paris Charles de Gaulle on Mon, 22 Sep, arriving in Madinah.Inbound indirect flight with AJet, departs from Madinah on Tue, 30 Sep, arriving in Paris Charles de Gaulle.Price includes taxes and charges.From $851, select.
Yanbu.$1,292 per passenger.Departing Wed, 28 May, returning Mon, 2 Jun.Return flight with Saudia.Outbound indirect flight with Saudia, departs from Paris Charles de Gaulle on Wed, 28 May, arriving in Yanbu.Inbound indirect flight with Saudia, departs from Yanbu on Mon, 2 Jun, arriving in Paris Charles de Gaulle.Price includes taxes and charges.From $1,292, select.
AlUla.$1,293 per passenger.Departing Sat, 10 May, returning Sat, 17 May.Return flight with Saudia.Outbound indirect flight with Saudia, departs from Paris Charles de Gaulle on Sat, 10 May, arriving in AlUla.Inbound indirect flight with Saudia, departs from AlUla on Sat, 17 May, arriving in Paris Charles de Gaulle.Price includes taxes and charges.From $1,293, select.

Flying from Paris Charles de Gaulle Airport to Al Madinah Province

Arm yourself with these facts on the fly.
Cheapest flight found$851, Madinah
Cheapest month to flySeptember

Frequently asked questions

There are currently no direct flights from Paris Charles de Gaulle Airport to Al Madinah Province, but we've found some other routes to Saudi Arabia – check them out now.
Paris Orly Airport offers direct flights to Al Madinah Province.
We looked at all of the upcoming return flights from Paris Charles de Gaulle Airport to Al Madinah Province we could find over the next 12 months. It looks like $851 is the best price. This is good, compared to the average Al Madinah Province ticket price of $1,334.
The cheapest month to fly from Paris Charles de Gaulle Airport to Yanbu Airport is currently May.
The cheapest month to fly from Paris Charles de Gaulle Airport to Madinah Airport is currently September.
And the cheapest month to fly from Paris Charles de Gaulle Airport to AlUla Airport is usually May.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Paris Charles de Gaulle Airport to Al Madinah Province on Monday, 22 September 2025.
If you're flying from Paris Charles de Gaulle, the cheapest city in Al Madinah Province to fly into is Madinah. The cheapest airport serving Madinah at the moment is Madinah.