HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Medina

$296+ Cheap flights from Charles de Gaulle (CDG) to Medina (MED)

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 7/2. Fares are subject to change and may not be available on all flights or dates of travel.
CDG — MED
Jun 17 — Jun 241
Tue 6/17
Tue 6/24
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Charles de Gaulle to Medina with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Charles de Gaulle to Medina

Discover tips and strategies to find the most affordable flight options for your journey from Charles de Gaulle (CDG) to Medina (MED). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated June 12, 2025.

Round-trip from

$696
(Kiwi.com)

One-way from

$296
(Kiwi.com)

Popular in

July

Cheapest in

November

Average price

$610
From Paris Charles de Gaulle to Medina Mohammad Abdulaziz
Search Deals
One-way flight from Paris Charles de Gaulle to Medina Mohammad Abdulaziz
Search Deals
Highest demand for flights based on searches. 3% potential increase in price ($21 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 1% potential price decrease ($7 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in June 2025
Search Deals

Find flight deals from Charles de Gaulle to Medina

Cheapest flights from Charles de Gaulle to Medina
Explore the most affordable flight options available from Charles de Gaulle to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 12, 2025.

This Kiwi.com deal was found by Cheapflights users on 6/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 7/2412:35 pmCDG - MED
1 stop12h 00mMultiple Airlines
Thu 7/317:20 pmMED - CDG
2 stops19h 40mMultiple Airlines
Deal found 6/10$696
This Turkish Airlines deal was found by Cheapflights users on 6/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 11/811:55 amCDG - MED
1 stop15h 05mTurkish Airlines
Tue 11/181:35 pmMED - CDG
1 stop10h 50mTurkish Airlines
Deal found 6/10$707
This FlightHub deal was found by Cheapflights users on 6/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 9/14:00 pmCDG - MED
1 stop10h 45mRoyal Jordanian
Sat 9/138:25 pmMED - CDG
1 stop19h 25mRoyal Jordanian
Deal found 6/10$709
This Oman Air deal was found by Cheapflights users on 6/11. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Oman Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 10/313:05 pmCDG - MED
2 stops23h 15mOman Air
Thu 12/42:35 amMED - CDG
2 stops21h 40mOman Air
Deal found 6/11$756
This Gulf Air deal was found by Cheapflights users on 6/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gulf Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 7/211:20 amCDG - MED
1 stop29h 50mGulf Air
Thu 9/117:10 pmMED - CDG
1 stop13h 45mGulf Air
Deal found 6/10$783
This SAUDIA deal was found by Cheapflights users on 6/11. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure SAUDIA is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 6/1111:20 pmCDG - MED
1 stop14h 40mSAUDIA
Mon 6/1611:55 pmMED - CDG
1 stop15h 25mSAUDIA
Deal found 6/11$816
This British Airways deal was found by Cheapflights users on 6/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure British Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 9/156:20 pmCDG - MED
2 stops14h 25mBritish Airways
Tue 9/304:45 amMED - CDG
2 stops19h 05mBritish Airways
Deal found 6/10$896
This KLM deal was found by Cheapflights users on 6/12. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure KLM is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 6/198:15 amCDG - MED
2 stops18h 20mKLM
Thu 6/265:40 pmMED - CDG
3 stops23h 15mKLM
Deal found 6/12$1,008
This Kuwait Airways deal was found by Cheapflights users on 6/11. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kuwait Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 6/215:35 pmCDG - MED
1 stop17h 30mKuwait Airways
Mon 6/301:05 pmMED - CDG
2 stops28h 00mKuwait Airways
Deal found 6/11$1,024
This ITA Airways deal was found by Cheapflights users on 6/12. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure ITA Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 8/136:10 amCDG - MED
2 stops25h 50mITA Airways
Fri 8/155:40 pmMED - CDG
2 stops31h 00mITA Airways
Deal found 6/12$1,043

Cheapflights Fare Finder

Customize your flight search to find flights from Charles de Gaulle to Medina that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated June 12, 2025.
Use the filters below to find and compare flights from Paris Charles de Gaulle Airport to Medina that are best for you.

Fly from

Charles de Gaulle

Fly to

Medina

Route

Depart

Return

Price

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Thu 7/24

12:35 pm-1:35 am

1 stop12h 00m

Medina Mohammad Abdulaziz

Thu 7/31

7:20 pm-2:00 pm

2 stops19h 40m

$696

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Sat 11/8

1:50 pm-5:00 am

1 stop13h 10m

Medina Mohammad Abdulaziz

Mon 11/17

2:00 am-12:20 pm

1 stop12h 20m

$707

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Mon 9/1

4:00 pm-3:45 am

1 stop10h 45m

Medina Mohammad Abdulaziz

Sat 9/13

8:25 pm-2:50 pm

1 stop19h 25m

$709

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Fri 10/31

3:05 pm-4:20 pm

2 stops23h 15m

Medina Mohammad Abdulaziz

Thu 12/4

2:35 am-10:15 pm

2 stops21h 40m

$756

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Wed 7/2

11:20 am-6:10 pm

1 stop29h 50m

Medina Mohammad Abdulaziz

Thu 9/11

7:10 pm-7:55 am

1 stop13h 45m

$783

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Fri 7/11

11:20 pm-6:30 pm

1 stop18h 10m

Medina Mohammad Abdulaziz

Wed 7/16

4:30 am-2:20 pm

1 stop10h 50m

$818

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Mon 9/15

6:20 pm-9:45 am

2 stops14h 25m

Medina Mohammad Abdulaziz

Tue 9/30

4:45 am-10:50 pm

2 stops19h 05m

$896

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Mon 6/23

8:15 am-3:35 am

2 stops18h 20m

Medina Mohammad Abdulaziz

Thu 6/26

5:40 pm-3:55 pm

3 stops23h 15m

$1,012

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Wed 8/13

6:10 am-9:00 am

2 stops25h 50m

Medina Mohammad Abdulaziz

Fri 8/15

5:40 pm-11:40 pm

2 stops31h 00m

$1,043

ParisMedina

CDG - MED

CDGMED

Paris Charles de Gaulle

Wed 7/2

7:40 pm-8:30 am

3 stops35h 50m

$296

Flights are sorted by cheapest round-trip flights first.

Deals found on 6/12

Showing 1-10 of 18 results
1
2

Best time to book a flight from Charles de Gaulle to Medina

Have a flexible travel schedule? Discover the best time to fly to Medina from Charles de Gaulle with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Paris Charles de Gaulle Airport to Medina

How far ahead should I book a flight from Paris Charles de Gaulle Airport to Medina?

Use this chart to determine the optimal time to book a round-trip flight from Charles de Gaulle to Medina. Price data was last updated on June 9, 2025.

Booking 79 days in advance of your planned departure date is, on average, the best time to get cheap flights from Paris Charles de Gaulle Airport to Medina. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

What is the cheapest month to book a flight from Paris Charles de Gaulle Airport to Medina?

Currently, January is the cheapest month in which you can book a flight from Paris Charles de Gaulle Airport to Medina (average of $944). Flying from Paris Charles de Gaulle Airport to Medina in December is currently the most expensive (average of $1,400). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from CDG to MED?

Find hourly flight availability from Charles de Gaulle to Medina. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated June 12, 2025.

It’s optimal to fly from Paris Charles de Gaulle Airport to Medina in the afternoon. By choosing this option you can save up to 55% on the cost of your flight, compared to a flight in the morning.

Rainfall in Medina by month

Plan your trip to Medina by taking into account the average rainfall totals by month.

In terms of precipitation, rainfall in Medina ranges from 0.0 - 0.4 inches per month. March is typically the wettest month, when rainfall can reach 0.4 in. January is typically the driest time to visit Medina when rainfall is around 0.0 in.

Temperature in Medina by month

Plan your trip to Medina by taking into account the average temperature totals by month.

If weather is an important factor for your trip to Medina, use this chart to help with planning. For those seeking warmer temperatures, June is the ideal time of year to visit, when temperatures reach an average of 95.0 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 62.6 F).

Reviews of airlines servicing Medina

Get insights into the airlines that provide service to Medina. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Medina. Reviews last updated June 12, 2025.
To help decide which airline to fly from Paris to Medina, see what other customers have to say about Garuda Indonesia, KLM and SAUDIA. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Garuda Indonesia
8.1
Very good
76 reviews

Food

7.5

Boarding

8.2

Crew

8.6

Entertainment

7.4

Comfort

7.9

Overall

8.1

Reviews

1 / 2
10.0
Excellent

Piero,Sep 2024

SYD - DPS

I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
Garuda Indonesia
8.1
Very good
76 reviews
Garuda Indonesia
8.1
Very good
76 reviews

Food

7.5

Boarding

8.2

Crew

8.6

Entertainment

7.4

Comfort

7.9

Overall

8.1

Reviews

1 / 2
10.0
Excellent

Piero,Sep 2024

SYD - DPS

I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
KLM
7.8
Good
1,358 reviews
Garuda Indonesia
8.1
Very good
76 reviews

Food

7.5

Boarding

8.2

Crew

8.6

Entertainment

7.4

Comfort

7.9

Overall

8.1

Reviews

1 / 2
10.0
Excellent

Piero,Sep 2024

SYD - DPS

I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
SAUDIA
7.4
Good
617 reviews
Garuda Indonesia
8.1
Very good
76 reviews

Food

7.5

Boarding

8.2

Crew

8.6

Entertainment

7.4

Comfort

7.9

Overall

8.1

Reviews

1 / 2
10.0
Excellent

Piero,Sep 2024

SYD - DPS

I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
Turkish Airlines
7.3
Good
3,848 reviews
Garuda Indonesia
8.1
Very good
76 reviews

Food

7.5

Boarding

8.2

Crew

8.6

Entertainment

7.4

Comfort

7.9

Overall

8.1

Reviews

1 / 2
10.0
Excellent

Piero,Sep 2024

SYD - DPS

I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.

Related info for your journey

Find useful and relevant information for your journey from Charles de Gaulle to Medina. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly into for flights to Medina from Paris Charles de Gaulle?

    Medina Mohammad Abdulaziz (MED) is the airport you will fly into if you book a flight from Paris Charles de Gaulle to Medina. You should not have trouble finding flights to Mohammad Abdulaziz from Paris Charles de Gaulle; the airport handles an average of 0 inbound flights from Paris Charles de Gaulle per day. You should also have plenty of airline options to choose from since 1 airline has flights to the Medina airport from Paris Charles de Gaulle. It is only a 8.8 mi journey from Mohammad Abdulaziz (MED) to Medina’s city center.

  • What are the cheapest airlines flying from Paris Charles de Gaulle Airport to Medina round-trip?

    Currently priced at $707, Turkish Airlines will fly you from Paris Charles de Gaulle Airport to Medina and back. In addition to Turkish Airlines, many other airlines offer competitively priced options for your trip. Search Cheapflights for deals from Royal Jordanian and Oman Air - these airlines can fly you to your destination from $709 and $756, respectively.

  • What are the cheapest airlines to fly from Paris Charles de Gaulle Airport to Medina one-way?

    $442 is the cheapest one-way deal found within the past few days, from Oman Air. You may also be able to find cheap deals on Ajet and Kuwait Airways, with prices starting from $444 and $451, respectively.

  • Can I find deals for flights from Charles de Gaulle to Medina that include hotel bookings?

    Yes. In addition to deals on Charles de Gaulle to Medina flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Charles de Gaulle to Medina?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Charles de Gaulle to Medina.

  • Can I find deals for business class flights from Charles de Gaulle to Medina?

    Yes. Cheapflights offers flight deals from Charles de Gaulle to Medina by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Paris Charles de Gaulle Airport to Medina?

    Currently, January is the cheapest month in which you can book a flight from Paris Charles de Gaulle Airport to Medina (average of $944). Flying from Paris Charles de Gaulle Airport to Medina in December is currently the most expensive (average of $1,400). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Charles de Gaulle to Medina

See prices for flight routes from nearby airports that may be better suited for you.
Charles de Gaulle to Jeddah flights
Charles de Gaulle to Riyadh flights

Top airline flying from Charles de Gaulle to Medina

Discover the top airline that operate flights from Charles de Gaulle to Medina. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated June 12, 2025.
AirlineCheapestAverageFlexibilityOn-time
SAUDIACheapest$607Average$984FlexibilityNo cancel feeOn-time86%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.