Skyscanner

Cheap Flights from Paris to Madinah

Compare Paris to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Paris to Madinah

Looking for a cheap last-minute deal or the best return flight from Paris to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.R 3,337 per passenger.Departing Tue, 17 Jun.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Paris Orly on Tue, 17 Jun, arriving in Madinah.Price includes taxes and charges.From R 3,337, select.
Madinah.R 3,490 per passenger.Departing Thu, 24 Apr.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paris Beauvais on Thu, 24 Apr, arriving in Madinah.Price includes taxes and charges.From R 3,490, select.
Madinah.R 3,615 per passenger.Departing Tue, 13 May.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Paris Beauvais on Tue, 13 May, arriving in Madinah.Price includes taxes and charges.From R 3,615, select.
Madinah.R 3,958 per passenger.Departing Wed, 8 Oct.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Paris Beauvais on Wed, 8 Oct, arriving in Madinah.Price includes taxes and charges.From R 3,958, select.
Madinah.R 4,065 per passenger.Departing Wed, 24 Sep.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Paris Beauvais on Wed, 24 Sep, arriving in Madinah.Price includes taxes and charges.From R 4,065, select.
Madinah.R 4,148 per passenger.Departing Tue, 1 Jul.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paris Beauvais on Tue, 1 Jul, arriving in Madinah.Price includes taxes and charges.From R 4,148, select.
Madinah.R 4,196 per passenger.Departing Sat, 30 Aug.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paris Beauvais on Sat, 30 Aug, arriving in Madinah.Price includes taxes and charges.From R 4,196, select.
Madinah.R 4,369 per passenger.Departing Thu, 15 Jan.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paris Beauvais on Thu, 15 Jan, arriving in Madinah.Price includes taxes and charges.From R 4,369, select.

Find the cheapest month to fly from Paris to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Paris to Madinah flights are currently cheapest in June.
Apr
from R 3,490
May
from R 3,615
Jun
from R 3,337
Jul
from R 4,148
Aug
from R 4,196
Sep
from R 4,065
Oct
from R 3,958
Nov
from R 4,413
Dec
from R 4,813
Jan
from R 4,369
Feb
from R 4,369
Mar
from R 5,156

Paris to Madinah: Alternative routes

Compare routes from Paris to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Paris to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 3,337
Cheapest month to flyJune

Finding cheap flights from Paris to Madinah: Frequently asked questions

The best price we found for a return flight from Paris to Madinah is R 6,598. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Paris to Madinah. But we found flights with one stop from R 6,598.
As of April 2025, there are no flights flying from Paris to Madinah.
The cheapest month to fly from Paris to Madinah is usually April 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Paris to Madinah Airport on Tuesday, 20 May 2025.
No airlines currently offer direct flights between Paris and Madinah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Madinah is Wizz Air Malta .

Flying from Paris to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • You can choose from multiple airports when organising your flight from Paris to Prince Mohammad Bin Abdulaziz International Airport (MED). Check out your options for flying out of Charles de Gaulle Airport (CDG), Paris Orly Airport (ORY) and Beauvais-Tille Airport (BVA).

  • The timezone in Madinah is UTC+3, which is 2 hours ahead of Paris. Prince Mohammad Bin Abdulaziz International Airport is located in Madinah.

  • To ensure you catch your flight from Paris to MED, allow plenty of time to check in and find your gate. Arriving two hours before international departures and one hour before domestic flights is the general travel rule.

  • Show up at the airport even earlier during popular months like June. Aim for two hours before a domestic departure and four hours ahead of an international flight. Once you've checked in, you can use any extra time to relax or grab something to eat.

Airports in Paris

Charles de Gaulle Airport (CDG)

  • We make it simple to book a flight from Paris to MED with a stopover. To see the options departing from Charles de Gaulle Airport (CDG), deselect 'Direct flights only.' Next, choose a flight with a stop long enough to see the sights of the city of your choice. Top stopovers between CDG and MED include:

    • King Khaled International Airport (RUH)

    • Istanbul Ataturk Airport (IST)

    • Cairo International Airport (CAI)

  • CDG is about 27 kilometres from the centre of Paris. To work out how to get there, use Google Maps. This useful travel app will show you the quickest route and your public transport options.

  • After a relaxed start to your break? Stay near Charles de Gaulle Airport. Whether you've booked an early flight from Paris to Prince Mohammad Bin Abdulaziz International Airport or just don't like being rushed, these hotels have you covered:

Paris Orly Airport (ORY)

  • Maximise your holiday with a stopover on your flight from Paris to Prince Mohammad Bin Abdulaziz International Airport. Visit friends or family or tick a new city off your bucket list. Whatever you want to do, check out these stops between Paris Orly Airport and MED:

    • Cairo International Airport (CAI)

    • Istanbul Ataturk Airport (IST)

    • King Khaled International Airport (RUH)

  • You can reach ORY from the centre of Paris in about 34 minutes by car (depending on traffic conditions). The journey by public transport will take roughly 57 minutes to cover the 19 kilometres or so.

  • Want to treat yourself to an extra night away before boarding your flight from Paris to MED? Kick back in a hotel near Paris Orly Airport before your trip officially starts. Here's where you can stay:

About Prince Mohammad Bin Abdulaziz International Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to central Madinah takes around 25 minutes in a car. It's approximately 23 kilometres away. See what options are available, such as car rentals, cabs or ride-sharing.

  • When travelling by public transport, expect a journey time of around 49 minutes.

How to find the cheapest flights from Paris to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The lowest price we've seen for a one-way ticket from Paris to Prince Mohammad Bin Abdulaziz International Airport is R 3,337. The cheapest price for a return flight is R 6,598. Remember fares may change due to demand at the time of booking.

  • To find cheap tickets from Paris to MED, book ahead. Airlines usually offer the most competitive fares when flights are first released.

  • Finding cheap tickets from Paris to Prince Mohammad Bin Abdulaziz International Airport is easier if you're flexible with your travel dates. Check out the 'Whole month' search function to see the lowest prices across each month and score a great deal.

  • Create a Price Alert for cheap tickets from Paris to MED. You don't need to check every day to see whether fares have dropped. We'll tell you when the price changes.

  • Customise your trip with filters. Choose the duration, number of stops, and arrival and departure times to find the ideal flight from Paris to Prince Mohammad Bin Abdulaziz International Airport. You can also sort the results to see the 'Best,' 'Cheapest' or 'Fastest' options first.

The best time to fly from Paris to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to pick your dates for your flight from Paris to Prince Mohammad Bin Abdulaziz International Airport. July is the most popular month to travel to Madinah. If you like a more peaceful vibe, go in April.

  • Think about the kind of weather that'll suit your plans for Madinah. The warmest month is August. Lock in your flights from Paris to MED sometime then and you can expect temperatures of between 24ºC and 44ºC.

  • January sees average temperatures of between 8ºC and 25ºC. Look for cheap flights from Paris to Prince Mohammad Bin Abdulaziz International Airport around that time if you like travelling in cooler conditions.

More about Madinah

  • After locking in your flight from Paris to Prince Mohammad Bin Abdulaziz International Airport, think about where you want to stay in this city. Make one of these accommodation options your base for exploring Madinah:

  • Quba Mosque and Mount Uhud are just a couple of the leading attractions to add to your Madinah travel itinerary. Keep the sightseeing going at The Seven Mosques.

Complete your Madinah trip with a car rental

  • Finding you a cheap flight from Paris to Prince Mohammad Bin Abdulaziz International Airport isn't our only party trick. Check out our car rentals in Madinah and explore at your own pace. We search for deals from trusted car rental providers and put them all in one place. You can instantly compare offers and then book with no fees.

Plan the rest of your trip from Paris to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.