Title: Top 10 4 Star Hotels in Madinah CA $357: Find a Four Star Hotel in Madinah | 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)[Madinah Vacation Packages](https://expedia.ca/Madinah.d602705.Destination-Travel-Guides) ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Star Hotels in Madinah CA $357 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Madinah 4 Star Hotels Tonight [Dec 24 - Dec 25](https://www.expedia.ca/Hotel-Search?regionId=602705&startDate=2025-12-24&endDate=2025-12-25&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 25 - Dec 26](https://www.expedia.ca/Hotel-Search?regionId=602705&startDate=2025-12-25&endDate=2025-12-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=602705&startDate=2025-12-26&endDate=2025-12-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=602705&startDate=2026-01-02&endDate=2026-01-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Madinah 4-star hotels ![Front of property](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/c43511cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/0c4298aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/0f6dce81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/1883b27b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rotana Al Manakha Madinah [](https://www.expedia.ca/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.Hotel-Information) Madinah City Center 9.2/10 Wonderful (393) "Place, friendly employees, spacious king room with sofa bed " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Nimer CA $325 CA $400 total includes taxes & fees Jan 7 - Jan 8, 2026 [](https://www.expedia.ca/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/86b09c02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee shop](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/5fc633b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/6810b09e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/fd6b66ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saja Al Madinah Hotel [](https://www.expedia.ca/Medina-Hotels-Saja-Al-Madinah-Hotel.h19710557.Hotel-Information) Madinah City Center 8.4/10 Very good (601) "Staff was great and good price with good breakfast " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Zayd CA $296 CA $357 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Medina-Hotels-Saja-Al-Madinah-Hotel.h19710557.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/57069236.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (SAR 60 per person)](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/717e6219.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, memory foam beds, minibar](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/ff992112.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/23f7edb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Millennium Taiba Hotel [](https://www.expedia.ca/Madinah-Hotels-Taiba-Madinah-Hotel.h92397967.Hotel-Information) Al Haram 8.8/10 Excellent (140) "Great place to stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Umer CA $317 CA $383 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Madinah-Hotels-Taiba-Madinah-Hotel.h92397967.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/w6945h4628x0y0-9c2c3375.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/1bacccca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![30-inch flat-screen TV with digital channels](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/w1024h683x0y43-0692d7fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite (Duplex)](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/27e58cf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Makarem Burj Al Madinah Hotel and Suites [](https://www.expedia.ca/Madinah-Hotels-Makarem-Burj-Al-Madinah-Hotel-And-Suites.h110617682.Hotel-Information) Madinah City Center 8.8/10 Excellent (8) "Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hamid CA $312 CA $377 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Madinah-Hotels-Makarem-Burj-Al-Madinah-Hotel-And-Suites.h110617682.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/19000000/18360000/18353600/18353584/66a976dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Quadruple Room](https://images.trvl-media.com/lodging/19000000/18360000/18353600/18353584/1803a3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/19000000/18360000/18353600/18353584/2f4c51e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/19000000/18360000/18353600/18353584/7f3170c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nozol Royal Inn Hotel [](https://www.expedia.ca/Medina-Hotels-Nozol-Royal-Inn-Hotel.h18353584.Hotel-Information) Madinah City Center 7.6/10 Good (19) "Great location, close to haram. Reasonable price compared to neighbouring hotels. Clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Syed [](https://www.expedia.ca/Medina-Hotels-Nozol-Royal-Inn-Hotel.h18353584.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/7000000/6630000/6622600/6622541/1613a811.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/7000000/6630000/6622600/6622541/2e93d8d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/7000000/6630000/6622600/6622541/b5c512b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/7000000/6630000/6622600/6622541/29ebe6df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dallah Taibah Hotel [](https://www.expedia.ca/Medina-Hotels-Dallah-Taibah-Hotel.h6622541.Hotel-Information) Madinah City Center 8.6/10 Excellent (220) "Great location" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) shehla [](https://www.expedia.ca/Medina-Hotels-Dallah-Taibah-Hotel.h6622541.Hotel-Information) ![In-room safe, blackout drapes, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/84000000/83230000/83224100/83224017/99bd3dae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite](https://images.trvl-media.com/lodging/84000000/83230000/83224100/83224017/f97cae96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/84000000/83230000/83224100/83224017/69a0d08e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/84000000/83230000/83224100/83224017/b119ecae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mias Hotel Medina [](https://www.expedia.ca/Madinah-Hotels-Mias-Hotel-Medina.h83224017.Hotel-Information) Madinah City Center [](https://www.expedia.ca/Madinah-Hotels-Mias-Hotel-Medina.h83224017.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Madinah-Hotels.s40-0-d602705.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Madinah-Hotels.s40-0-d602705.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madinah. ![Anwar Al Madinah Mövenpick Hotel](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/3d81b7f0_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Anwar Al Madinah Mövenpick Hotel Central Zone Madinah CA $365 CA $441 total Jan 6 - Jan 7, 2026 includes taxes & fees 7.2/10 Good! (1,006 reviews) [](https://expedia.ca/Medina-Hotels-Anwar-Al-Madinah-Movenpick-Hotel.h2770302.Hotel-Information) ![Sofitel Shahd Al Madinah](https://images.trvl-media.com/lodging/5000000/4150000/4143500/4143410/e6415f8c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sofitel Shahd Al Madinah King Fahad Road Madinah CA $483 CA $584 total Jan 6 - Jan 7, 2026 includes taxes & fees 8.4/10 Very Good! (569 reviews) [](https://expedia.ca/Medina-Hotels-Shaza-Madinah-Hotel.h4143410.Hotel-Information) ![MADEN Hotel-مادن](https://images.trvl-media.com/lodging/18000000/17860000/17853900/17853828/90bcb902_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### MADEN Hotel-مادن King Fahad Street Madinah CA $448 CA $551 total Jan 4 - Jan 5, 2026 includes taxes & fees 8.2/10 Very Good! (42 reviews) [](https://expedia.ca/Medina-Hotels-Al-Nokhba-Royal-Inn.h17853828.Hotel-Information) Still don't see what you're looking for? [See all properties in Madinah.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F12%2F2025&endDate=26%2F12%2F2025®ionId=602705&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F12%2F2025&endDate=26%2F12%2F2025®ionId=602705&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F12%2F2025&endDate=26%2F12%2F2025®ionId=602705&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F12%2F2025&endDate=26%2F12%2F2025®ionId=602705&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F12%2F2025&endDate=26%2F12%2F2025®ionId=602705&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F12%2F2025&endDate=26%2F12%2F2025®ionId=602705&star=40&star=40&amenities=WATER_PARK) 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. ## Learn more about Madinah The sacred city welcomes pilgrims to Al-Masjid an-Nabawi where the Prophet's tomb sits beneath a stunning green dome. Visit the peaceful Quba Mosque in early morning, then explore Date Market stalls where vendors offer samples of local Ajwa varieties. [See all hotels in Madinah](https://www.expedia.ca/Hotel-Search?startDate=2026-01-07&endDate=2026-01-08&adults=2®ionId=602705) ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Madinah Hotel Reviews ![Al Manakha Rotana Madinah](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/c43511cf_y.jpg) ### Al Manakha Rotana Madinah 10/10 Excellent "Nice and Omar in check in counter was excellent " [](https://expedia.ca/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.Hotel-Information) ![Makarem Burj Al Madinah Hotel and Suites](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/w6945h4628x0y0-9c2c3375_y.jpg) ### Makarem Burj Al Madinah Hotel and Suites 10/10 Excellent "Clean room, courteous staff and great amenities" [](https://expedia.ca/Madinah-Hotels-Makarem-Burj-Al-Madinah-Hotel-And-Suites.h110617682.Hotel-Information) ![Saja Al Madinah Hotel](https://images.trvl-media.com/lodging/20000000/19720000/19710600/19710557/86b09c02_y.jpg) ### Saja Al Madinah Hotel 10/10 Excellent "Great stay." [](https://expedia.ca/Medina-Hotels-Saja-Al-Madinah-Hotel.h19710557.Hotel-Information) ## Find out more about Madinah If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Madinah are calling your name. Known for providing first-rate service in amazing locations, each of the Madinah 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Madinah. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Madinah, Al Madinah Province, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Madinah hotels with 4 Stars provide everything you need to unwind in style. ## Frequently asked questions ### What are the best 4-star hotels in Madinah? ### How much does it cost to stay in a 4-star hotel in Madinah? > - Search for the lowest price from CA $441 ### What's the difference between 5-star and 4-star hotels in Madinah? ## 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)