Title: TOP Hotels with Gym in Madinah for 2026 | Expedia.co.uk [Madinah Travel Guide](https://expedia.co.uk/Madinah.dx602705)[Hotels in Madinah](https://expedia.co.uk/Madinah-Hotels.d602705.Travel-Guide-Hotels)[Holiday Rentals in Madinah](https://expedia.co.uk/Madinah-Holiday-Rentals.d602705.Travel-Guide-HolidayRentals)[Flights to Madinah](https://expedia.co.uk/Cheap-Flights-To-Madinah.d602705.Travel-Guide-Flights)[Things to do in Madinah](https://expedia.co.uk/Things-To-Do-In-Madinah.d602705.Travel-Guide-Activities)[Madinah Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Madinah.d602705.Car-Hire-Guide)[Madinah Holidays](https://expedia.co.uk/Madinah.d602705.Holidays-City-Breaks) ![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Madinah - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 Hotels with Gym Tonight [11 Jan - 12 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2026-01-11&endDate=2026-01-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Jan - 13 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2026-01-12&endDate=2026-01-13&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2026-01-16&endDate=2026-01-18&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Madinah hotels with a gym ![Exterior](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/w6945h4628x0y0-9c2c3375.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/50dfcba9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite (Duplex) | Hypo-allergenic bedding, free minibar, in-room safe, desk](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/27e58cf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Suite | Reception](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/w1024h683x0y43-bcf110b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Makarem Burj Al Madinah Hotel and Suites [](https://www.expedia.co.uk/Madinah-Hotels-Makarem-Burj-Al-Madinah-Hotel-And-Suites.h110617682.Hotel-Information) Madinah City Center 9.4/10 Exceptional (15 reviews) "Great room" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Hassan Shamil £184 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Madinah-Hotels-Makarem-Burj-Al-Madinah-Hotel-And-Suites.h110617682.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/481a2eea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/eeaeb63a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/w3837h2561x3y0-ada12d3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/w3840h2557x0y4-e965cba0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree By Hilton Madinah Gate [](https://www.expedia.co.uk/Madinah-Hotels-Doubletree-By-Hilton-Madinah-Gate.h120302839.Hotel-Information) Madinah 8.6/10 Excellent (9 reviews) "Amazing hotel. Clean and comfortable " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Adam £144 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Madinah-Hotels-Doubletree-By-Hilton-Madinah-Gate.h120302839.Hotel-Information) ![Suite, 1 King Bed | Living area | LED TV](https://images.trvl-media.com/lodging/25000000/24190000/24181200/24181104/655bb51b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/25000000/24190000/24181200/24181104/7f700b5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/25000000/24190000/24181200/24181104/61d70032.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/25000000/24190000/24181200/24181104/79aef65e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Millennium Madinah Airport [](https://www.expedia.co.uk/Medina-Hotels-Millennium-Madinah-Airport.h24181104.Hotel-Information) Madinah 8.8/10 Excellent (106 reviews) "It’s location and services were very good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Fatima £119 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Medina-Hotels-Millennium-Madinah-Airport.h24181104.Hotel-Information) ![Daily buffet breakfast (SAR 25 per person)](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/4d614e73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 2 Bedrooms (Quad) | In-room safe, desk, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/0024ffb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private spa tub](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/103b2ad9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/539bfab9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hafawah Suites [](https://www.expedia.co.uk/Medina-Hotels-HAFAWAH-SUITES.h27501409.Hotel-Information) Al Aridh 8.8/10 Excellent (130 reviews) "Was really nice and the staff was very friendly " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) naeel £63 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Medina-Hotels-HAFAWAH-SUITES.h27501409.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/110000000/109320000/109312000/109311942/ce07e22f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Honeymoon Studio Suite, 1 King Bed, Private Bathroom | Terrace/patio](https://images.trvl-media.com/lodging/110000000/109320000/109312000/109311942/a68c86cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (SAR 49 per person)](https://images.trvl-media.com/lodging/110000000/109320000/109312000/109311942/0a6b9a19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/110000000/109320000/109312000/109311942/039cb7b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Faraj Al Madina Hotel [](https://www.expedia.co.uk/Madinah-Hotels-Faraj-Al-Madina-Hotel.h109311942.Hotel-Information) Masjid Ad Dar 8.6/10 Excellent (126 reviews) "Breakfast was fresh and nice." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nakemin £44 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Madinah-Hotels-Faraj-Al-Madina-Hotel.h109311942.Hotel-Information) ![Shopping centre](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/f4361cf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 2 Bedrooms | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/e31e691f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shopping centre](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/96971fc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 2 Bedrooms | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/72ffadb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anwar Al Madinah Mövenpick Hotel [](https://www.expedia.co.uk/Medina-Hotels-Anwar-Al-Madinah-Movenpick-Hotel.h2770302.Hotel-Information) Madinah City Center 7.2/10 Good (1,003 reviews) "Hotel is a little old but very convenient for location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Khurram £240 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Medina-Hotels-Anwar-Al-Madinah-Movenpick-Hotel.h2770302.Hotel-Information) ![Superior Studio, Balcony | Terrace/patio](https://images.trvl-media.com/lodging/111000000/110600000/110591700/110591618/6831cf23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/111000000/110600000/110591700/110591618/934e2813.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools](https://images.trvl-media.com/lodging/111000000/110600000/110591700/110591618/4107bb19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/111000000/110600000/110591700/110591618/0ae59630.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hafawah Resort [](https://www.expedia.co.uk/Madinah-Hotels-Hafawah-Suites.h110591618.Hotel-Information) Madinah 9.2/10 Wonderful (37 reviews) "Great room great service " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) mustafa £63 includes taxes & fees 21 Jan - 22 Jan [](https://www.expedia.co.uk/Madinah-Hotels-Hafawah-Suites.h110591618.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/83000000/82890000/82887600/82887547/0a44dc64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/83000000/82890000/82887600/82887547/fd593b3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/83000000/82890000/82887600/82887547/b7047afe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Triple Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/83000000/82890000/82887600/82887547/c9565aca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Artal Taibah Hotel [](https://www.expedia.co.uk/Medina-Hotels-Artal-Taibah-Hotel.h82887547.Hotel-Information) Qurban 7.4/10 Good (447 reviews) "Our room was clean and perfect for a one night stay. Unfortunately the noise outside our room disturbed us a lot. Other guests in the hotel were talking outside the room and we even had kids knocking on the door while running off. We did confront these people. Otherwise an okay stay 👌 " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Murtaza £105 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Medina-Hotels-Artal-Taibah-Hotel.h82887547.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/118000000/117040000/117038600/117038588/w3936h2287x0y0-3a20be22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![42-inch LED TV with satellite channels](https://images.trvl-media.com/lodging/118000000/117040000/117038600/117038588/15e57ed6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/118000000/117040000/117038600/117038588/4f6c620c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Single Room | Premium bedding, down duvets, pillow-top beds, desk](https://images.trvl-media.com/lodging/118000000/117040000/117038600/117038588/e0516000.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Ajnihat Safwa Taiba [](https://www.expedia.co.uk/Madinah-Hotels-Hotel-Ajnihat-Safwa-Taiba.h117038588.Hotel-Information) As Salam 9.8/10 Exceptional (6 reviews) "Amazing, very comfortable- reception staff was so kind and helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kainat £70 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Madinah-Hotels-Hotel-Ajnihat-Safwa-Taiba.h117038588.Hotel-Information) ![Coffee shop](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/e71deecb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/1dae1f8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/c732e2ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/75512c0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Golden Tulip Al Zahabi [](https://www.expedia.co.uk/Medina-Hotels-Golden-Tulip-Al-Zahabi.h10992322.Hotel-Information) Madinah City Center 7.2/10 Good (135 reviews) "Hotel was good, " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) imtiaz £159 includes taxes & fees 7 Feb - 8 Feb [](https://www.expedia.co.uk/Medina-Hotels-Golden-Tulip-Al-Zahabi.h10992322.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-01-25&endDate=2026-01-26®ionId=602705&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Madinah Hotel Reviews ## Frequently asked questions ### What are the best hotels in Madinah with a gym? > The 5-star The Oberoi, Madina (9.4 rating) features a health club and fitness facilities. Guests often highlight the wonderful staff and delicious food. > > > The 5-star Sofitel Shahd Al Madinah (8.6 rating) offers a health club, and guests frequently mention the excellent and friendly staff, as well as the spacious and clean rooms. > > > The 5-star Marriott Executive Apartments Madinah (9.0 rating) provides accessible fitness facilities, a fitness centre, and a health club. Reviewers appreciate the great breakfast and spacious rooms. > > > Another excellent option is the [Millennium Madinah Airport](https://www.expedia.co.uk/Medina-Hotels-Millennium-Madinah-Airport.h24181104.Hotel-Information) (8.8 rating), which boasts 24-hour fitness facilities and a 24-hour health club, ensuring you can work out at any time. > > > For a hotel with a strong focus on fitness, the [Elaf Al Taqwa Hotel](https://www.expedia.co.uk/Medina-Hotels-Elaf-Al-Taqwa-Hotel.h82793828.Hotel-Information) (9.6 rating) offers good fitness facilities, and guests consistently praise the excellent and friendly staff. ### What are the best Madinah hotels with a gym and a pool? > The Marriott Executive Apartments Madinah, with a 9.0 rating, offers accessible fitness facilities and an indoor pool, making it a convenient choice for maintaining your routine. > > > The Hafawah Suites, rated 8.6, features fitness facilities and an inviting outdoor pool, superb for a refreshing swim after a workout. > > > With a strong rating of 9.2, the Hafawah Resort provides fitness facilities alongside a private outdoor pool, offering a more secluded and luxurious swimming experience. ### How much does a gym hotel in Madinah cost? ### Are there Madinah hotels with fitness classes or personal trainers available? > Cloud 7 Residence AlUla features an extensive fitness centre, along with structured fitness classes and the option of personal trainers to assist guests with their wellness goals. > > > While many hotels in Madinah, such as [Al Manakha Rotana Madinah](https://www.expedia.co.uk/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.Hotel-Information), Sofaraa Al Eman Hotel, and [Millennium Madinah Airport](https://www.expedia.co.uk/Medina-Hotels-Millennium-Madinah-Airport.h24181104.Hotel-Information), advertise gym facilities, the explicit provision of fitness classes or personal trainers is less frequently highlighted in their general listings. > > > For other hotels, it is advisable to confirm directly regarding the availability of personal trainers or structured fitness classes. ### What fitness activities should I do in Madinah? > Outdoor activities are available for those who enjoy the fresh air. Walking is a popular choice, particularly around the Prophet's Mosque, where the expansive courtyards and surrounding areas provide ample space for a stroll. The cooler evenings are especially pleasant for this, allowing for both reflection and gentle exercise. > > > For a more structured outdoor experience, several parks across the city offer walking and jogging paths. These green spaces provide a serene environment for a morning run or an evening walk, often featuring well-maintained tracks and seating areas for rest. > > > Indoor fitness facilities are also readily available, with many hotels in Madinah offering on-site gyms. These centres typically feature a selection of modern cardiovascular machines, such as treadmills and elliptical trainers, alongside free weights and resistance equipment. Many hotel gyms operate with extended hours, ensuring you can fit in a workout regardless of your schedule. > > > Some hotels also provide dedicated spaces for group exercise classes, which may include yoga or general fitness sessions, offering a communal and guided approach to staying active. These facilities often cater to both men and women with separate timings or dedicated areas to ensure comfort and privacy. ### Which are the best areas to stay in Madinah to be near healthy food options? > The area around the Prophet's Mosque is particularly well-served, with numerous eateries offering fresh, wholesome meals. Many restaurants here focus on traditional Arabian cuisine, which often features grilled meats, fresh salads, and wholesome grains. Look for establishments that highlight locally sourced ingredients and offer clear nutritional information. > > > For those who appreciate modern convenience, several hotels in the central district provide excellent in-house dining options with an emphasis on healthy eating. These often include extensive breakfast buffets with fresh fruits, yoghurts, and wholemeal breads, as well as a-la-carte menus featuring lighter options for lunch and dinner. Some even offer bespoke meal plans or dietary accommodations upon request, ensuring a personalised healthy dining experience. > > > Beyond the immediate vicinity of the mosque, areas with shopping centres and modern developments also host a good selection of international and local restaurants that prioritise health-conscious choices. These often include cafes offering fresh juices, smoothies, and vegetarian or vegan dishes. ### How can I save on a gym hotel in Madinah with Expedia? > \*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands. ### Can I cancel my gym hotel reservation on Expedia? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Al Aridh Hotels ](https://www.expedia.co.uk/Al-Aridh-Madinah-Hotels.0-n873668284745244672-0.Travel-Guide-Filter-Hotels) - [Al Haram Hotels ](https://www.expedia.co.uk/Al-Haram-Madinah-Hotels.0-n553248623679533287-0.Travel-Guide-Filter-Hotels) - [As Salam Hotels ](https://www.expedia.co.uk/As-Salam-Madinah-Hotels.0-n553248635974587175-0.Travel-Guide-Filter-Hotels) - [Bani Harithah Hotels ](https://www.expedia.co.uk/Bani-Harithah-Madinah-Hotels.0-n873667362396827648-0.Travel-Guide-Filter-Hotels) - [Banidhafar Hotels ](https://www.expedia.co.uk/Banidhafar-Madinah-Hotels.0-n873666955815682048-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Al Madinah Province ](https://www.expedia.co.uk/Destinations-In-Al-Madinah-Province-Gay-Friendly-Hotel.0-0-d553248635964077474-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Al Madinah Province Hotels ](https://www.expedia.co.uk/Destinations-In-Al-Madinah-Province.d553248635964077474.Hotel-Destinations) - [Hotels near Islamic University of Madinah ](https://www.expedia.co.uk/Islamic-University-Of-Madinah-Hotels.0-l6118156-0.Travel-Guide-Filter-Hotels) - [Knowledge Economic City Hotels ](https://www.expedia.co.uk/Knowledge-Economic-City-Madinah-Hotels.0-n6354671-0.Travel-Guide-Filter-Hotels) - [Hotels near Madina Mall ](https://www.expedia.co.uk/Madina-Mall-Hotels.0-l553248621563224679-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Madinah City Center ](https://www.expedia.co.uk/Madinah-City-Center-Madinah-Hotels-Budget-Hotels.0-n3000665028-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Madinah City Center Hotels ](https://www.expedia.co.uk/Madinah-City-Center-Madinah-Hotels.0-n3000665028-0.Travel-Guide-Filter-Hotels) - [Hotels near Prince Mohammad Bin Abdulaziz ](https://www.expedia.co.uk/Prince-Mohammad-Bin-Abdulaziz-Airport-Hotels.0-aMED-0.Travel-Guide-Filter-Hotels) - [Hotels near Prophet's Mosque ](https://www.expedia.co.uk/Prophets-Mosque-Hotels.0-l6118152-0.Travel-Guide-Filter-Hotels) - [Hotels near Quba Mosque ](https://www.expedia.co.uk/Quba-Mosque-Hotels.0-l6118154-0.Travel-Guide-Filter-Hotels) - [Tayba Hotels ](https://www.expedia.co.uk/Tayba-Madinah-Hotels.0-n553248635974586974-0.Travel-Guide-Filter-Hotels) - [Flights from Prince Mohammad Bin Abdulaziz ](https://www.expedia.co.uk/lp/airports/med/flights-from-prince-mohammad-bin-abdulaziz-airport) - [Air Cairo Alexandria (HBE) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/air-cairo-from-borg-el-arab-to-prince-mohammad-bin-abdulaziz/sm/hbe/med) - [British Airways St. George's (BDA) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/british-airways-from-lf-wade-intl-to-prince-mohammad-bin-abdulaziz/ba/bda/med) - [Egyptair Alexandria (HBE) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/egyptair-from-borg-el-arab-to-prince-mohammad-bin-abdulaziz/ms/hbe/med) - [Egyptair Entebbe (EBB) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/egyptair-from-entebbe-intl-to-prince-mohammad-bin-abdulaziz/ms/ebb/med) - [Emirates Lahore (LHE) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/emirates-from-allam-iqbal-intl-to-prince-mohammad-bin-abdulaziz/ek/lhe/med) - [Emirates Dubai (DXB) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/emirates-from-dubai-intl-to-prince-mohammad-bin-abdulaziz/ek/dxb/med) - [Emirates Kuala Lumpur (KUL) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/emirates-from-kuala-lumpur-intl-to-prince-mohammad-bin-abdulaziz/ek/kul/med) - [Emirates Tashkent (TAS) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/emirates-from-tashkent-intl-to-prince-mohammad-bin-abdulaziz/ek/tas/med) - [Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/etihad-airways-from-abu-dhabi-intl-to-prince-mohammad-bin-abdulaziz/ey/auh/med) - [Flydubai Dubai (DXB) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/flydubai-from-dubai-intl-to-prince-mohammad-bin-abdulaziz/fz/dxb/med) - [Flynas Islamabad (ISB) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/flynas-from-islamabad-intl-to-prince-mohammad-bin-abdulaziz/xy/isb/med) - [Gulf Air Manama (BAH) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/gulf-air-from-bahrain-intl-to-prince-mohammad-bin-abdulaziz/gf/bah/med) - [Gulf Air Istanbul (IST) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/gulf-air-from-istanbul-to-prince-mohammad-bin-abdulaziz/gf/ist/med) - [Kuwait Airways Manchester (MAN) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/kuwait-airways-from-manchester-to-prince-mohammad-bin-abdulaziz/ku/man/med) - [Malaysia Airlines Johor Bahru (JHB) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-senai-intl-to-prince-mohammad-bin-abdulaziz/mh/jhb/med) - [Pakistan International Airlines Karachi (KHI) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/pakistan-international-airlines-from-jinnah-intl-to-prince-mohammad-bin-abdulaziz/pk/khi/med) - [Qatar Airways Stockholm (ARN) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-arlanda-to-prince-mohammad-bin-abdulaziz/qr/arn/med) - [Qatar Airways Abidjan (ABJ) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-felix-houphouet-boigny-intl-to-prince-mohammad-bin-abdulaziz/qr/abj/med) - [Qatar Airways Doha (DOH) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-hamad-intl-to-prince-mohammad-bin-abdulaziz/qr/doh/med) - [Qatar Airways Medan (KNO) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-kuala-namu-intl-to-prince-mohammad-bin-abdulaziz/qr/kno/med) - [Qatar Airways Manchester (MAN) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-manchester-to-prince-mohammad-bin-abdulaziz/qr/man/med) - [Royal Jordanian London (LHR) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/royal-jordanian-from-heathrow-to-prince-mohammad-bin-abdulaziz/rj/lhr/med) - [Saudia Manchester (MAN) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/saudia-from-manchester-to-prince-mohammad-bin-abdulaziz/sv/man/med) - [Saudia Neom Bay (NUM) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/saudia-from-neom-bay-to-prince-mohammad-bin-abdulaziz/sv/num/med) - [Saudia Johannesburg (JNB) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/saudia-from-or-tambo-intl-to-prince-mohammad-bin-abdulaziz/sv/jnb/med) - [Turkish Airlines Birmingham (BHX) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/turkish-airlines-from-birmingham-to-prince-mohammad-bin-abdulaziz/tk/bhx/med) - [Turkish Airlines Atlanta (ATL) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/turkish-airlines-from-hartsfield-jackson-atlanta-intl-to-prince-mohammad-bin-abdulaziz/tk/atl/med) - [Turkish Airlines London (LHR) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/turkish-airlines-from-heathrow-to-prince-mohammad-bin-abdulaziz/tk/lhr/med) - [Turkish Airlines Konya (KYA) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/turkish-airlines-from-konya-to-prince-mohammad-bin-abdulaziz/tk/kya/med) - [Turkish Airlines Dhaka (DAC) to Madinah (MED) flights ](https://www.expedia.co.uk/lp/flight-routes/turkish-airlines-from-shahjalal-intl-to-prince-mohammad-bin-abdulaziz/tk/dac/med) - [Flights from Abuja (ABV) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/abv/med/abuja-to-madinah) - [Flights from Accra (ACC) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/acc/med/accra-to-madinah) - [Flights from Algiers (ALG) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/alg/med/algiers-to-madinah) - [Flights from Amman (AMM) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/amm/med/amman-to-madinah) - [Flights from Abu Dhabi (AUH) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/auh/med/abu-dhabi-to-madinah) - [Flights from Birmingham (BHX) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/bhx/med/birmingham-to-madinah) - [Flights from Cairo (CAI) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/cai/med/cairo-to-madinah) - [Flights from Paris (CDG) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/cdg/med/paris-to-madinah) - [Flights from Casablanca (CMN) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/cmn/med/casablanca-to-madinah) - [Flights from Dhaka (DAC) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/dac/med/dhaka-to-madinah) - [Flights from Delhi (DEL) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/del/med/delhi-to-madinah) - [Flights from Dhahran (DHA) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/dha/med/dhahran-to-madinah) - [Flights from Dakar (DKR) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/dkr/med/dakar-to-madinah) - [Flights from Dammam (DMM) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/dmm/med/dammam-to-madinah) - [Flights from Dubai (DXB) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/dxb/med/dubai-to-madinah) - [Flights from Edinburgh (EDI) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/edi/med/edinburgh-to-madinah) - [Flights from Rome (FCO) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/fco/med/rome-to-madinah) - [Flights from Glasgow (GLA) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/gla/med/glasgow-to-madinah) - [Flights from Islamabad (ISB) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/isb/med/islamabad-to-madinah) - [Flights from Istanbul (IST) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/ist/med/istanbul-to-madinah) - [Flights from Jeddah (JED) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/jed/med/jeddah-to-madinah) - [Flights from New York (JFK) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/jfk/med/new-york-to-madinah) - [Flights from Karachi (KHI) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/khi/med/karachi-to-madinah) - [Flights from London (LGW) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/lgw/med/london-to-madinah) - [Flights from Lahore (LHE) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/lhe/med/lahore-to-madinah) - [Flights from London (LHR) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/lhr/med/london-to-madinah) - [Flights from Lagos (LOS) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/los/med/lagos-to-madinah) - [Flights from Manchester (MAN) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/man/med/manchester-to-madinah) - [Flights from Muscat (MCT) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/mct/med/muscat-to-madinah) - [Flights from Nairobi (NBO) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/nbo/med/nairobi-to-madinah) - [Flights from Newcastle (NCL) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/ncl/med/newcastle-to-madinah) - [Flights from Marsa Alam (RMF) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/rmf/med/marsa-alam-to-madinah) - [Flights from Riyadh (RUH) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/ruh/med/riyadh-to-madinah) - [Flights from Sharm El Sheikh (SSH) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/ssh/med/sharm-el-sheikh-to-madinah) - [Flights from Timisoara (TSR) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/tsr/med/timisoara-to-madinah) - [Flights from Al-'Ula (ULH) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/ulh/med/al-ula-to-madinah) - [Flights from Toronto (YYZ) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/yyz/med/toronto-to-madinah) - [Flights from Sylhet (ZYL) to Madinah (MED) ](https://www.expedia.co.uk/lp/flights/zyl/med/sylhet-to-madinah) - [Al Haram Holidays ](https://www.expedia.co.uk/Al-Haram.d553248623679533287.Holidays-City-Breaks) - [Visit Al Madinah Province ](https://www.expedia.co.uk/Al-Madinah-Province.dx553248635964077474) - [Al Noor Mall ](https://www.expedia.co.uk/Al-Noor-Mall-Madinah.d553248621563224682.Attraction) - [Al-Rashid Mega Mall ](https://www.expedia.co.uk/Al-Rashid-Mega-Mall-Shadhah.d553248621563224686.Attraction) - [Islamic University of Madinah ](https://www.expedia.co.uk/Islamic-University-Of-Madinah-Al-Jamiah.d6118156.Attraction) - [Jabal Ahad Garden Park ](https://www.expedia.co.uk/Jabal-Ahad-Garden-Park-Madinah.d553248621563224684.Attraction) - [Madina Mall ](https://www.expedia.co.uk/Madina-Mall-Urwah.d553248621563224679.Attraction) - [Visit Knowledge Economic City ](https://www.expedia.co.uk/Madinah-Knowledge-Economic-City.dx6354671) - [Visit Madinah City Center ](https://www.expedia.co.uk/Madinah-Madinah-City-Center.dx3000665028) - [Mount Uhud ](https://www.expedia.co.uk/Mount-Uhud-Madinah.d553248621562861172.Attraction) - [Prince Mohammed bin Abdul Aziz Stadium ](https://www.expedia.co.uk/Prince-Mohammed-Bin-Abdul-Aziz-Stadium-As-Salam.d553248621563224677.Attraction) - [Quba Mosque ](https://www.expedia.co.uk/Quba-Mosque-Madinah.d6118154.Attraction) - [Taibah University ](https://www.expedia.co.uk/Taibah-University-Tayba.d553248621563224678.Attraction) - [Car hire near Islamic University of Madinah ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Islamic-University-Of-Madinah.d6118156.Car-Hire-Guide) - [Car hire near Al Madinah Province ](https://www.expedia.co.uk/Destinations-In-Al-Madinah-Province.d553248635964077474.Car-Hire-Destinations)