Title: Cheap Flights from Newcastle (NTL) to Madinah (MED) - Expedia.ca ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Newcastle (NTL) to Madinah (MED) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Newcastle, NSW (NTL-Williamtown) to Madinah (MED-Prince Mohammad Bin Abdulaziz) - ![Air Canada](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AC.svg) Air Canada [](https://www.expedia.ca/Flights-Search?leg1=from:ntl,to:med,departure:04/10/2025TANYT&leg2=from:med,to:ntl,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}]) - ![WestJet](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WS.svg) WestJet [](https://www.expedia.ca/Flights-Search?leg1=from:ntl,to:med,departure:04/10/2025TANYT&leg2=from:med,to:ntl,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}]) - ![Flair Airlines](https://a.travel-assets.com/air/airlines/f8_sq.svg) Flair Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:ntl,to:med,departure:04/10/2025TANYT&leg2=from:med,to:ntl,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}]) - ![American Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:ntl,to:med,departure:04/10/2025TANYT&leg2=from:med,to:ntl,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![United](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.ca/Flights-Search?leg1=from:ntl,to:med,departure:04/10/2025TANYT&leg2=from:med,to:ntl,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![Delta](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.ca/Flights-Search?leg1=from:ntl,to:med,departure:04/10/2025TANYT&leg2=from:med,to:ntl,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![Porter Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PD.svg) Porter Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:ntl,to:med,departure:04/10/2025TANYT&leg2=from:med,to:ntl,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## Travel information | Origin airport | Williamtown | | --- | --- | | Destination airport | Prince Mohammad Bin Abdulaziz | | Distance | 13362 km | ## Book with confidence ### Williamtown to Madinah Flights **The easy way to book your flights from Newcastle to Madinah**  With Expedia, it’s simple to find and book flights to Madinah from Newcastle whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Prince Mohammad Bin Abdulaziz, too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Newcastle to Madinah today, tomorrow, or this week.   **Save dollars with cheap flights from Williamtown, NTL to Prince Mohammad Bin Abdulaziz, MED**  Sort your search results by price to find great deals on your flight from Newcastle to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Newcastle currently is just rising to .   Here are more money-saving tips:  - Fly in when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Madinah   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Madinah from Newcastle**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Madinah with Expedia today. ## Explore a world of travel with Expedia - Flights - [Flights from Turtle Island to Madinah](https://www.expedia.ca/lp/flights/10100/602705/turtle-island-to-madinah) - [Flights from Doha to Madinah](https://www.expedia.ca/lp/flights/1048/602705/doha-to-madinah) - [Flights from Gassim to Madinah](https://www.expedia.ca/lp/flights/1130/602705/gassim-to-madinah) - [Flights from Matthew Town to Madinah](https://www.expedia.ca/lp/flights/11611/602705/matthew-town-to-madinah) - [Flights from Bottle Creek to Madinah](https://www.expedia.ca/lp/flights/11660/602705/bottle-creek-to-madinah) - [Flights from Florence to Madinah](https://www.expedia.ca/lp/flights/1222/602705/florence-to-madinah) - [Flights from Fort Yukon to Madinah](https://www.expedia.ca/lp/flights/1270/602705/fort-yukon-to-madinah) - [Flights from Jizan to Madinah](https://www.expedia.ca/lp/flights/1329/602705/jizan-to-madinah) - [Flights from Gore to Madinah](https://www.expedia.ca/lp/flights/1365/602705/gore-to-madinah) - [Flights from Grand Rapids to Madinah](https://www.expedia.ca/lp/flights/1373/602705/grand-rapids-to-madinah) - [Flights from Grand Island to Madinah](https://www.expedia.ca/lp/flights/1376/602705/grand-island-to-madinah) - [Flights from Harare to Madinah](https://www.expedia.ca/lp/flights/1511/602705/harare-to-madinah) - [Flights from In Amenas to Madinah](https://www.expedia.ca/lp/flights/1554/602705/in-amenas-to-madinah) - [Flights from Julia Creek to Madinah](https://www.expedia.ca/lp/flights/1677/602705/julia-creek-to-madinah) - [Flights from Jeddah to Madinah](https://www.expedia.ca/lp/flights/1680/602705/jeddah-to-madinah) - [Flights from Bogotá to Madinah](https://www.expedia.ca/lp/flights/178238/602705/bogota-to-madinah) - [Flights from Boston to Madinah](https://www.expedia.ca/lp/flights/178239/602705/boston-to-madinah) - [Flights from Calgary to Madinah](https://www.expedia.ca/lp/flights/178245/602705/calgary-to-madinah) - [Flights from Mexico City to Madinah](https://www.expedia.ca/lp/flights/178285/602705/mexico-city-to-madinah) - [Flights from Toronto to Madinah](https://www.expedia.ca/lp/flights/178314/602705/toronto-to-madinah) - [Flights from Vancouver to Madinah](https://www.expedia.ca/lp/flights/178315/602705/vancouver-to-madinah) - [Flights from Vienna to Madinah](https://www.expedia.ca/lp/flights/178316/602705/vienna-to-madinah) - [Flights from Munich to Madinah](https://www.expedia.ca/lp/flights/179896/602705/munich-to-madinah) - [Flights from Paris to Madinah](https://www.expedia.ca/lp/flights/179898/602705/paris-to-madinah) - [Flights from Delhi to Madinah](https://www.expedia.ca/lp/flights/180000/602705/delhi-to-madinah) - [Flights from Puerto Vallarta to Madinah](https://www.expedia.ca/lp/flights/180016/602705/puerto-vallarta-to-madinah) - [Flights from Queenstown to Madinah](https://www.expedia.ca/lp/flights/180018/602705/queenstown-to-madinah) - [Flights from Sacramento to Madinah](https://www.expedia.ca/lp/flights/180049/602705/sacramento-to-madinah) - [Flights from Kigali to Madinah](https://www.expedia.ca/lp/flights/1803/602705/kigali-to-madinah) - [Flights from Al Khobar to Madinah](https://www.expedia.ca/lp/flights/180543/602705/al-khobar-to-madinah) - [Flights from Chennai to Madinah](https://www.expedia.ca/lp/flights/181449/602705/chennai-to-madinah) - [Flights from St. John's to Madinah](https://www.expedia.ca/lp/flights/181832/602705/st-johns-to-madinah) - [Flights from Lucknow to Madinah](https://www.expedia.ca/lp/flights/2091/602705/lucknow-to-madinah) - [Flights from Multan to Madinah](https://www.expedia.ca/lp/flights/2458/602705/multan-to-madinah) - [Flights from Nadym to Madinah](https://www.expedia.ca/lp/flights/2625/602705/nadym-to-madinah) - [Flights from Obock to Madinah](https://www.expedia.ca/lp/flights/2632/602705/obock-to-madinah) - [Flights from La Mercy to Madinah](https://www.expedia.ca/lp/flights/3000000355/602705/la-mercy-to-madinah) - [Flights from Chhatarpur to Madinah](https://www.expedia.ca/lp/flights/3000408158/602705/chhatarpur-to-madinah) - [Flights from Riyadh to Madinah](https://www.expedia.ca/lp/flights/3051/602705/riyadh-to-madinah) - [Flights from Sharjah to Madinah](https://www.expedia.ca/lp/flights/3152/602705/sharjah-to-madinah) - [Flights from Abha to Madinah](https://www.expedia.ca/lp/flights/319/602705/abha-to-madinah) - [Flights from Sault Ste. Marie to Madinah](https://www.expedia.ca/lp/flights/3276/602705/sault-ste-marie-to-madinah) - [Flights from Tbessa to Madinah](https://www.expedia.ca/lp/flights/3399/602705/tbessa-to-madinah) - [Flights from Tripoli to Madinah](https://www.expedia.ca/lp/flights/3442/602705/tripoli-to-madinah) - [Flights from Tabuk to Madinah](https://www.expedia.ca/lp/flights/3575/602705/tabuk-to-madinah) - [Flights from Waterloo to Madinah](https://www.expedia.ca/lp/flights/364/602705/waterloo-to-madinah) - [Flights from Uruapan to Madinah](https://www.expedia.ca/lp/flights/3646/602705/uruapan-to-madinah) - [Flights from White Mountain to Madinah](https://www.expedia.ca/lp/flights/3807/602705/white-mountain-to-madinah) - [Flights from Xiamen to Madinah](https://www.expedia.ca/lp/flights/3863/602705/xiamen-to-madinah) - [Flights from Lloydminster to Madinah](https://www.expedia.ca/lp/flights/3995/602705/lloydminster-to-madinah) - [Flights from Fort McMurray to Madinah](https://www.expedia.ca/lp/flights/4001/602705/fort-mcmurray-to-madinah) - [Flights from Yanbu to Madinah](https://www.expedia.ca/lp/flights/4009/602705/yanbu-to-madinah) - [Flights from Regina to Madinah](https://www.expedia.ca/lp/flights/4053/602705/regina-to-madinah) - [Flights from Prince George to Madinah](https://www.expedia.ca/lp/flights/4125/602705/prince-george-to-madinah) - [Flights from Abbotsford to Madinah](https://www.expedia.ca/lp/flights/4128/602705/abbotsford-to-madinah) - [Flights from Yellowknife to Madinah](https://www.expedia.ca/lp/flights/4146/602705/yellowknife-to-madinah) - [Flights from Abu Dhabi to Madinah](https://www.expedia.ca/lp/flights/453/602705/abu-dhabi-to-madinah) - [Flights from Branches to Madinah](https://www.expedia.ca/lp/flights/553248626388387332/602705/branches-to-madinah) - [Flights from Sakaka to Madinah](https://www.expedia.ca/lp/flights/553248634109826253/602705/sakaka-to-madinah) - [Flights from Lábrea to Madinah](https://www.expedia.ca/lp/flights/553248634664580171/602705/labrea-to-madinah) - [Flights from Côte-Nord-du-Golfe-du-Saint-Laurent to Madinah](https://www.expedia.ca/lp/flights/553248635740536239/602705/cote-nord-du-golfe-du-saint-laurent-to-madinah) - [Flights from Bulgakovskiy to Madinah](https://www.expedia.ca/lp/flights/553248635949793764/602705/bulgakovskiy-to-madinah) - [Flights from Tunis to Madinah](https://www.expedia.ca/lp/flights/6025910/602705/tunis-to-madinah) - [Flights from Saint John to Madinah](https://www.expedia.ca/lp/flights/602956/602705/saint-john-to-madinah) - [Flights from Huntsville to Madinah](https://www.expedia.ca/lp/flights/602985/602705/huntsville-to-madinah) - [Flights from Cape Town to Madinah](https://www.expedia.ca/lp/flights/6046820/602705/cape-town-to-madinah) - [Flights from Svedala to Madinah](https://www.expedia.ca/lp/flights/6047547/602705/svedala-to-madinah) - [Flights from Incheon to Madinah](https://www.expedia.ca/lp/flights/6049715/602705/incheon-to-madinah) - [Flights from Mumbai to Madinah](https://www.expedia.ca/lp/flights/6050062/602705/mumbai-to-madinah) - [Flights from Adelaide to Madinah](https://www.expedia.ca/lp/flights/6051330/602705/adelaide-to-madinah) - [Flights from Johannesburg to Madinah](https://www.expedia.ca/lp/flights/6051471/602705/johannesburg-to-madinah) - [Flights from Boulder to Madinah](https://www.expedia.ca/lp/flights/6051762/602705/boulder-to-madinah) - [Flights from Hyderabad to Madinah](https://www.expedia.ca/lp/flights/6053329/602705/hyderabad-to-madinah) - [Flights from Carlsbad to Madinah](https://www.expedia.ca/lp/flights/6054977/602705/carlsbad-to-madinah) - [Flights from Marmagao to Madinah](https://www.expedia.ca/lp/flights/6055154/602705/marmagao-to-madinah) - [Flights from Chilliwack to Madinah](https://www.expedia.ca/lp/flights/6058408/602705/chilliwack-to-madinah) - [Flights from Nacogdoches to Madinah](https://www.expedia.ca/lp/flights/6058878/602705/nacogdoches-to-madinah) - [Flights from Mitchell to Madinah](https://www.expedia.ca/lp/flights/6059510/602705/mitchell-to-madinah) - [Flights from Al Aqiq to Madinah](https://www.expedia.ca/lp/flights/6084757/602705/al-aqiq-to-madinah) - [Flights from Al Duwadimi to Madinah](https://www.expedia.ca/lp/flights/6084766/602705/al-duwadimi-to-madinah) - [Flights from Windsor to Madinah](https://www.expedia.ca/lp/flights/6127335/602705/windsor-to-madinah) - [Flights from Al-'Ula to Madinah](https://www.expedia.ca/lp/flights/6131697/602705/al-ula-to-madinah) - [Flights from Ratnagiri to Madinah](https://www.expedia.ca/lp/flights/6138520/602705/ratnagiri-to-madinah) - [Flights from Gladstone to Madinah](https://www.expedia.ca/lp/flights/6139906/602705/gladstone-to-madinah) - [Flights from Winnipeg to Madinah](https://www.expedia.ca/lp/flights/6141041/602705/winnipeg-to-madinah) - [Flights from Islamabad to Madinah](https://www.expedia.ca/lp/flights/6141508/602705/islamabad-to-madinah) - [Flights from San Andres del Rabanedo to Madinah](https://www.expedia.ca/lp/flights/6144297/602705/san-andres-del-rabanedo-to-madinah) - [Flights from Rada to Madinah](https://www.expedia.ca/lp/flights/6145191/602705/rada-to-madinah) - [Flights from Ingenio to Madinah](https://www.expedia.ca/lp/flights/6183679/602705/ingenio-to-madinah) - [Flights from Luqa to Madinah](https://www.expedia.ca/lp/flights/6234023/602705/luqa-to-madinah) - [Flights from Benguela to Madinah](https://www.expedia.ca/lp/flights/718/602705/benguela-to-madinah) - [Flights from Komako to Madinah](https://www.expedia.ca/lp/flights/7723/602705/komako-to-madinah) - [Flights from Iamalele to Madinah](https://www.expedia.ca/lp/flights/7900/602705/iamalele-to-madinah) - [Flights from Cali to Madinah](https://www.expedia.ca/lp/flights/863/602705/cali-to-madinah) - [Flights from Mareeba to Madinah](https://www.expedia.ca/lp/flights/8811/602705/mareeba-to-madinah) - [Flights from Darnley Island to Madinah](https://www.expedia.ca/lp/flights/9001/602705/darnley-island-to-madinah) - [Flights from Constantine to Madinah](https://www.expedia.ca/lp/flights/967/602705/constantine-to-madinah) - [Flights from Dhaka to Madinah](https://www.expedia.ca/lp/flights/973/602705/dhaka-to-madinah) - [Flights from Sabah to Madinah](https://www.expedia.ca/lp/flights/9828/602705/sabah-to-madinah) - [Flights from Desroches Island to Madinah](https://www.expedia.ca/lp/flights/998/602705/desroches-island-to-madinah) \*Available to Expedia members.