Cheap Flights from Newcastle to Madinah

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 round-trip flight from Newcastle Airport to Madinah Airport? If you want to travel next month, round-trip fares start from $706. Find the lowest prices on one-way and round-trip tickets right here.

Madinah.$647 per passenger.Departing Thu, Jul 2, returning Thu, Jul 16.Round-trip flight with Ryanair and Wizz Air UK.Outbound indirect flight with Ryanair, departing from Newcastle on Thu, Jul 2, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Thu, Jul 16, arriving in Newcastle.Price includes taxes and charges.From $647, select.

Madinah.$677 per passenger.Departing Tue, Jun 23, returning Wed, Jul 1.Round-trip flight with Ryanair and Wizz Air UK.Outbound indirect flight with Ryanair, departing from Newcastle on Tue, Jun 23, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Wed, Jul 1, arriving in Newcastle.Price includes taxes and charges.From $677, select.

Madinah.$706 per passenger.Departing Mon, Jun 15, returning Tue, Jun 30.Round-trip flight with Ryanair and Wizz Air UK.Outbound indirect flight with Ryanair, departing from Newcastle on Mon, Jun 15, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Tue, Jun 30, arriving in Newcastle.Price includes taxes and charges.From $706, select.

Madinah.$801 per passenger.Departing Mon, Oct 5, returning Thu, Oct 15.Round-trip flight with easyJet and Wizz Air UK.Outbound indirect flight with easyJet, departing from Newcastle on Mon, Oct 5, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Thu, Oct 15, arriving in Newcastle.Price includes taxes and charges.From $801, select.

Madinah.$816 per passenger.Departing Tue, Dec 1, returning Wed, Dec 9.Round-trip flight with easyJet and Wizz Air UK.Outbound indirect flight with easyJet, departing from Newcastle on Tue, Dec 1, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Wed, Dec 9, arriving in Newcastle.Price includes taxes and charges.From $816, select.

Madinah.$861 per passenger.Departing Tue, Sep 15, returning Wed, Sep 30.Round-trip flight with Ryanair and Saudia.Outbound indirect flight with Ryanair, departing from Newcastle on Tue, Sep 15, arriving in Madinah.Inbound indirect flight with Saudia, departing from Madinah on Wed, Sep 30, arriving in Newcastle.Price includes taxes and charges.From $861, select.

Madinah.$872 per passenger.Departing Wed, Nov 11, returning Fri, Nov 20.Round-trip flight with Ryanair and Wizz Air UK.Outbound indirect flight with Ryanair, departing from Newcastle on Wed, Nov 11, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Fri, Nov 20, arriving in Newcastle.Price includes taxes and charges.From $872, select.

Madinah.$963 per passenger.Departing Sat, Jul 11, returning Sun, Sep 13.Round-trip flight with easyJet and Wizz Air UK.Outbound indirect flight with easyJet, departing from Newcastle on Sat, Jul 11, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Sun, Sep 13, arriving in Newcastle.Price includes taxes and charges.From $963, select.

Madinah.$998 per passenger.Departing Sun, May 24, returning Thu, May 28.Round-trip flight with Emirates.Outbound indirect flight with Emirates, departing from Newcastle on Sun, May 24, arriving in Madinah.Inbound indirect flight with Emirates, departing from Madinah on Thu, May 28, arriving in Newcastle.Price includes taxes and charges.From $998, select.

Madinah.$1,000 per passenger.Departing Wed, Aug 5, returning Wed, Aug 19.Round-trip flight with Ryanair and Wizz Air UK.Outbound indirect flight with Ryanair, departing from Newcastle on Wed, Aug 5, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Wed, Aug 19, arriving in Newcastle.Price includes taxes and charges.From $1,000, select.

Madinah.$1,021 per passenger.Departing Thu, May 28, returning Thu, Jun 4.Round-trip flight with easyJet and flyadeal.Outbound indirect flight with easyJet, departing from Newcastle on Thu, May 28, arriving in Madinah.Inbound indirect flight with flyadeal, departing from Madinah on Thu, Jun 4, arriving in Newcastle.Price includes taxes and charges.From $1,021, select.

Madinah.$1,069 per passenger.Departing Sat, Oct 31, returning Sat, Nov 7.Round-trip flight with SunExpress and Transavia France.Outbound indirect flight with SunExpress, departing from Newcastle on Sat, Oct 31, arriving in Madinah.Inbound indirect flight with Transavia France, departing from Madinah on Sat, Nov 7, arriving in Newcastle.Price includes taxes and charges.From $1,069, select.

Madinah.$1,136 per passenger.Departing Sun, Feb 28, returning Sun, Mar 7.Round-trip flight with easyJet and Wizz Air UK.Outbound indirect flight with easyJet, departing from Newcastle on Sun, Feb 28, arriving in Madinah.Inbound indirect flight with Wizz Air UK, departing from Madinah on Sun, Mar 7, arriving in Newcastle.Price includes taxes and charges.From $1,136, select.

Madinah.$1,513 per passenger.Departing Fri, Dec 25, returning Sun, Jan 3.Round-trip flight with KLM and Etihad Airways.Outbound indirect flight with KLM, departing from Newcastle on Fri, Dec 25, arriving in Madinah.Inbound indirect flight with Etihad Airways, departing from Madinah on Sun, Jan 3, arriving in Newcastle.Price includes taxes and charges.From $1,513, 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 July.

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

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.

Madinah

14km from central Madinah

ClosestCheapest

from $647

Search flights

Newcastle to Madinah: Flight information

The things to know before you go.

Cheapest flight found	$647
Cheapest month to fly	July

Finding cheap flights from Newcastle to Madinah: Frequently asked questions

How much are round-trip flights from Newcastle to Madinah?

The best price we found for a round-trip flight from Newcastle to Madinah is $647. 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.

Which airlines fly direct from Newcastle to Madinah?

Currently, there are no airlines that fly direct from Newcastle to Madinah. But we found flights with one or more stops from $647.

How many flights are there a week from Newcastle to Madinah?

There are no flights flying from Newcastle to Madinah, as of May 2026.

When is the cheapest time to fly from Newcastle to Madinah?

The cheapest month to fly from Newcastle to Madinah is usually July.

Which upcoming date is cheapest to fly from Newcastle Airport to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Madinah Airport on Thursday, July 2, 2026.

Can I get a direct flight from Newcastle Airport to Madinah Airport?

No airlines currently offer direct flights between Newcastle Airport and Madinah Airport. Most routes have one or more stops.

How can I find the best flight deal to Madinah?

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.

When is the best time to book flights to Madinah?

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.

Which is the cheapest airline to fly with from Newcastle Airport to Madinah?

Currently, Ryanair offers the cheapest flight tickets to Madinah.

Traveling 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)

$265 is the best price for a one-way Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Return flights start at $647. 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 kilometers from the airport to the city center.
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)

Consider staying in a hotel near MED if you're taking a late Newcastle International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Select one of these accommodation options and skip the long transfer after landing:
Travel at your own pace with a Prince Mohammad Bin Abdulaziz International Airport rental car. Pick up your wheels from Alamo, Enterprise or Budget and see more of Madinah and beyond.
To get the lowest price, reserve your ride from Prince Mohammad Bin Abdulaziz International Airport around four weeks before you travel.

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

From Prince Mohammad Bin Abdulaziz International Airport, Madinah is approximately 23 kilometers away. It takes around 25 minutes to reach the center driving.
Traveling 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 kilometers 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 kilometers south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are key highlights.