You’ve searched for flights from Newcastle to Madinah. We've gone through all 115 flights that go to or via Madinah every week, to help you find the cheapest flight. Royal Jordanian Airlines usually has the best-value flights from Newcastle, but make sure you compare all your options to get the cheapest flight possible.
When you fly from Newcastle to Madinah, you'll have six airlines to choose from for your 4783 km journey. If you're planning to fly in peak season, make sure you book in advance to get a reasonable price. Or you could hold on and try to get a last-minute bargain.
Qatar Airways, Royal Jordanian Airlines & KLM are the most popular airlines for flying from Newcastle to Madinah, so look out for their deals and offers. To find the best price, try searching by month. Or, if you want to bag a last-minute offer, keep an eye on Netflights to monitor the prices.
Flights from Newcastle to Madinah normally take 15 hrs 20 mins. Make sure you check what refreshments or meals are included, so you can plan your journey. Before you book, why not check out our holiday package and car hire options? We have some hotels close to the airport – handy if you're arriving late at night, or flying back very early.