Skyscanner

Cheap Flights from Newcastle to Madinah

Travellers and cabin class

Compare Newcastle to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Newcastle to Madinah

Looking for a cheap last-minute deal or the best return flight from Newcastle to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.392 € per passenger.Departing Fri, 20 Jun, returning Tue, 15 Jul.Return flight with Jet2 and Saudia.Outbound indirect flight with Jet2, departs from Newcastle on Fri, 20 Jun, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Tue, 15 Jul, arriving in Newcastle.Price includes taxes and charges.From 392 €, select.
Madinah.396 € per passenger.Departing Wed, 18 Jun, returning Wed, 25 Jun.Return flight with SunExpress and Pegasus Airlines.Outbound indirect flight with SunExpress, departs from Newcastle on Wed, 18 Jun, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 25 Jun, arriving in Newcastle.Price includes taxes and charges.From 396 €, select.
Madinah.466 € per passenger.Departing Sat, 5 Jul, returning Sun, 20 Jul.Return flight with Ryanair and Flynas.Outbound indirect flight with Ryanair, departs from Newcastle on Sat, 5 Jul, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Sun, 20 Jul, arriving in Newcastle.Price includes taxes and charges.From 466 €, select.
Madinah.532 € per passenger.Departing Tue, 5 Aug, returning Wed, 20 Aug.Return flight with Ryanair and Wizz Air UK.Outbound indirect flight with Ryanair, departs from Newcastle on Tue, 5 Aug, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departs from Madinah on Wed, 20 Aug, arriving in Newcastle.Price includes taxes and charges.From 532 €, select.

Find the cheapest month to fly from Newcastle to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Madinah flights are currently cheapest in June.
Jun
from 396 €
Jul
from 466 €
Aug
from 532 €
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices

Newcastle to Madinah: Alternative routes

Compare routes from Newcastle to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Newcastle to Madinah: Flight information

The things to know before you go.
Cheapest flight found392 €
Cheapest month to flyJune

Finding cheap flights from Newcastle to Madinah: Frequently asked questions

The best price we found for a return flight from Newcastle to Madinah is 392 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Newcastle to Madinah. But we found flights with one or more stops from 392 €.
As of June 2025, there are no flights flying from Newcastle to Madinah.
The cheapest month to fly from Newcastle to Madinah is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Madinah Airport on Friday, 20 June 2025.
No airlines currently offer direct flights between Newcastle Airport and Madinah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Jet2 offers the cheapest flight tickets to Madinah.

Travelling from Newcastle International Airport (NCL) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • The timezone in Madinah is UTC+3, which is three hours ahead of Newcastle.

  • Your NCL to MED flight won't wait if you're late, so don't forget to check in on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • You can expect longer lines during popular months like June. Arriving up to four hours in advance for an international flight and two hours for a domestic departure is a good idea.

  • Opt for a stopover if you'd love to break up your flight. Simply deselect 'Direct flights only' to see the options for tickets from Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport. Sharm El Sheikh Airport is a popular stopover on the NCL to MED route.

How to find the cheapest flights from Newcastle International Airport (NCL) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • 184 € is the best price for a one-way Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Return flights start at 392 €. These prices can change depending on availability.

  • Don't leave everything to the last minute. You're more likely to get cheap tickets from NCL to MED if you book ahead. Airlines often have some fantastic early bird discounts.

  • If you're willing to be flexible with your travel dates, try using the 'Whole month' search tool. It'll find the cheapest price across every month when searching for a flight from Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport.

  • You don't need to check every day to find out if fares have gone down when you create a Price Alert. We'll send you an update as soon as the price changes on cheap flights from NCL to MED.

  • Tailor your trip using filters. Pick your preferred departure and arrival times, total journey duration and airlines. You can also sort results by 'Cheapest,' 'Fastest' or 'Best' flights from Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Newcastle International Airport (NCL)

  • When it comes to the on-time performance of Newcastle International Airport, data shows 71.29% of flights arrive within the expected timeframe.

  • To get to Newcastle International Airport from central Newcastle, it'll take around 15 minutes if you're going by car. This depends on traffic, however. It's approximately 11 kilometres from the airport to the city centre.

  • Taking public transport? Expect a journey time of around 30 minutes.

  • Get your travels off to a hassle-free start by staying near NCL. Whether you've booked an early flight from Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't want to be rushed, these hotels are ideal:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • From Prince Mohammad Bin Abdulaziz International Airport, Madinah is approximately 23 kilometres away. It takes around 25 minutes to reach the centre driving.

  • Travelling on public transport takes about 50 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to pick your dates for your flight from Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the most popular month to head to Madinah. If you prefer a more low-key vibe, go in April.

  • When reserving your flight from Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport, think about the type of weather you enjoy. August is the warmest month in Madinah, with the temperature ranging from 24ºC (75ºF) to 44ºC (111ºF).

  • Look for cheap tickets from NCL to MED in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 8ºC (46ºF) and 25ºC (77ºF) on average.

Explore more of Saudi Arabia

  • You've done Madinah, now it's time to explore more of Saudi Arabia. Journey around 338 kilometres south to Jeddah to tick off its popular sights. From Faisal Sports Park to Athr Gallery and Jeddah Park Fountain, your itinerary will be busy.

  • If you're interested in discovering another side of Saudi Arabia, consider Mecca, about 338 kilometres south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are key highlights.

Plan the rest of your trip from Newcastle to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.