A mosque with large canopies and minarets.

£213 Cheap Flights from Paris (CDG) to Madinah (MED)

View £213 flight on Mon, 23 Nov 2026

Popular airlines from Roissy - Charles de Gaulle Airport (CDG) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards

    Sign in

  • Cheap Flights from Paris to Madinah (CDG-MED)

    Prices were available within the past 7 days and start at £213 for one-way flights and £384 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.

    All deals

    One way

    Return

    Select Flyviking flight, departing Wed, 10 Feb from Paris to Madinah, returning Wed, 24 Feb, priced at £384 Found 1 day ago

    Wed, 10 Feb - Wed, 24 Feb · CDG · MED · From £384 · Return

    Select Flyviking flight, departing Sat, 28 Nov from Paris to Madinah, returning Fri, 4 Dec, priced at £389 Found 10 hours ago

    Sat, 28 Nov - Fri, 4 Dec · CDG · MED · From £389 · Return

    Select Flyviking flight, departing Sat, 28 Nov from Paris to Madinah, returning Fri, 4 Dec, priced at £390 Found 10 hours ago

    Sat, 28 Nov - Fri, 4 Dec · CDG · MED · From £390 · Return · Found 10 h · ours ago

    Select Flyviking flight, departing Sat, 28 Nov from Paris to Madinah, returning Wed, 2 Dec, priced at £390 Found 2 days ago

    Sat, 28 Nov - Wed, 2 Dec · CDG · MED · From £390 · Return

    Select Flyviking flight, departing Sat, 28 Nov from Paris to Madinah, returning Wed, 2 Dec, priced at £395 Found 2 days ago

    Sat, 28 Nov - Wed, 2 Dec · CDG · MED · From £395 · Return

    Select Flyviking flight, departing Fri, 4 Dec from Paris to Madinah, returning Thu, 17 Dec, priced at £397 Found 4 hours ago

    Fri, 4 Dec - Thu, 17 Dec · CDG · MED · From £397 · Return

    Select Oman Air flight, departing Fri, 29 Jan from Paris to Madinah, returning Sat, 6 Feb, priced at £527 Found 1 day ago

    Fri, 29 Jan - Sat, 6 Feb · CDG · MED · From £527 · Return

    Select Etihad Airways flight, departing Tue, 1 Dec from Paris to Madinah, returning Sat, 5 Dec, priced at £549 Found 9 hours ago

    Tue, 1 Dec - Sat, 5 Dec · CDG · MED · From £549 · Return

    Select Gulf Air flight, departing Wed, 20 Jan from Paris to Madinah, returning Wed, 27 Jan, priced at £558 Found 6 days ago

    Wed, 20 Jan - Wed, 27 Jan · CDG · MED · From £558 · Return

    Select Turkish Airlines flight, departing Fri, 4 Dec from Paris to Madinah, returning Thu, 17 Dec, priced at £595 Found 4 hours ago

    Fri, 4 Dec - Thu, 17 Dec · CDG · MED · From £595 · Return

    Alternative airports near Madinah

    Prices were available within the past 7 days. Prices and availability are subject to change.

    Select flight to Prince Mohammad Bin Abdulaziz MED. Closest option available. Average driving time to city centre is 14 minutes.

    14 min · Search flights

    Book with confidence

    Compare flights from Paris to Madinah easily and book with confidence

    For travelling on business or for pleasure, Expedia makes it easy to book your flights from Paris to Madinah. Operating between them 1 flights per day, 7 airlines cover the route. And Saudia fly direct, getting you to Prince Mohammad Bin Abdulaziz in just 5hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Roissy-Charles de Gaulle to Prince Mohammad Bin Abdulaziz.

    To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights.

    Grab a great deal on your flight from Roissy-Charles de Gaulle (CDG) to Prince Mohammad Bin Abdulaziz (MED)

    The easiest way to view the best deals on flights from Paris to Madinah today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Roissy-Charles de Gaulle to Prince Mohammad Bin Abdulaziz start at just £384 and range up to £595.

    To find an even better deal, try

    • being flexible on your dates – midweek flights can be cheaper
    • looking for other airports near Paris and Madinah
    • booking your flight during February, the cheapest month on this route
    • varying your flight times – early morning and late at night are sometimes cheaper

    Why you should book your Paris to Madinah flight with Expedia!

    We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Roissy-Charles de Gaulle to Prince Mohammad Bin Abdulaziz for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.

    Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.

    Frequently Asked Questions

    How much does a flight from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?

    You can find one-way and return flights from CDG to MED with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when CDG to MED ticket fares go up or down.

    What is the cheapest month to fly from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    The cheapest months to fly from CDG to MED are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.

    Which airlines fly direct from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    Enter CDG to MED and your travel dates, then apply the 'Nonstop' filter to see only direct flights.

    What is the cheapest airline that flies from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    Ajet is one of the cheapest airlines offering connecting return flights from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz), with tickets starting from around £947 for flights that can be booked for departure within the next year. These prices are per adult, for economy/coach class. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.

    How do I find cheap flights from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    To find a cheap flight from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.

    What is the best time to fly from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.

    How many flights per day from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    There are approximately 60 connecting flights per day from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Some common connection points include Heathrow (LHR), Frankfurt Intl. (FRA), and Istanbul Airport (IST).

    What is the earliest flight from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    The earliest flight from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) typically departs around 6:05 AM. This service is offered by ITA Airways and Saudi Arabian Airlines. This is a seasonal service active in February. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.

    What day of the week has the most flights from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    You'll typically find the most flights from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) on a Monday, with around 52 flights available. This gives you plenty of options for your travel plans. Major airlines on this route include Turkish Airlines, Saudi Arabian Airlines, and Lufthansa. Monday offers notably more flight options compared to other days of the week.

    What are the most popular departure times for flights from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    The most popular departure times for flights from Paris (CDG) to Madinah (MED) are in the afternoon, from 3pm to 6pm. Many major carriers, including Turkish Airlines, Saudi Arabian Airlines and Ajet, offer flights during this window. Many travellers prefer these times as it allows for a full morning in Paris before heading to the airport, and you'll arrive in Madinah at a reasonable hour.

    How long does it take to fly from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    There are no nonstop flights from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz). The journey covers a distance of approximately 4,212 kilometres (2,617 miles). Flights with one stop typically take around 11 hours 18 minutes. If you opt for flights with two or more stops, your travel time will be longer, usually around 22 hours 18 minutes. Keep in mind that these are average times, and your actual flight duration can vary depending on the specific routing, layover times, and factors like weather conditions.

    Can you fly business or first class from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    Yes, you can fly business class or first class between CDG and MED. Airlines that offer business class service on this route include:

    * Helvetic Airways
    * Etihad Airways
    * Air Baltic
    * Swiss International Air Lines
    * Qatar Airways
    * Lufthansa
    * ITA Airways
    * Med View Airlines
    * Royal Air Maroc
    * Turkish Airlines
    * Lufthansa Cityline
    * Egyptair
    * Gulf Air
    * Saudi Arabian Airlines
    * Emirates
    * Royal Jordanian
    * Austrian Airlines

    First class cabins are available on Qatar Airways and Emirates.

    How do I earn miles on a Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight with Expedia?

    It's easy to earn miles on a Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.

    *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

    What airports do you fly into for Madinah (MED) from Paris (CDG)?

    If you're planning to travel to Medina from Roissy-Charles de Gaulle (CDG), you can fly directly into Prince Mohammad Bin Abdulaziz (MED). Some flights may connect through major hubs like Heathrow (LHR), Frankfurt Intl. (FRA), or Vienna Intl. (VIE) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.

    Is it cheaper to buy a plane ticket from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) at the last minute?

    Typically, booking a last minute flight from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.

    Is it cheaper to book a Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package?

    Securing a Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.

    Can I cancel or change the date of my flight from Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

    If you booked your Paris (CDG-Roissy-Charles de Gaulle) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

    Travel information

    Origin airportRoissy - Charles de Gaulle Airport
    Destination airportMadinah
    Distance2,617 miles away
    Airlines servingGulf Air, Turkish Airlines, Qatar Airways, Flyviking, Saudi Arabian Airlines, Royal Jordanian, Etihad Airways, British Airways, Egyptair, Emirates, Iberia, Ethiopian Airlines, Air France, KLM, Oman Air, Royal Air Maroc, ITA Airways, Azerbaijan Airlines, Kuwait Airways
    Popular airlineGulf Air
    Return price£384
    Average flight time5 hours 25 mins

    Explore a world of travel with Expedia

    *Available to Expedia members.