Title: Madinah Vacation Packages & Trips 2026 from CA $2,366 | Expedia.ca [Madinah Travel Guide](https://expedia.ca/Madinah.dx602705)[Hotels in Madinah](https://expedia.ca/Madinah-Hotels.d602705.Travel-Guide-Hotels)[Vacation Rentals in Madinah](https://expedia.ca/Madinah-Vacation-Rentals.d602705.Travel-Guide-VacationRentals)[Flights to Madinah](https://expedia.ca/Cheap-Flights-To-Madinah.d602705.Travel-Guide-Flights)[Things to do in Madinah](https://expedia.ca/Things-To-Do-In-Madinah.d602705.Travel-Guide-Activities)[Madinah Car Rentals](https://expedia.ca/Car-Rentals-In-Madinah.d602705.Car-Rental-Guide) ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Madinah Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place #### Your Medina Vacation There's no better way to escape than with one of our vacation packages to Medina. The lively atmosphere and multicultural diversity are among the many compelling reasons to spend some time in this awesome city. Make your trip to Medina even more exciting by going sightseeing. [Al Haram](https://www.expedia.ca/Al-Haram-Medina-City-Center.d553248623679533287.Vacation-Attraction), [Prophets Mosque](https://www.expedia.ca/Prophets-Mosque-Medina-City-Center.d6118152.Vacation-Attraction) and [Islamic University of Madinah](https://www.expedia.ca/Islamic-University-Of-Madinah-Medina.d6118156.Vacation-Attraction) are some of the popular attractions you'll want to explore. A few quick clicks is all it takes to create a tailor-made Medina vacation on Expedia. ## Top Madinah Vacation Deals Price found within the past 48 hours. Click for updated prices. ![Al Mukhtara Almasi Hotel ](https://images.trvl-media.com/lodging/101000000/100530000/100525400/100525370/cc942c35_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Al Mukhtara Almasi Hotel Madinah City Center CA $2,366 per person Apr 6 - Apr 12 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Jeddah (JED) 7/10 Good! (70 reviews) Good Evening to you all , everything was good and the staff was very good also but the hotel is near to the haram it’s very interesting but the rooms need to renovation Reviewed on Dec 28, 2025 ![Address Jabal Omar Makkah](https://images.trvl-media.com/lodging/90000000/89780000/89778500/89778443/45526d30_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Address Jabal Omar Makkah Makkah City Center CA $3,597 per person Feb 20 - Feb 26 found 21 hours ago Roundtrip flight included Ottawa (YOW) to Jeddah (JED) 9/10 Wonderful! (222 reviews) Room service was average Reviewed on Jan 14, 2026 ![Makarem Ajyad Makkah Hotel](https://images.trvl-media.com/lodging/5000000/4580000/4571700/4571602/5d995173_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Makarem Ajyad Makkah Hotel Makkah City Center CA $3,434 per person Feb 20 - Feb 26 found 21 hours ago Roundtrip flight included Ottawa (YOW) to Jeddah (JED) 8.6/10 Excellent! (569 reviews) Very happy , stay at this place Reviewed on Jan 13, 2026 ![Makkah Towers](https://images.trvl-media.com/lodging/1000000/20000/18000/17947/f109248f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Makkah Towers Makkah City Center CA $2,891 per person Feb 24 - Feb 28 found 1 day ago Roundtrip non-stop flight included Toronto (YTO) to Jeddah (JED) 8/10 Very Good! (934 reviews) Staff is and is very clean and close to harum Reviewed on Jan 14, 2026 ![Elaf Kinda Hotel](https://images.trvl-media.com/lodging/1000000/570000/564800/564720/f7ab668b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Elaf Kinda Hotel Makkah City Center CA $3,887 per person Feb 20 - Feb 26 found 21 hours ago Roundtrip flight included Ottawa (YOW) to Jeddah (JED) 7.6/10 Good! (379 reviews) Excellent bed and location. Reviewed on Aug 14, 2025 ## Where to stay in Madinah Find the best Madinah areas and neighborhoods for the activities you enjoy most. [Learn more about Madinah](https://expedia.ca/Madinah.dx602705) ![Masjid An-Nabawi in Madina, KSA. December 2014.](https://images.trvl-media.com/place/3000665028/746f4f74-bd10-4c39-9312-3debeabb418c.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Al Haram 3 out of top 10 points of interest in this area You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome. [Find hotel + flight trips in Al Haram](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Phoenix,%20Phoenix,%20Arizona,%20United%20States%20of%20America&Destination=Al%20Haram&DestID=553248623679533287&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Masjid al Nabawi is one of three most sacred mosque for Moslems. Located in the city of Medina and was built by the prophet of Muhammad in the year of 622. #History Photo Contest](https://images.trvl-media.com/place/6118152/42c6c86d-398c-4b4a-b756-9cc2802449ec.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Madinah City Center You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome. [Find hotel + flight trips in Madinah City Center](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Phoenix,%20Phoenix,%20Arizona,%20United%20States%20of%20America&Destination=Madinah%20City%20Center&DestID=3000665028&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Default Image](https://images.trvl-media.com/media/content/expus/graphics/deals/TE_Clouds_card_r1.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Qurban If you're spending some time in Qurban, New Bilal Market and Ghars Well are top sights worth seeing. [Find hotel + flight trips in Qurban](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Phoenix,%20Phoenix,%20Arizona,%20United%20States%20of%20America&Destination=Qurban&DestID=873667125181669376&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Default Image](https://images.trvl-media.com/media/content/expus/graphics/deals/TE_Clouds_card_r1.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Banidhafar Banidhafar might not have many top sights, but Prophet's Mosque and Al-Baqi Cemetery are two attractions nearby that you can check out. [Find hotel + flight trips in Banidhafar](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Phoenix,%20Phoenix,%20Arizona,%20United%20States%20of%20America&Destination=Banidhafar&DestID=873666955815682048&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Protection from the heat and sun at the Mosque of Prophet Mohammad, peace be upon him.](https://images.trvl-media.com/place/873667903491383296/0928e7ea-76b1-4cce-a786-5cf7daa52764.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Al Suqya While Al Suqya might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Prophet's Mosque and The Green Dome. [Find hotel + flight trips in Al Suqya](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Phoenix,%20Phoenix,%20Arizona,%20United%20States%20of%20America&Destination=Al%20Suqya&DestID=873667903491383296&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ### Things to do in Madinah Madinah offers a rich cultural experience perfect for family vacations and city-themed explorations. Visitors can enjoy a variety of activities, including shopping at modern malls and centres, as well as educational tours. Essential highlights include day trips, guided tours, and luxury excursions that showcase the city's unique heritage and attractions. **Shopping** In Madinah, visit [Madina Mall](https://www.expedia.ca/Madina-Mall-Urwah.d553248621563224679.Vacation-Attraction) for a vibrant shopping experience with entertainment and family-friendly options. New Bilal Market offers a local market feel, perfect for unique gifts. If you're up for a drive, check out Al-Rashid Mega Mall for a larger selection of stores and activities. **Recreation** Experience the vibrant atmosphere at [Prince Mohammed bin Abdul Aziz Stadium](https://www.expedia.ca/Prince-Mohammed-Bin-Abdul-Aziz-Stadium-As-Salam.d553248621563224677.Vacation-Attraction), where you can engage in various sports activities or simply soak in the energetic vibes. Enjoy the thrill of live matches and the camaraderie of fellow sports enthusiasts, all while appreciating the stunning architecture of this iconic venue. **Adventure** Explore the stunning landscapes around Madinah by hiking the rugged trails of Mount Uhud, or venture into the desert for thrilling dune bashing. Experience the rich history by visiting the ancient ruins of Madain Saleh, and immerse yourself in local culture at vibrant souks and cafes. **Nightlife** Madinah's nightlife offers a unique blend of culture and relaxation. Visit the Al Noor Mall for shopping and dining, or enjoy a serene evening at the King Fahd Central Park, where you can stroll and unwind under the stars. \*Distances are measured in a straight line; actual driving distances may vary depending on the route. ### Find the best attractions in Madinah Madinah is a fantastic destination for culture-themed, family, and city vacations. Travelers can explore a variety of attractions, including mosques, places of worship, and modern colleges and universities. Whether you're seeking a rich cultural experience or a family-friendly outing, Madinah offers diverse points of interest that cater to all types of visitors, ensuring a memorable stay in this historic city. - **[Quba Mosque: ](https://www.expedia.ca/Quba-Mosque-Madinah.d6118154.Vacation-Attraction)** Experience the serene atmosphere of Quba Mosque, the first mosque built in Islam. Its architectural beauty and cultural significance provide a peaceful retreat for reflection and prayer, making it a must-visit for those seeking spiritual connection. - **[Islamic University of Madinah: ](https://www.expedia.ca/Islamic-University-Of-Madinah-Al-Jamiah.d6118156.Vacation-Attraction)** Explore the modern Islamic University of Madinah, a hub of knowledge and education. With its striking architecture and vibrant city vibes, it's an inspiring place to learn about Islamic studies and witness the academic spirit of the region. - **[Mount Uhud: ](https://www.expedia.ca/Mount-Uhud-Madinah.d553248621562861172.Vacation-Attraction)** Embark on an adventure at Mount Uhud, where stunning scenery and outdoor activities await. This historical site offers breathtaking views and a chance to connect with nature while learning about its significance in Islamic history. ### Best time to go to Madinah The best time to visit Madinah can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Madinah falls in August, when visitor numbers are slightly low and weather is sunny with no rain. The coolest average temperature in Madinah falls in January, visitor numbers are slightly high and weather is sunny with no rain. | **![calendar](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | ---------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------- | | January | 62.2°F (16.8°C) | No Rain | Sunny | Slightly High | Average | | February | 66.4°F (19.1°C) | No Rain | Sunny | Slightly High | Average | | March | 73.6°F (23.1°C) | No Rain | Sunny | Average | Slightly High | | April | 80.8°F (27.1°C) | No Rain | Sunny | Average | Slightly High | | May | 89.2°F (31.8°C) | No Rain | Sunny | Average | Slightly Low | | June | 94.5°F (34.7°C) | No Rain | Sunny | Average | Average | | July | 94.3°F (34.6°C) | No Rain | Sunny | Average | Average | | August | 95.4°F (35.2°C) | No Rain | Sunny | Slightly Low | Average | | September | 92.3°F (33.5°C) | No Rain | Sunny | Average | Slightly Low | | October | 83.5°F (28.6°C) | No Rain | Sunny | Slightly Low | Slightly Low | | November | 72.7°F (22.6°C) | No Rain | Sunny | Slightly Low | Average | | December | 64.9°F (18.3°C) | No Rain | Sunny | Slightly High | Slightly High | ### Tips to save on your trip to Madinah - Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings. - Consider traveling during the off-peak season (typically May and September to October) for more affordable package holidays to Madinah. - Use the *Price per traveler* filter on Expedia to find a package deal that suits your budget. - Check the *VIP Access properties* filter to discover outstanding hotels with added member perks at select properties. ## Ready to book your vacation to Madinah? Choose your dates ## Madinah Hotel Deals ![Pullman Zamzam Madina](https://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/09a3fe3d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Pullman Zamzam Madina Amr Bin Al Gmoh Street Madinah CA $246 CA $298 total Feb 9 - Feb 10 includes taxes & fees 8.8/10 Excellent! (1,479 reviews) Rooms were clean , staff was very friendly. And place is only couple of minutes from masjid nabwi. There is so much too chose from breakfast and dinner buffet. Reviewed on Jan 12, 2026 [](https://expedia.ca/Hotel-Search?startDate=09%2F02%2F2026&endDate=10%2F02%2F2026&selected=9093635&PinnedHotelID=9093635&HadPinnedHotel=true®ionId=602705) ![Anwar Al Madinah Mövenpick Hotel](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/3d81b7f0_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Anwar Al Madinah Mövenpick Hotel Central Zone Madinah CA $370 CA $447 total Feb 4 - Feb 5 includes taxes & fees 7.2/10 Good! (1,000 reviews) excellent room, breakfast, in room dining. Reviewed on Jan 13, 2026 [](https://expedia.ca/Hotel-Search?startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&selected=2770302&PinnedHotelID=2770302&HadPinnedHotel=true®ionId=602705) ![Saja Al Madinah Hotel](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/86b09c02_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Saja Al Madinah Hotel King Faisal Street Madinah CA $233 CA $282 total Jan 22 - Jan 23 includes taxes & fees 8.2/10 Very Good! (615 reviews) Great location, close to haram and amenities. Nice breakfast. Room was spacious and well equipped. Staff were courteous and helpful. Reviewed on Jan 13, 2026 [](https://expedia.ca/Hotel-Search?startDate=22%2F01%2F2026&endDate=23%2F01%2F2026&selected=19710557&PinnedHotelID=19710557&HadPinnedHotel=true®ionId=602705) [See all 388 properties in Madinah](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026®ionId=602705) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ### Discover the most popular places to visit in Madinah #### Quba Mosque 5/5(15 reviews) Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area. [](https://expedia.ca/Quba-Mosque-Madinah.d6118154.Vacation-Attraction) #### Islamic University of Madinah 5/5(4 reviews) Explore the campus of Islamic University of Madinah, during your trip to Madinah. Discover the area's sunrises and mountain views. [](https://expedia.ca/Islamic-University-Of-Madinah-Al-Jamiah.d6118156.Vacation-Attraction) #### Madina Mall 4/5(4 reviews) You can search for that perfect souvenir at Madina Mall during your visit to Madinah. Take in the art scene and sunrises in the area. [](https://expedia.ca/Madina-Mall-Urwah.d553248621563224679.Vacation-Attraction) ### What to do in Madinah ![From Madinah Half day Ziarah tour](https://mediaim.expedia.com/localexpert/50144649/bf557c1c-9c0d-4df9-8cff-d638f7af4765.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### From Madinah Half day Ziarah tour CA $49 per adult [](https://expedia.ca/things-to-do/from-madinah-half-day-ziarah-tour.a50144649.activity-details) ![Full Day Madinah City Tour with Optional Lunch](https://mediaim.expedia.com/localexpert/51155787/9a2d488a-c4e0-49ce-893a-0c358dacbc22.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Full Day Madinah City Tour with Optional Lunch CA $97 per adult [](https://expedia.ca/things-to-do/full-day-madinah-city-tour-with-optional-lunch.a51155787.activity-details) ![Prophet Mohammad Mosque](https://mediaim.expedia.com/localexpert/48420317/452df210-03b1-4016-8b83-8293d8f69f6b.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Medina Unveiled Private Tour CA $232 per traveller [](https://expedia.ca/things-to-do/medina-unveiled-private-tour.a48420317.activity-details) [See all activities in Madinah](https://expedia.ca/things-to-do/search?rid=602705) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - [Al Haram Hotels ](https://www.expedia.ca/Al-Haram-Madinah-Hotels.0-n553248623679533287-0.Travel-Guide-Filter-Hotels) - [As Salam Hotels ](https://www.expedia.ca/As-Salam-Madinah-Hotels.0-n553248635974587175-0.Travel-Guide-Filter-Hotels) - [Bani Harithah Hotels ](https://www.expedia.ca/Bani-Harithah-Madinah-Hotels.0-n873667362396827648-0.Travel-Guide-Filter-Hotels) - [Al Madinah Province Hotels ](https://www.expedia.ca/Destinations-In-Al-Madinah-Province.d553248635964077474.Hotel-Destinations) - [Hotels near Islamic University of Madinah ](https://www.expedia.ca/Islamic-University-Of-Madinah-Hotels.0-l6118156-0.Travel-Guide-Filter-Hotels) - [Knowledge Economic City Hotels ](https://www.expedia.ca/Knowledge-Economic-City-Madinah-Hotels.0-n6354671-0.Travel-Guide-Filter-Hotels) - [Hotels near Madina Mall ](https://www.expedia.ca/Madina-Mall-Hotels.0-l553248621563224679-0.Travel-Guide-Filter-Hotels) - [Madinah City Center Hotels ](https://www.expedia.ca/Madinah-City-Center-Madinah-Hotels.0-n3000665028-0.Travel-Guide-Filter-Hotels) - [Hotels near Prince Mohammad Bin Abdulaziz ](https://www.expedia.ca/Prince-Mohammad-Bin-Abdulaziz-Airport-Hotels.0-aMED-0.Travel-Guide-Filter-Hotels) - [Hotels near Prophet's Mosque ](https://www.expedia.ca/Prophets-Mosque-Hotels.0-l6118152-0.Travel-Guide-Filter-Hotels) - [Hotels near Quba Mosque ](https://www.expedia.ca/Quba-Mosque-Hotels.0-l6118154-0.Travel-Guide-Filter-Hotels) - [Qurban Hotels ](https://www.expedia.ca/Qurban-Madinah-Hotels.0-n873667125181669376-0.Travel-Guide-Filter-Hotels) - [Shadhah Hotels ](https://www.expedia.ca/Shadhah-Madinah-Hotels.0-n873668494292656128-0.Travel-Guide-Filter-Hotels) - [Tayba Hotels ](https://www.expedia.ca/Tayba-Madinah-Hotels.0-n553248635974586974-0.Travel-Guide-Filter-Hotels) - [Flights from Prince Mohammad Bin Abdulaziz ](https://www.expedia.ca/lp/airports/med/flights-from-prince-mohammad-bin-abdulaziz-airport) - [Air Algerie Algiers (ALG) to Madinah (MED) flights ](https://www.expedia.ca/lp/flight-routes/air-algerie-from-houari-boumediene-to-prince-mohammad-bin-abdulaziz/ah/alg/med) - [Qatar Airways Kuala Lumpur (KUL) to Madinah (MED) flights ](https://www.expedia.ca/lp/flight-routes/qatar-airways-from-kuala-lumpur-intl-to-prince-mohammad-bin-abdulaziz/qr/kul/med) - [Qatar Airways Johannesburg (JNB) to Madinah (MED) flights ](https://www.expedia.ca/lp/flight-routes/qatar-airways-from-or-tambo-intl-to-prince-mohammad-bin-abdulaziz/qr/jnb/med) - [Qatar Airways Toronto (YYZ) to Madinah (MED) flights ](https://www.expedia.ca/lp/flight-routes/qatar-airways-from-pearson-intl-to-prince-mohammad-bin-abdulaziz/qr/yyz/med) - [Flights from Accra (ACC) to Madinah (MED) ](https://www.expedia.ca/lp/flights/acc/med/accra-to-madinah) - [Flights from Addis Ababa (ADD) to Madinah (MED) ](https://www.expedia.ca/lp/flights/add/med/addis-ababa-to-madinah) - [Flights from Abha (AHB) to Madinah (MED) ](https://www.expedia.ca/lp/flights/ahb/med/abha-to-madinah) - [Flights from Algiers (ALG) to Madinah (MED) ](https://www.expedia.ca/lp/flights/alg/med/algiers-to-madinah) - [Flights from Ahmedabad (AMD) to Madinah (MED) ](https://www.expedia.ca/lp/flights/amd/med/ahmedabad-to-madinah) - [Flights from Amman (AMM) to Madinah (MED) ](https://www.expedia.ca/lp/flights/amm/med/amman-to-madinah) - [Flights from Atlanta (ATL) to Madinah (MED) ](https://www.expedia.ca/lp/flights/atl/med/atlanta-to-madinah) - [Flights from Abu Dhabi (AUH) to Madinah (MED) ](https://www.expedia.ca/lp/flights/auh/med/abu-dhabi-to-madinah) - [Flights from Abu Dhabi (AZI) to Madinah (MED) ](https://www.expedia.ca/lp/flights/azi/med/abu-dhabi-to-madinah) - [Flights from Beirut (BEY) to Madinah (MED) ](https://www.expedia.ca/lp/flights/bey/med/beirut-to-madinah) - [Flights from Mumbai (BOM) to Madinah (MED) ](https://www.expedia.ca/lp/flights/bom/med/mumbai-to-madinah) - [Flights from Bata (BSG) to Madinah (MED) ](https://www.expedia.ca/lp/flights/bsg/med/bata-to-madinah) - [Flights from Buffalo (BUF) to Madinah (MED) ](https://www.expedia.ca/lp/flights/buf/med/buffalo-to-madinah) - [Flights from Cairo (CAI) to Madinah (MED) ](https://www.expedia.ca/lp/flights/cai/med/cairo-to-madinah) - [Flights from Cleveland (CLE) to Madinah (MED) ](https://www.expedia.ca/lp/flights/cle/med/cleveland-to-madinah) - [Flights from Cunnamulla (CMA) to Madinah (MED) ](https://www.expedia.ca/lp/flights/cma/med/cunnamulla-to-madinah) - [Flights from Columbus (CMH) to Madinah (MED) ](https://www.expedia.ca/lp/flights/cmh/med/columbus-to-madinah) - [Flights from Casablanca (CMN) to Madinah (MED) ](https://www.expedia.ca/lp/flights/cmn/med/casablanca-to-madinah) - [Flights from Copenhagen (CPH) to Madinah (MED) ](https://www.expedia.ca/lp/flights/cph/med/copenhagen-to-madinah) - [Flights from Dhaka (DAC) to Madinah (MED) ](https://www.expedia.ca/lp/flights/dac/med/dhaka-to-madinah) - [Flights from Dallas (DFW) to Madinah (MED) ](https://www.expedia.ca/lp/flights/dfw/med/dallas-to-madinah) - [Flights from Dhahran (DHA) to Madinah (MED) ](https://www.expedia.ca/lp/flights/dha/med/dhahran-to-madinah) - [Flights from Doha (DOH) to Madinah (MED) ](https://www.expedia.ca/lp/flights/doh/med/doha-to-madinah) - [Flights from Detroit (DTW) to Madinah (MED) ](https://www.expedia.ca/lp/flights/dtw/med/detroit-to-madinah) - [Flights from Dubai (DXB) to Madinah (MED) ](https://www.expedia.ca/lp/flights/dxb/med/dubai-to-madinah) - [Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED) ](https://www.expedia.ca/lp/flights/ewr/med/newark-liberty-intl-airport-to-madinah) - [Flights from Frankfurt (FRA) to Madinah (MED) ](https://www.expedia.ca/lp/flights/fra/med/frankfurt-to-madinah) - [Flights from Hyderabad (HYD) to Madinah (MED) ](https://www.expedia.ca/lp/flights/hyd/med/hyderabad-to-madinah) - [Flights from Washington (IAD) to Madinah (MED) ](https://www.expedia.ca/lp/flights/iad/med/washington-to-madinah) - [Flights from Houston (IAH) to Madinah (MED) ](https://www.expedia.ca/lp/flights/iah/med/houston-to-madinah) - [Flights from Seoul (ICN) to Madinah (MED) ](https://www.expedia.ca/lp/flights/icn/med/seoul-to-madinah) - [Flights from Islamabad (ISB) to Madinah (MED) ](https://www.expedia.ca/lp/flights/isb/med/islamabad-to-madinah) - [Flights from Istanbul (IST) to Madinah (MED) ](https://www.expedia.ca/lp/flights/ist/med/istanbul-to-madinah) - [Flights from Jeddah (JED) to Madinah (MED) ](https://www.expedia.ca/lp/flights/jed/med/jeddah-to-madinah) - [Flights from New York (JFK) to Madinah (MED) ](https://www.expedia.ca/lp/flights/jfk/med/new-york-to-madinah) - [Flights from Karachi (KHI) to Madinah (MED) ](https://www.expedia.ca/lp/flights/khi/med/karachi-to-madinah) - [Flights from Kuala Lumpur (KUL) to Madinah (MED) ](https://www.expedia.ca/lp/flights/kul/med/kuala-lumpur-to-madinah) - [Flights from Lahore (LHE) to Madinah (MED) ](https://www.expedia.ca/lp/flights/lhe/med/lahore-to-madinah) - [Flights from London (LHR) to Madinah (MED) ](https://www.expedia.ca/lp/flights/lhr/med/london-to-madinah) - [Flights from Lisbon (LIS) to Madinah (MED) ](https://www.expedia.ca/lp/flights/lis/med/lisbon-to-madinah) - [Flights from London (LON) to Madinah (MED) ](https://www.expedia.ca/lp/flights/lon/med/london-to-madinah) - [Flights from Lagos (LOS) to Madinah (MED) ](https://www.expedia.ca/lp/flights/los/med/lagos-to-madinah) - [Flights from Muscat (MCT) to Madinah (MED) ](https://www.expedia.ca/lp/flights/mct/med/muscat-to-madinah) - [Flights from Makhachkala (MCX) to Madinah (MED) ](https://www.expedia.ca/lp/flights/mcx/med/makhachkala-to-madinah) - [Flights from Mexico City (MEX) to Madinah (MED) ](https://www.expedia.ca/lp/flights/mex/med/mexico-city-to-madinah) - [Flights from New Orleans (MSY) to Madinah (MED) ](https://www.expedia.ca/lp/flights/msy/med/new-orleans-to-madinah) - [Flights from Novokuznetsk (NOZ) to Madinah (MED) ](https://www.expedia.ca/lp/flights/noz/med/novokuznetsk-to-madinah) - [Flights from Chicago (ORD) to Madinah (MED) ](https://www.expedia.ca/lp/flights/ord/med/chicago-to-madinah) - [Flights from Oslo (OSL) to Madinah (MED) ](https://www.expedia.ca/lp/flights/osl/med/oslo-to-madinah) - [Flights from Peshawar (PEW) to Madinah (MED) ](https://www.expedia.ca/lp/flights/pew/med/peshawar-to-madinah) - [Flights from Pittsburgh (PIT) to Madinah (MED) ](https://www.expedia.ca/lp/flights/pit/med/pittsburgh-to-madinah) - [Flights from Riyadh (RUH) to Madinah (MED) ](https://www.expedia.ca/lp/flights/ruh/med/riyadh-to-madinah) - [Flights from Seattle (SEA) to Madinah (MED) ](https://www.expedia.ca/lp/flights/sea/med/seattle-to-madinah) - [Flights from San Francisco (SFO) to Madinah (MED) ](https://www.expedia.ca/lp/flights/sfo/med/san-francisco-to-madinah) - [Flights from Edmonton (YEG) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yeg/med/edmonton-to-madinah) - [Flights from Hamilton (YHM) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yhm/med/hamilton-to-madinah) - [Flights from Halifax (YHZ) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yhz/med/halifax-to-madinah) - [Flights from Montreal (YMQ) to Madinah (MED) ](https://www.expedia.ca/lp/flights/ymq/med/montreal-to-madinah) - [Flights from Ottawa (YOW) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yow/med/ottawa-to-madinah) - [Flights from Toronto (YTO) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yto/med/toronto-to-madinah) - [Flights from Montreal (YUL) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yul/med/montreal-to-madinah) - [Flights from Vancouver (YVR) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yvr/med/vancouver-to-madinah) - [Flights from Winnipeg (YWG) to Madinah (MED) ](https://www.expedia.ca/lp/flights/ywg/med/winnipeg-to-madinah) - [Flights from Saskatoon (YXE) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yxe/med/saskatoon-to-madinah) - [Flights from Calgary (YYC) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yyc/med/calgary-to-madinah) - [Flights from Victoria (YYJ) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yyj/med/victoria-to-madinah) - [Flights from Toronto (YYZ) to Madinah (MED) ](https://www.expedia.ca/lp/flights/yyz/med/toronto-to-madinah) - [Al Haram Vacations ](https://www.expedia.ca/Al-Haram.d553248623679533287.Destination-Travel-Guides) - [Islamic University of Madinah ](https://www.expedia.ca/Islamic-University-Of-Madinah-Al-Jamiah.d6118156.Vacation-Attraction) - [Madina Mall ](https://www.expedia.ca/Madina-Mall-Urwah.d553248621563224679.Vacation-Attraction) - [Visit Al Aridh ](https://www.expedia.ca/Madinah-Al-Aridh.dx873668284745244672) - [Visit Al Iskan ](https://www.expedia.ca/Madinah-Al-Iskan.dx873668740703821824) - [Visit As Sih ](https://www.expedia.ca/Madinah-As-Sih.dx873667607629381632) - [Visit Bani Harithah ](https://www.expedia.ca/Madinah-Bani-Harithah.dx873667362396827648) - [Visit Masjid Ad Dar ](https://www.expedia.ca/Madinah-Masjid-Ad-Dar.dx890003277140639744) - [Visit Qurban ](https://www.expedia.ca/Madinah-Qurban.dx873667125181669376) - [Visit Shadhah ](https://www.expedia.ca/Madinah-Shadhah.dx873668494292656128) - [Mount Uhud ](https://www.expedia.ca/Mount-Uhud-Madinah.d553248621562861172.Vacation-Attraction) - [Prince Mohammed bin Abdul Aziz Stadium ](https://www.expedia.ca/Prince-Mohammed-Bin-Abdul-Aziz-Stadium-As-Salam.d553248621563224677.Vacation-Attraction) - [Quba Mosque ](https://www.expedia.ca/Quba-Mosque-Madinah.d6118154.Vacation-Attraction) - [Taibah University ](https://www.expedia.ca/Taibah-University-Tayba.d553248621563224678.Vacation-Attraction) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app