Title: CA $266 Cheap Flights from Muscat (MCT) 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) # CA $266 Cheap Flights from Muscat (MCT) to Madinah (MED) [View CA $266 flight on Tue, Nov 11, 2025](https://expedia.ca/Flights-Search?trip=oneway&leg1=from:MCT,to:MED,departure:11/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:265.90&airProductToken=AQppCjMIx4wBEgM1NjcYzJgBIIE4KKvo_AIwien8AjhXQABYAWoHRUNPTElURXIIV1JMSVQzT00KMgjHjAESAzE3NxiBOCCMGSjN7_wCMNnw_AI4V0ABWAFqB0VDT0xJVEVyCFdSTElUM09NEgoIARABGAEqAkdGGAEiBAgBEAEoAigEKAYwAQ) - [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 Muscat Intl. Airport (MCT) to Madinah (MED-Prince Mohammad Bin Abdulaziz) - ![Gulf Air](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_GF.svg) Gulf Air [](https://www.expedia.ca/Flights-Search?leg1=from:mct,to:med,departure:12/11/2025TANYT&leg2=from:med,to:mct,departure:19/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"GF"}}]) - ![Oman Air](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WY.svg) Oman Air [](https://www.expedia.ca/Flights-Search?leg1=from:mct,to:med,departure:12/11/2025TANYT&leg2=from:med,to:mct,departure:19/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WY"}}]) - ![Saudi Arabian Airlines](https://a.travel-assets.com/air/airlines/sv_sq.svg) Saudi Arabian Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:mct,to:med,departure:12/11/2025TANYT&leg2=from:med,to:mct,departure:19/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"SV"}}]) - ![Emirates](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_EK.svg) Emirates [](https://www.expedia.ca/Flights-Search?leg1=from:mct,to:med,departure:12/11/2025TANYT&leg2=from:med,to:mct,departure:19/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"EK"}}]) - ![Qatar Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QR.svg) Qatar Airways [](https://www.expedia.ca/Flights-Search?leg1=from:mct,to:med,departure:12/11/2025TANYT&leg2=from:med,to:mct,departure:19/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}]) - ![IndiGo](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_6E.svg) IndiGo [](https://www.expedia.ca/Flights-Search?leg1=from:mct,to:med,departure:12/11/2025TANYT&leg2=from:med,to:mct,departure:19/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"6E"}}]) - ![Air Arabia](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_G9.svg) Air Arabia [](https://www.expedia.ca/Flights-Search?leg1=from:mct,to:med,departure:12/11/2025TANYT&leg2=from:med,to:mct,departure:19/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"G9"}}]) ![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) ## Cheap flights from Muscat (MCT) to Madinah (MED) Prices were available within the past 7 days and start at CA $266 for one-way flights and CA $430 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![Gulf Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/gf.gif) Sun, Nov 2 - Sun, Nov 9 MCT Muscat MED Madinah CA $430 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:02/11/2025TANYT&leg2=from:MED,to:MCT,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:429.10&airProductToken=AQppCjMIx4wBEgM1NjEYzJgBIIE4KLL7-wIwkfz7AjhXQABYAWoHRUNPTElURXIIV1FMSVQzT00KMgjHjAESAzE3ORiBOCCMGSjX_PsCMOP9-wI4V0ABWAFqB0VDT0xJVEVyCFdRTElUM09NCmkKMgjHjAESAzE4MBiMGSCBOCj_zPwCMPLN_AI4V0AAWAFqB0VDT0xJVEVyCFdRTElUM09NCjMIx4wBEgM1NjYYgTggzJgBKOTQ_AIwvtH8AjhXQAFYAWoHRUNPTElURXIIV1FMSVQzT00SCggBEAEYASoCR0YYASIECAEQASgCKAQoBjAB) ![Gulf Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/gf.gif) Mon, Nov 10 - Fri, Nov 14 MCT Muscat MED Madinah CA $467 Roundtrip found 4 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:10/11/2025TANYT&leg2=from:MED,to:MCT,departure:14/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:466.20&airProductToken=AQppCjMIx4wBEgM1NjcYzJgBIIE4KIvd_AIw6d38AjhXQABYAWoHRUNPTElURXIIV1FMSVQ0T00KMgjHjAESAzE3NxiBOCCMGSib5fwCMKfm_AI4V0ABWAFqB0VDT0xJVEVyCFdRTElUNE9NCmkKMgjHjAESAzE4MBiMGSCBOCifhf0CMJKG_QI4V0AAWAFqB0VDT0xJVEVyCFdRTElUNE9NCjMIx4wBEgM1NjYYgTggzJgBKISJ_QIw3on9AjhXQAFYAWoHRUNPTElURXIIV1FMSVQ0T00SCggBEAEYASoCR0YYASIECAEQASgCKAQoBjAB) ![Gulf Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/gf.gif) Sun, Nov 2 - Sun, Nov 9 MCT Muscat MED Madinah CA $500 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:02/11/2025TANYT&leg2=from:MED,to:MCT,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:499.10&airProductToken=AQprCjQIx4wBEgM1NjcYzJgBIIE4KIuD_AIw6YP8AjhXQABYAWoIRUNPU01BUlRyCFdRU01SM09NCjMIx4wBEgMxNzkYgTggjBkomoj8AjCmifwCOFdAAVgBaghFQ09TTUFSVHIIV1FTTVIzT00KawozCMeMARIDMTgwGIwZIIE4KP_M_AIw8s38AjhXQABYAWoIRUNPU01BUlRyCFdRU01SM09NCjQIx4wBEgM1NjAYgTggzJgBKJXT_AIw-dP8AjhXQAFYAWoIRUNPU01BUlRyCFdRU01SM09NEgoIARABGAEqAkdGGAEiBAgBEAEoAigEKAYwAQ) ![Air Arabia](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/G9.gif) Mon, Nov 10 - Fri, Nov 14 MCT Muscat MED Madinah CA $537 Roundtrip found 4 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:10/11/2025TANYT&leg2=from:MED,to:MCT,departure:14/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:536.38&airProductToken=AQpVCikIx3ISAzExMxjMmAEg8kko0tb8AjCO1_wCOFlAAFgBagVCQVNJQ3IBUAooCMdyEgMxNzUY8kkgjBkozNj8AjCA2vwCOFlAAFgBagVCQVNJQ3IBUBIKCAsQARgIKgJHORgBIgQIARABKAIwAw) ![Air Arabia](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/G9.gif) Sun, Nov 2 - Sun, Nov 9 MCT Muscat MED Madinah CA $542 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:02/11/2025TANYT&leg2=from:MED,to:MCT,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:541.73&airProductToken=AQpVCikIx3ISAzExORjMmAEg8kkojIH8AjDIgfwCOFlAAFgBagVCQVNJQ3IBUAooCMdyEgMxNzUY8kkgjBko7In8AjCgi_wCOFlAAFgBagVCQVNJQ3IBUBIKCAsQARgIKgJHORgBIgQIARABKAIwAw) ![Air Arabia](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/G9.gif) Sun, Nov 2 - Sun, Nov 9 MCT Muscat MED Madinah CA $554 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:02/11/2025TANYT&leg2=from:MED,to:MCT,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:553.73&airProductToken=AQpVCikIx3ISAzExORjMmAEg8kkojIH8AjDIgfwCOFlAAFgBagVCQVNJQ3IBUAooCMdyEgMxNzUY8kkgjBko7In8AjCgi_wCOFlAAFgBagVCQVNJQ3IBUBIKCAsQARgIKgJHORgBIgQIARABKAIwAw) ![Air Arabia](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/G9.gif) Sun, Nov 2 - Sun, Nov 9 MCT Muscat MED Madinah CA $557 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:02/11/2025TANYT&leg2=from:MED,to:MCT,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:556.58&airProductToken=AQpVCikIx3ISAzExMxjMmAEg8kko0vz7AjCO_fsCOFlAAFgBagVCQVNJQ3IBUAooCMdyEgMxNzUY8kkgjBkozP77AjCAgPwCOFlAAFgBagVCQVNJQ3IBUBIKCAsQARgIKgJHORgBIgQIARABKAIwAw) ![Oman Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/WY.gif) Sun, Nov 2 - Sun, Nov 9 MCT Muscat MED Madinah CA $585 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:02/11/2025TANYT&leg2=from:MED,to:MCT,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:584.70&airProductToken=AQo2CjQI17IBEgM2NzcYzJgBIIwZKPKC_AIwuoT8AjhUQABYAWoKRUNPQ09NRk9SVHIGVENNM09NCjYKNAjXsgESAzY3OBiMGSDMmAEoosj8AjDRyfwCOFFAAFgBagpFQ09DT01GT1JUcgZRQ01ST00SCggBEAEYASoCV1kYASIECAEQASgCKAMoBDAB) ![Emirates](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EK.gif) Sun, Nov 2 - Sun, Nov 9 MCT Muscat MED Madinah CA $611 Roundtrip found 1 day ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:02/11/2025TANYT&leg2=from:MED,to:MCT,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:611.00&airProductToken=AQpsCjUIxZYBEgQyMDMzGMyYASDjDSjd__sCMKOA_AI4TEAAWAFqCEVDT1NBVkVScghMRUVPUE9NMQozCMWWARIDODA5GOMNIIwZKOyJ_AIwlov8AjhMQAFYAWoIRUNPU0FWRVJyCExFRU9QT00xEgoIARABGAEqAkVLGAEiBAgBEAEoAigDKAQwAQ) ![Etihad Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EY.GIF) Mon, Nov 10 - Fri, Nov 14 MCT Muscat MED Madinah CA $739 Roundtrip found 4 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:MCT,to:MED,departure:10/11/2025TANYT&leg2=from:MED,to:MCT,departure:14/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:738.60&airProductToken=AQpnCjIIxbIBEgM2OTcYzJgBIIA9KIvd_AIwzN38AjhVQABYAWoGWUJBU0lDcghVTk4wOEg3SwoxCMWyARIDNjMxGIA9IIwZKKfh_AIw1uL8AjhVQAFYAWoGWUJBU0lDcghVTk4wOEg3SwpnCjEIxbIBEgM2MzQYjBkggD0ok4n9AjCaiv0COExAAFgBagZZQkFTSUNyCExOTjA4SDdLCjIIxbIBEgM2OTAYgD0gzJgBKIiL_QIwzov9AjhMQAFYAWoGWUJBU0lDcghMTk4wOEg3SxIKCAEQARgBKgJFWRgBIgQIARABKAIoAygEMAE) ## Frequently asked questions ### How much is a flight from Muscat Intl. Airport to Medina Airport? > Based on airfares listed within the last 7 days on Expedia for flights departing within the next year, round-trip flights between MCT and MED start from CA $430. Make your booking ASAP to score the best price for your exciting adventure. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from Muscat Intl. Airport (MCT) to Prince Mohammad Bin Abdulaziz Airport (MED)? > Each air carrier has different terms and conditions. If you decide to cancel your vacation, head to our [Customer Service Portal](https://www.expedia.ca/helpcenter). ### How do I find cheap flights from Muscat Intl. Airport to Medina Airport that have flexible change policies? > Plenty of carriers will allow you to reschedule your flight without charging a fee. All you pay is the cost difference between the two flights. When searching for MCT to Medina Airport flights, you'll see a "No change fees" box for you to tick. ### How many hours is the flight from Muscat Intl. Airport (MCT) to Medina Airport? > The average flight between MCT and Medina Airport is 7 hours and 4 minutes. If you're travelling with kids, it's always a good idea to pack some snacks in your carry-on bag. ### How far is the flight from MCT to Prince Mohammad Bin Abdulaziz Airport (MED)? > It's around 1,900 kilometres from Muscat to Madinah, so you'll be up in the air for a while. Keep yourself entertained by packing things like crossword puzzles or the latest bestseller. ### Which airlines fly direct from Muscat Intl. Airport (MCT) to Medina Airport? > There are several airlines that travel directly from Muscat Intl. Airport to Prince Mohammad Bin Abdulaziz Airport (MED). Oman Air (WY) is a top choice, offering 30 flights on this route each month. Another carrier servicing this route is SalamAir (OV). You'll have 17 flights a month to take your pick of. ### Are Muscat Intl. Airport to Medina Airport flight tickets cheaper when they're purchased at the last minute? > It is possible to pick up a great last-minute deal from Muscat Intl. Airport (MCT) to Prince Mohammad Bin Abdulaziz Airport (MED), but it's also possible to miss out altogether! As many airlines publish prices up to 12 months in advance, it's worth keeping an eye on fares early and being ready to book when you spot a good bargain. Expedia compares air carrier prices and updates flight deals regularly, so you can be certain you're always seeing the latest offers. ## Travel information | Origin airport | Muscat Intl. | | --- | --- | | Destination airport | Prince Mohammad Bin Abdulaziz | | Airlines serving | Air Arabia, Emirates, Gulf Air, Oman Air, Qatar Airways, Saudia | | Roundtrip price | CA $429 | | Distance | 1878 km | | Average flight time | 2 hours 20 mins | ## Book with confidence ### Muscat to Madinah Flights **The easy way to book your flights from Muscat to Madinah**  With Expedia, it’s simple to find and book flights to Madinah from Muscat whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 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 Muscat to Madinah today, tomorrow, or this week.   **Save dollars with cheap flights from Muscat Intl., MCT to Prince Mohammad Bin Abdulaziz, MED**  Sort your search results by price to find great deals on your flight from Muscat to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Muscat currently is just CA $430 rising to CA $739.   Here are more money-saving tips:  - Fly in November 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 Muscat**  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 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 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 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 Almeria to Madinah](https://www.expedia.ca/lp/flights/2045/602705/almeria-to-madinah) - [Flights from Lucknow to Madinah](https://www.expedia.ca/lp/flights/2091/602705/lucknow-to-madinah) - [Flights from Mukah to Madinah](https://www.expedia.ca/lp/flights/2331/602705/mukah-to-madinah) - [Flights from Multan to Madinah](https://www.expedia.ca/lp/flights/2458/602705/multan-to-madinah) - [Flights from Obock to Madinah](https://www.expedia.ca/lp/flights/2632/602705/obock-to-madinah) - [Flights from Pilot Point to Madinah](https://www.expedia.ca/lp/flights/2797/602705/pilot-point-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 Upington to Madinah](https://www.expedia.ca/lp/flights/3661/602705/upington-to-madinah) - [Flights from Dakhla to Madinah](https://www.expedia.ca/lp/flights/3706/602705/dakhla-to-madinah) - [Flights from White Mountain to Madinah](https://www.expedia.ca/lp/flights/3807/602705/white-mountain-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 Kayseri to Madinah](https://www.expedia.ca/lp/flights/430/602705/kayseri-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 Fort St. John to Madinah](https://www.expedia.ca/lp/flights/57378/602705/fort-st-john-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 Bratislava to Madinah](https://www.expedia.ca/lp/flights/6035000/602705/bratislava-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 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 Mitchell to Madinah](https://www.expedia.ca/lp/flights/6059510/602705/mitchell-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 Salalah to Madinah](https://www.expedia.ca/lp/flights/6132442/602705/salalah-to-madinah) - [Flights from Ratnagiri to Madinah](https://www.expedia.ca/lp/flights/6138520/602705/ratnagiri-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 Bali to Madinah](https://www.expedia.ca/lp/flights/6307804/602705/bali-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.