Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Jet2

The cheapest airline(s) flying from Newcastle upon Tyne to Al Madinah is Jet2.

  • Jet2 Jet2
  • British Airways British Airways
  • Qatar Airways Qatar Airways
  • Emirates Emirates
  • KLM KLM
Cheapest Month December

Travel Period: December 2024 - November 2025

The cheapest month(s) to fly from Newcastle upon Tyne to Al Madinah is December.

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

The cheapest day(s) of the week to fly from Newcastle upon Tyne to Al Madinah is Friday.

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

Flight Schedules

Last Updated: Sat, 2 Nov, 2024

  • 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
      • 21:25 RUH
        08:55 CDG
        13Hrs, 55m 1 Stop (MED)
      • RUHKing Khalid International Airport 21:25 - CDG 08:55 13h 55m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 21:25
        NCLNewcastle Airport 06:05
      • MEDMadinah Prince Mohammad Airport 23:00
        CDGParis Charles de Gaulle Airport 08:55
      • 13h 55m (4h 20m)
      • 1 Stop MED · Al Madinah 4h 20m
      • flyadeal (F3 231)Airbus
        Air France (AF 1559)Embraer Emb E90
      • flyadeal (F3 231)
        • -
        • -
        • -
        • -
        • F
        • S
        • S
      • 21:25 RUH
        08:55 CDG
        13Hrs, 55m 1 Stop (MED)
      • RUHKing Khalid International Airport 21:25 - CDG 08:55 13h 55m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 21:25
        NCLNewcastle Airport 06:05
      • MEDMadinah Prince Mohammad Airport 23:00
        CDGParis Charles de Gaulle Airport 08:55
      • 13h 55m (4h 20m)
      • 1 Stop MED · Al Madinah 4h 20m
      • flyadeal (F3 231)Airbus
        Air France (AF 1559)Embraer Emb E90
      • flyadeal (F3 231)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 21:25 RUH
        09:00 CDG
        13Hrs, 50m 1 Stop (MED)
      • RUHKing Khalid International Airport 21:25 - CDG 09:00 13h 50m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 21:25
        NCLNewcastle Airport 06:10
      • MEDMadinah Prince Mohammad Airport 23:00
        CDGParis Charles de Gaulle Airport 09:00
      • 13h 50m (4h 15m)
      • 1 Stop MED · Al Madinah 4h 15m
      • flyadeal (F3 231)Airbus
        Air France (AF 1559)Embraer Emb E90
      • flyadeal (F3 231)
        • M
        • T
        • -
        • T
        • -
        • -
        • -
      • 00:55 DOH
        10:20 DUB
        15Hrs, 20m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - DUB 10:20 15h 20m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:00
      • MEDMadinah Prince Mohammad Airport 03:20
        DUBDublin Airport 10:20
      • 15h 20m (4h 40m)
      • 1 Stop MED · Al Madinah 4h 40m
      • Qatar Airways (QR 1174)Airbus
        Aer Lingus (EI 3351)Atr Turboprop
      • Qatar Airways (QR 1174)
        • M
        • -
        • -
        • T
        • F
        • -
        • S
      • 00:55 DOH
        10:50 LHR
        14Hrs, 55m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 10:50 14h 55m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:25
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 10:50
      • 14h 55m (4h 25m)
      • 1 Stop MED · Al Madinah 4h 25m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus A320 Neo
      • Qatar Airways (QR 1174)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • 00:55 DOH
        10:50 LHR
        14Hrs, 55m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 10:50 14h 55m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:25
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 10:50
      • 14h 55m (4h)
      • 1 Stop MED · Al Madinah 4h
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus A320 Neo
      • Qatar Airways (QR 1174)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • 00:55 DOH
        10:55 LHR
        14Hrs, 50m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 10:55 14h 50m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:30
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 10:55
      • 14h 50m (3h 55m)
      • 1 Stop MED · Al Madinah 3h 55m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus
      • Qatar Airways (QR 1174)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 00:55 DOH
        10:55 LHR
        14Hrs, 50m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 10:55 14h 50m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:30
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 10:55
      • 14h 50m (4h 20m)
      • 1 Stop MED · Al Madinah 4h 20m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus
      • Qatar Airways (QR 1174)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 00:55 DOH
        11:00 LHR
        14Hrs, 45m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 11:00 14h 45m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:35
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 11:00
      • 14h 45m (4h 15m)
      • 1 Stop MED · Al Madinah 4h 15m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus
      • Qatar Airways (QR 1174)
        • -
        • T
        • W
        • T
        • -
        • -
        • -
      • 00:55 DOH
        11:00 LHR
        14Hrs, 45m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 11:00 14h 45m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:35
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 11:00
      • 14h 45m (3h 50m)
      • 1 Stop MED · Al Madinah 3h 50m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus
      • Qatar Airways (QR 1174)
        • -
        • T
        • W
        • T
        • -
        • -
        • -
      • 00:55 DOH
        11:05 LHR
        14Hrs, 40m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 11:05 14h 40m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:40
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 11:05
      • 14h 40m (3h 45m)
      • 1 Stop MED · Al Madinah 3h 45m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus
      • Qatar Airways (QR 1174)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      • 00:55 DOH
        11:05 LHR
        14Hrs, 40m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 11:05 14h 40m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 09:40
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 11:05
      • 14h 40m (4h 10m)
      • 1 Stop MED · Al Madinah 4h 10m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1325)Airbus
      • Qatar Airways (QR 1174)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      • 02:10 JED
        13:40 CDG
        13Hrs, 20m 1 Stop (MED)
      • JEDKing Abdulaziz International Airport 02:10 - CDG 13:40 13h 20m 1 Stop (MED) Al Madinah
      • JEDKing Abdulaziz International Airport 02:10
        NCLNewcastle Airport 10:55
      • MEDMadinah Prince Mohammad Airport 03:15
        CDGParis Charles de Gaulle Airport 13:40
      • 13h 20m (4h 50m)
      • 1 Stop MED · Al Madinah 4h 50m
      • Saudia (SV 1420)Airbus Industrie 330 300
        Air France (AF 1059)Embraer Emb E90
      • Saudia (SV 1420)
        • -
        • -
        • -
        • T
        • -
        • -
        • S
      • 02:10 JED
        13:40 CDG
        13Hrs, 20m 1 Stop (MED)
      • JEDKing Abdulaziz International Airport 02:10 - CDG 13:40 13h 20m 1 Stop (MED) Al Madinah
      • JEDKing Abdulaziz International Airport 02:10
        NCLNewcastle Airport 10:55
      • MEDMadinah Prince Mohammad Airport 03:15
        CDGParis Charles de Gaulle Airport 13:40
      • 13h 20m (4h 50m)
      • 1 Stop MED · Al Madinah 4h 50m
      • Saudia (SV 1420)Airbus Industrie 330 300
        Air France (AF 1059)Embraer Emb E90
      • Saudia (SV 1420)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 02:10 JED
        13:40 CDG
        13Hrs, 20m 1 Stop (MED)
      • JEDKing Abdulaziz International Airport 02:10 - CDG 13:40 13h 20m 1 Stop (MED) Al Madinah
      • JEDKing Abdulaziz International Airport 02:10
        NCLNewcastle Airport 10:55
      • MEDMadinah Prince Mohammad Airport 03:15
        CDGParis Charles de Gaulle Airport 13:40
      • 13h 20m (4h 50m)
      • 1 Stop MED · Al Madinah 4h 50m
      • Saudia (SV 1420)Airbus
        Air France (AF 1059)Embraer Emb E90
      • Saudia (SV 1420)
        • -
        • T
        • W
        • -
        • F
        • S
        • -
      • 02:35 RUH
        13:40 AMS
        13Hrs, 55m 1 Stop (MED)
      • RUHKing Khalid International Airport 02:35 - AMS 13:40 13h 55m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 02:35
        NCLNewcastle Airport 11:20
      • MEDMadinah Prince Mohammad Airport 04:15
        AMSAmsterdam Airport 13:40
      • 13h 55m (4h 55m)
      • 1 Stop MED · Al Madinah 4h 55m
      • Saudia (SV 1469)Airbus
        KLM (KL 956)Embraer Emb E90
      • Saudia (SV 1469)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      • 02:35 RUH
        13:40 AMS
        13Hrs, 55m 1 Stop (MED)
      • RUHKing Khalid International Airport 02:35 - AMS 13:40 13h 55m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 02:35
        NCLNewcastle Airport 11:20
      • MEDMadinah Prince Mohammad Airport 04:15
        AMSAmsterdam Airport 13:40
      • 13h 55m (4h 55m)
      • 1 Stop MED · Al Madinah 4h 55m
      • Saudia (SV 1469)Airbus
        KLM (KL 956)Embraer Emb E90
      • Saudia (SV 1469)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 02:35 RUH
        13:40 AMS
        13Hrs, 55m 1 Stop (MED)
      • RUHKing Khalid International Airport 02:35 - AMS 13:40 13h 55m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 02:35
        NCLNewcastle Airport 11:20
      • MEDMadinah Prince Mohammad Airport 04:15
        AMSAmsterdam Airport 13:40
      • 13h 55m (4h 55m)
      • 1 Stop MED · Al Madinah 4h 55m
      • Saudia (SV 1469)Airbus
        KLM (KL 956)Embraer Emb E90
      • Saudia (SV 1469)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 02:35 RUH
        13:40 AMS
        13Hrs, 55m 1 Stop (MED)
      • RUHKing Khalid International Airport 02:35 - AMS 13:40 13h 55m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 02:35
        NCLNewcastle Airport 11:20
      • MEDMadinah Prince Mohammad Airport 04:15
        AMSAmsterdam Airport 13:40
      • 13h 55m (4h 55m)
      • 1 Stop MED · Al Madinah 4h 55m
      • Saudia (SV 1469)Airbus
        KLM (KL 956)Embraer Emb E90
      • Saudia (SV 1469)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • 02:35 RUH
        13:40 AMS
        13Hrs, 55m 1 Stop (MED)
      • RUHKing Khalid International Airport 02:35 - AMS 13:40 13h 55m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 02:35
        NCLNewcastle Airport 11:20
      • MEDMadinah Prince Mohammad Airport 04:15
        AMSAmsterdam Airport 13:40
      • 13h 55m (4h 55m)
      • 1 Stop MED · Al Madinah 4h 55m
      • Saudia (SV 1469)Airbus
        KLM (KL 956)Embraer Emb E90
      • Saudia (SV 1469)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • 02:35 RUH
        13:45 AMS
        13Hrs, 50m 1 Stop (MED)
      • RUHKing Khalid International Airport 02:35 - AMS 13:45 13h 50m 1 Stop (MED) Al Madinah
      • RUHKing Khalid International Airport 02:35
        NCLNewcastle Airport 11:25
      • MEDMadinah Prince Mohammad Airport 04:15
        AMSAmsterdam Airport 13:45
      • 13h 50m (4h 50m)
      • 1 Stop MED · Al Madinah 4h 50m
      • Saudia (SV 1469)Airbus
        KLM (KL 956)Boeing 737 700
      • Saudia (SV 1469)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 00:55 DOH
        12:55 LHR
        12Hrs, 50m 1 Stop (MED)
      • DOHHamad International Airport 00:55 - LHR 12:55 12h 50m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 00:55
        NCLNewcastle Airport 11:30
      • MEDMadinah Prince Mohammad Airport 03:20
        LHRLondon Heathrow Airport 12:55
      • 12h 50m (2h 20m)
      • 1 Stop MED · Al Madinah 2h 20m
      • Qatar Airways (QR 1174)Airbus
        British Airways (BA 1327)Airbus
      • Qatar Airways (QR 1174)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • 08:30 DOH
        18:00 LHR
        15Hrs, 10m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:00 15h 10m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 16:45
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:00
      • 15h 10m (4h 50m)
      • 1 Stop MED · Al Madinah 4h 50m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus
      • Qatar Airways (QR 1178)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 08:30 DOH
        18:10 LHR
        15Hrs, 00m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:10 15h 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 16:55
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:10
      • 15h (4h 40m)
      • 1 Stop MED · Al Madinah 4h 40m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus A320 Neo
      • Qatar Airways (QR 1178)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 08:30 DOH
        18:10 LHR
        15Hrs, 00m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:10 15h 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 16:55
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:10
      • 15h (4h 40m)
      • 1 Stop MED · Al Madinah 4h 40m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus
      • Qatar Airways (QR 1178)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 08:30 DOH
        18:10 LHR
        15Hrs, 00m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:10 15h 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 16:55
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:10
      • 15h (4h 40m)
      • 1 Stop MED · Al Madinah 4h 40m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus
      • Qatar Airways (QR 1178)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 08:30 DOH
        18:15 LHR
        14Hrs, 55m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:15 14h 55m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 17:00
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:15
      • 14h 55m (4h 35m)
      • 1 Stop MED · Al Madinah 4h 35m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus A320 Neo
      • Qatar Airways (QR 1178)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • 08:30 DOH
        18:15 LHR
        14Hrs, 55m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:15 14h 55m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 17:00
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:15
      • 14h 55m (4h 35m)
      • 1 Stop MED · Al Madinah 4h 35m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus A320 Neo
      • Qatar Airways (QR 1178)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • 08:30 DOH
        18:25 LHR
        14Hrs, 45m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:25 14h 45m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 17:10
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:25
      • 14h 45m (4h 25m)
      • 1 Stop MED · Al Madinah 4h 25m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus
      • Qatar Airways (QR 1178)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 08:30 DOH
        18:25 LHR
        14Hrs, 45m 1 Stop (MED)
      • DOHHamad International Airport 08:30 - LHR 18:25 14h 45m 1 Stop (MED) Al Madinah
      • DOHHamad International Airport 08:30
        NCLNewcastle Airport 17:10
      • MEDMadinah Prince Mohammad Airport 10:55
        LHRLondon Heathrow Airport 18:25
      • 14h 45m (4h 25m)
      • 1 Stop MED · Al Madinah 4h 25m
      • Qatar Airways (QR 1178)Airbus
        British Airways (BA 1335)Airbus
      • Qatar Airways (QR 1178)
        • -
        • -
        • -
        • -
        • F
        • S
        • S
      No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
      What’s the most popular airline flying from Newcastle upon Tyne to Al Madinah?

      The most popular airline flying from Newcastle upon Tyne to Al Madinah is British Airways. Find the latest flight deals on Wego.

      How far is Al Madinah from Newcastle upon Tyne?

      The flight distance between Newcastle upon Tyne and Al Madinah is 4767km. Check all available flights on Wego.

      When is the earliest and latest flight of the day?

      The earliest flight of the day departs at 00:55. The last flight of the day departs at 21:25. See the full list of flight times on Wego.

      All Airports in Newcastle upon Tyne

      Newcastle Airport NCL

      All Airports in Al Madinah

      Madinah Prince Mohammad Airport MED

      Popular Airlines flying from Newcastle upon Tyne to Al Madinah

      British Airways ‏()

      Popular Destinations from Al Madinah

      Popular Destinations from Newcastle upon Tyne

      Popular Hotels in Al Madinah

      Hotels In Popular Destinations