Title: TOP Hotels with Gym in Madinah for 2025 | 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://mediaim.expedia.com/destination/1/ea0d78a1d2c847a1d7c5c6f460da2c67.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 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2025-10-11&endDate=2025-10-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Oct - 13 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2025-10-12&endDate=2025-10-13&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2025-10-17&endDate=2025-10-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=602705&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Madinah Hotels with Gym ![Buffet](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/41106a75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/bf6f5915.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/efe93f2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/83000000/82800000/82793900/82793828/a782eed7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elaf Al Taqwa Hotel Madinah City Center 9.6/10 Exceptional (470) "Clean and very friendly staff. " £73 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Medina-Hotels-Elaf-Al-Taqwa-Hotel.h82793828.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/7f6742f6.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 Madinah 8.8/10 Excellent (105) "It’s location and services were very good" £74 includes taxes & fees 25 Oct - 26 Oct [](https://www.expedia.co.uk/Medina-Hotels-Millennium-Madinah-Airport.h24181104.Hotel-Information) ![Shopping centre](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/c7c76320.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/6dae191b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee/tea maker, electric kettle, eco-friendly cleaning products](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/35303a70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/d15df945.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anwar Al Madinah Mövenpick Hotel Madinah City Center 7.2/10 Good (1006) "It was a very pleasant stay, everything was great." £149 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Medina-Hotels-Anwar-Al-Madinah-Movenpick-Hotel.h2770302.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/38000000/37030000/37028700/37028684/dcb05597.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 2 Bedrooms | In-room dining](https://images.trvl-media.com/lodging/38000000/37030000/37028700/37028684/c24f6f8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/38000000/37030000/37028700/37028684/e4303441.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/38000000/37030000/37028700/37028684/bcdb99bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marriott Executive Apartments Madinah Shadhah 9.0/10 Wonderful (55) "👍" £105 includes taxes & fees 25 Oct - 26 Oct [](https://www.expedia.co.uk/Medina-Hotels-Marriott-Executive-Apartments-Madinah.h37028684.Hotel-Information) ![Executive Suite, 2 Bedrooms (Quad) | 1 bedroom, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/0024ffb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/ec579a85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/ff388f12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee shop](https://images.trvl-media.com/lodging/28000000/27510000/27501500/27501409/ed720c84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hafawah Suites Al Aridh 8.6/10 Excellent (120) "I like the way it’s close to everything " [](https://www.expedia.co.uk/Medina-Hotels-HAFAWAH-SUITES.h27501409.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/110000000/109320000/109312000/109311942/99244f76.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) ![Honeymoon Studio Suite, 1 King Bed, Private Bathroom | Free minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/110000000/109320000/109312000/109311942/d68e393a.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/b061b6cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Faraj Al Madina Hotel Madinah 8.8/10 Excellent (98) "Excellent stay" £40 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Madinah-Hotels-Faraj-Al-Madina-Hotel.h109311942.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) ![1 bedroom, Egyptian cotton sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/ff992112.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92400000/92398000/92397967/761019dc.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 Al Haram 8.6/10 Excellent (91) "Great place to stay. The staff were very kind and professional. " £133 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Madinah-Hotels-Taiba-Madinah-Hotel.h92397967.Hotel-Information) ![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) ![Lobby](https://images.trvl-media.com/lodging/111000000/110600000/110591700/110591618/0ae59630.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Studio, Balcony | Terrace/patio](https://images.trvl-media.com/lodging/111000000/110600000/110591700/110591618/3d7afabb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools](https://images.trvl-media.com/lodging/111000000/110600000/110591700/110591618/1ce3401f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hafawah Resort Madinah 9.2/10 Wonderful (30) "I really enjoyed staying in this hotel!" £56 includes taxes & fees 14 Oct - 15 Oct [](https://www.expedia.co.uk/Madinah-Hotels-Hafawah-Suites.h110591618.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) ![Reception](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/387709b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/07762b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Studio Suite | Minibar, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/11000000/11000000/10992400/10992322/3ae8d4f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Golden Tulip Al Zahabi Madinah City Center 7.2/10 Good (105) "Tho the breakfast is the same but still there's a lot of variety love the coffee machine it's convenient for me" £110 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Medina-Hotels-Golden-Tulip-Al-Zahabi.h10992322.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) ![Reception](https://images.trvl-media.com/lodging/118000000/117040000/117038600/117038588/4f6c620c.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) ![Deluxe Single Room | Premium bedding, down duvets, pillow-top beds, desk](https://images.trvl-media.com/lodging/118000000/117040000/117038600/117038588/5be126ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Ajnihat Safwa Taiba As Salam £46 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Madinah-Hotels-Hotel-Ajnihat-Safwa-Taiba.h117038588.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=2025-10-25&endDate=2025-10-26®ionId=602705&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Madinah Hotel Reviews ## 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)