Cheap Flights from Newcastle-upon-Tyne to Madinah

View €587 flight on Sun, 3 Aug 2025Opens in a new window

Popular airlines from Newcastle-upon-Tyne to Madinah

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Newcastle-upon-Tyne to Madinah (NCL-JED)

Prices were available within the past 7 days and start at €587 for one-way flights and €876 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

British Airways
Sun, 3 Aug - Thu, 7 Aug
NCL
Newcastle-upon-Tyne
JED
Jeddah
€876 Return, found 7 hours ago
€876
Return
found 7 hours ago
Select British Airways flight, departing Sun, 3 Aug from Newcastle-upon-Tyne to Jeddah, returning Thu, 7 Aug, priced at €876 found 7 hours ago
British Airways
Sun, 3 Aug - Thu, 7 Aug
NCL
Newcastle-upon-Tyne
JED
Jeddah
€885 Return, found 7 hours ago
€885
Return
found 7 hours ago
Select British Airways flight, departing Sun, 3 Aug from Newcastle-upon-Tyne to Jeddah, returning Thu, 7 Aug, priced at €885 found 7 hours ago
British Airways
Sun, 3 Aug - Thu, 7 Aug
NCL
Newcastle-upon-Tyne
JED
Jeddah
€893 Return, found 7 hours ago
€893
Return
found 7 hours ago
Select British Airways flight, departing Sun, 3 Aug from Newcastle-upon-Tyne to Jeddah, returning Thu, 7 Aug, priced at €893 found 7 hours ago
KLM
Sun, 3 Aug - Thu, 7 Aug
NCL
Newcastle-upon-Tyne
JED
Jeddah
€1,217 Return, found 7 hours ago
€1,217
Return
found 7 hours ago
Select KLM flight, departing Sun, 3 Aug from Newcastle-upon-Tyne to Jeddah, returning Thu, 7 Aug, priced at €1,217 found 7 hours ago
Emirates
Sun, 3 Aug - Thu, 7 Aug
NCL
Newcastle-upon-Tyne
JED
Jeddah
€1,400 Return, found 7 hours ago
€1,400
Return
found 7 hours ago
Select Emirates flight, departing Sun, 3 Aug from Newcastle-upon-Tyne to Jeddah, returning Thu, 7 Aug, priced at €1,400 found 7 hours ago
Qatar Airways
Sun, 3 Aug - Thu, 7 Aug
NCL
Newcastle-upon-Tyne
JED
Jeddah
€1,465 Return, found 7 hours ago
€1,465
Return
found 7 hours ago
Select Qatar Airways flight, departing Sun, 3 Aug from Newcastle-upon-Tyne to Jeddah, returning Thu, 7 Aug, priced at €1,465 found 7 hours ago
*Available to Expedia members.