Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline AJet

The cheapest airline(s) flying from Paris to Al Madinah is AJet.

  • AJet AJet
  • Wizz Air Malta Wizz Air Malta
  • Wizz Air Abu Dhabi Wizz Air Abu Dhabi
  • Cyprus Airways Cyprus Airways
  • Saudia Saudia
  • Royal Jordanian Royal Jordanian
  • Lufthansa Lufthansa
  • Pegasus Airlines Pegasus Airlines
  • Turkish Airlines Turkish Airlines
  • Qatar Airways Qatar Airways
Cheapest Month April

Travel Period: March 2025 - February 2026

The cheapest month(s) to fly from Paris to Al Madinah is April.

  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
  • Jan 2026
  • Feb 2026
Cheapest Day of the Week Thursday

The cheapest day(s) of the week to fly from Paris to Al Madinah is Thursday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Sun, 2 Feb, 2025

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
  • Airline Filter by Airline
    View All Airline
  • Availability
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 11:30 CDG
    00:25 MED
    10Hrs, 55m 1 Stop (IST)
  • CDGParis Charles de Gaulle Airport 11:30 - MED 00:25 10h 55m 1 Stop (IST) Istanbul
  • CDGParis Charles de Gaulle Airport 11:30
    ISTIstanbul Airport 21:00
  • ISTIstanbul Airport 17:00
    MEDMadinah Prince Mohammad Airport 00:25
  • 10h 55m (4h)
  • 1 Stop IST · Istanbul 4h
  • Turkish Airlines (TK 1822)Airbus A359
    Turkish Airlines (TK 136)Airbus Industrie A330 200
  • Turkish Airlines (TK 1822)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 11:40 ORY
    23:20 MED
    9Hrs, 40m 1 Stop (ORN)
  • ORYParis Orly Airport 11:40 - MED 23:20 9h 40m 1 Stop (ORN) Oran
  • ORYParis Orly Airport 11:40
    ORNOran Es Senia Airport 16:05
  • ORNOran Es Senia Airport 14:05
    MEDMadinah Prince Mohammad Airport 23:20
  • 9h 40m (2h)
  • 1 Stop ORN · Oran 2h
  • Air Algerie (AH 1061)Boeing 737 800
    Air Algerie (AH 328)Airbus Industrie A330 200
  • Air Algerie (AH 1061)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 13:00 ORY
    02:45 MED
    11Hrs, 45m 1 Stop (ALG)
  • ORYParis Orly Airport 13:00 - MED 02:45 11h 45m 1 Stop (ALG) Alger
  • ORYParis Orly Airport 13:00
    ALGAlgiers Airport 20:05
  • ALGAlgiers Airport 15:10
    MEDMadinah Prince Mohammad Airport 02:45
  • 11h 45m (4h 55m)
  • 1 Stop ALG · Alger 4h 55m
  • Air Algerie (AH 1011)Boeing 737 800
    Air Algerie (AH 384)Airbus Industrie A330 200
  • Air Algerie (AH 1011)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 14:30 CDG
    02:45 MED
    10Hrs, 15m 1 Stop (ALG)
  • CDGParis Charles de Gaulle Airport 14:30 - MED 02:45 10h 15m 1 Stop (ALG) Alger
  • CDGParis Charles de Gaulle Airport 14:30
    ALGAlgiers Airport 20:05
  • ALGAlgiers Airport 16:45
    MEDMadinah Prince Mohammad Airport 02:45
  • 10h 15m (3h 20m)
  • 1 Stop ALG · Alger 3h 20m
  • Air Algerie (AH 1001)Boeing 737 800
    Air Algerie (AH 384)Airbus Industrie A330 200
  • Air Algerie (AH 1001)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 16:40 CDG
    04:10 MED
    9Hrs, 30m 1 Stop (ESB)
  • CDGParis Charles de Gaulle Airport 16:40 - MED 04:10 9h 30m 1 Stop (ESB) Ankara
  • CDGParis Charles de Gaulle Airport 16:40
    ESBAnkara Esenboga Airport 00:50
  • ESBAnkara Esenboga Airport 22:25
    MEDMadinah Prince Mohammad Airport 04:10
  • 9h 30m (2h 25m)
  • 1 Stop ESB · Ankara 2h 25m
  • AJet (VF 516)Boeing 737 800
    AJet (VF 569)Boeing 737 800
  • AJet (VF 516)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 17:00 CDG
    04:00 MED
    9Hrs, 00m 1 Stop (ALG)
  • CDGParis Charles de Gaulle Airport 17:00 - MED 04:00 9h 1 Stop (ALG) Alger
  • CDGParis Charles de Gaulle Airport 17:00
    ALGAlgiers Airport 21:20
  • ALGAlgiers Airport 19:15
    MEDMadinah Prince Mohammad Airport 04:00
  • 9h (2h 05m)
  • 1 Stop ALG · Alger 2h 05m
  • Air Algerie (AH 1215)Boeing 737 800
    Air Algerie (AH 300)Airbus Industrie A330 200
  • Air Algerie (AH 1215)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 17:00 CDG
    04:10 MED
    9Hrs, 10m 1 Stop (ALG)
  • CDGParis Charles de Gaulle Airport 17:00 - MED 04:10 9h 10m 1 Stop (ALG) Alger
  • CDGParis Charles de Gaulle Airport 17:00
    ALGAlgiers Airport 21:30
  • ALGAlgiers Airport 19:15
    MEDMadinah Prince Mohammad Airport 04:10
  • 9h 10m (2h 15m)
  • 1 Stop ALG · Alger 2h 15m
  • Air Algerie (AH 1215)Boeing 737 800
    Air Algerie (AH 304)Airbus Industrie A330 200
  • Air Algerie (AH 1215)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 17:10 CDG
    04:10 MED
    9Hrs, 00m 1 Stop (AAE)
  • CDGParis Charles de Gaulle Airport 17:10 - MED 04:10 9h 1 Stop (AAE) Annaba
  • CDGParis Charles de Gaulle Airport 17:10
    AAEAnnaba Airport 21:40
  • AAEAnnaba Airport 19:20
    MEDMadinah Prince Mohammad Airport 04:10
  • 9h (2h 20m)
  • 1 Stop AAE · Annaba 2h 20m
  • Air Algerie (AH 1545)Boeing 737 800
    Air Algerie (AH 304)Boeing 737 800
  • Air Algerie (AH 1545)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the most popular airline flying from Paris to Al Madinah?

The most popular airline flying from Paris to Al Madinah is Saudia. Find the latest flight deals on Wego.

How far is Al Madinah from Paris?

The flight distance between Paris and Al Madinah is 4212km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 11:30. The last flight of the day departs at 11:30. See the full list of flight times on Wego.