You’ve searched for flights from Newcastle to Madinah. We've gone through all nine flights that go to or via Madinah every week, to help you find the cheapest flight. Gulf Air 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 one 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.
Gulf Air 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 17 hrs 40 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 hotel 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.