Title: TOP Hotels with Gym in Western Province for 2026 | Expedia.co.uk [Western Province Travel Guide](https://expedia.co.uk/Western-Province.dx6125676)[Hotels in Western Province](https://expedia.co.uk/Western-Province-Hotels.d6125676.Travel-Guide-Hotels)[Holiday Rentals in Western Province](https://expedia.co.uk/Western-Province-Holiday-Rentals.d6125676.Travel-Guide-HolidayRentals)[Flights to Western Province](https://expedia.co.uk/Cheap-Flights-To-Western-Province.d6125676.Travel-Guide-Flights)[Western Province Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Western-Province.d6125676.Car-Hire-Guide)[Western Province Holidays](https://expedia.co.uk/Western-Province.d6125676.Holidays-City-Breaks) ![High hopes ](https://images.trvl-media.com/place/178043/f574a0b4-6b1d-44c3-ae8d-113d8345077a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by aurora lunar # Search Hotels with Gym in Western Province - ![](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 Western Province Hotels with Gym Tonight [8 Dec - 9 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-12-08&endDate=2025-12-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Dec - 10 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-12-09&endDate=2025-12-10&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Western Province Hotels with Gym ![Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/4c81fac8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/07cfba5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (SAR 75 per person)](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/1e20bdde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/59a4e2a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Jeddah Hotel Madinah Road Al-Naeem 9.6/10 Exceptional (54) "Great hotel and resptful staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Majed £72 includes taxes & fees 28 Dec - 29 Dec [](https://www.expedia.co.uk/Jeddah-Hotels-Best-Western-Plus-Jeddah-Hotel.h107857926.Hotel-Information) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/d7392cd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/1d10c473.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/eadc259f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/4f20ee12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental TAIF by IHG Taif 8.2/10 Very good (83) "ENJOYED THE STAY ,EVERYTHING WAS PERFECT ,FRIENDLY STAFF ,GOOD BREAKFAST " ![South Africa](https://a.travel-assets.com/egds/marks/flags/za.svg) MA £154 includes taxes & fees 27 Dec - 28 Dec [](https://www.expedia.co.uk/Taif-Hotels-InterContinental-TAIF.h25522.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29120000/29119900/29119801/029cc138.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, Patio (Residence, Pool Access) | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/30000000/29120000/29119900/29119801/9853a83e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/30000000/29120000/29119900/29119801/e6a9007c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/30000000/29120000/29119900/29119801/54ea88f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mövenpick Hotel Tahlia Jeddah Al Andalus 9.2/10 Wonderful (77) "Beautiful place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ali £134 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Jeddah-Hotels-Movenpick-Hotel-Tahlia-Jeddah.h29119801.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/101000000/100640000/100638100/100638044/b004aa2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/101000000/100640000/100638100/100638044/1ba13967.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/101000000/100640000/100638100/100638044/w8256h5501x0y3-d87b560f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100640000/100638100/100638044/d4463c50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Jeddah Corniche by IHG Al-Ruwais 8.8/10 Excellent (70) "Good hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Zakaria £93 includes taxes & fees 19 Dec - 20 Dec [](https://www.expedia.co.uk/Jeddah-Hotels-Holiday-Inn-Jeddah-Corniche.h100638044.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) ![Lobby sitting area](https://images.trvl-media.com/lodging/25000000/24190000/24181200/24181104/1a049f8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Millennium Madinah Airport Madinah 8.8/10 Excellent (106) "It’s location and services were very good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Fatima £92 includes taxes & fees 2 Jan - 3 Jan 2026 [](https://www.expedia.co.uk/Medina-Hotels-Millennium-Madinah-Airport.h24181104.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/0057c6c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/9ee7d2f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed with Sofa bed, Accessible | View from room](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/e4070b9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/d8f394e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Clarion Hotel Jeddah Airport Al Marwah 9.4/10 Exceptional (389) "Comfy beds close to airport shuttle is really convenient " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) jacinta £84 includes taxes & fees 8 Dec - 9 Dec [](https://www.expedia.co.uk/Jeddah-Hotels-Clarion-Hotel-Jeddah-Airport.h70935624.Hotel-Information) ![Superior Room, 2 Single Beds | Hypo-allergenic bedding, memory-foam beds, in-room safe, desk](https://images.trvl-media.com/lodging/74000000/73010000/73007400/73007393/e4cf92a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite, 2 Bedrooms, Sea View | Hypo-allergenic bedding, memory-foam beds, in-room safe, desk](https://images.trvl-media.com/lodging/74000000/73010000/73007400/73007393/84bf4373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Suite, 1 Bedroom | Beach/ocean view](https://images.trvl-media.com/lodging/74000000/73010000/73007400/73007393/b698f865.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (SAR 120 per person)](https://images.trvl-media.com/lodging/74000000/73010000/73007400/73007393/1698f664.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points by Sheraton Jeddah Corniche Obhur Al-Janoubiyah 8.4/10 Very good (72) "It was amazing in every way " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) ahmed £119 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Jeddah-Hotels-Four-Points-By-Sheraton-Jeddah-Corniche.h73007393.Hotel-Information) ![Outdoor pool, open 7:00 AM to 6:00 PM, pool loungers](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/ba13972c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/1bc4edb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/7d0383d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite, 1 Single Bed | City view](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/d16e9486.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Jeddah Al Salam by IHG Al Mohammadiyyah 9.6/10 Exceptional (104) "Amazing staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nayif £144 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Jeddah-Hotels-Crowne-Plaza-Jeddah-Al-Salam.h59575852.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) ![Room, 1 King Bed, City View | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/w3840h2557x0y4-9747869e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/w3837h2557x3y4-ced8f592.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/0f2b79dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree By Hilton Madinah Gate Madinah 10/10 Exceptional (2) "Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) SHOGY £110 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Madinah-Hotels-Doubletree-By-Hilton-Madinah-Gate.h120302839.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/19000000/18730000/18721800/18721755/94b950c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/19000000/18730000/18721800/18721755/9220e7d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/19000000/18730000/18721800/18721755/c0d7ac1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/19000000/18730000/18721800/18721755/d27ce708.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Inn by Radisson, Jeddah Madinah Road Al Mohammadiyyah 9.0/10 Wonderful (165) "Staff, room size , clean " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Meshal £111 includes taxes & fees 12 Dec - 13 Dec [](https://www.expedia.co.uk/Jeddah-Hotels-Park-Inn-By-Radisson.h18721755.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-12-21&endDate=2025-12-22®ionId=6125676&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Western Province Hotel Reviews ![Hilton Hotel & Convention Jabal Omar Makkah](https://images.trvl-media.com/lodging/19000000/18240000/18236600/18236503/6f31845e_y.jpg) ### Hilton Hotel & Convention Jabal Omar Makkah 10/10 Excellent "Honestly I like the hotel." [](https://expedia.co.uk/Mecca-Hotels-Hilton-Makkah-Convention-Hotel.h18236503.Hotel-Information) ![Makkah Clock Royal Tower, A Fairmont Hotel](https://images.trvl-media.com/lodging/5000000/4040000/4039900/4039860/3362dab8_y.jpg) ### Makkah Clock Royal Tower, A Fairmont Hotel 10/10 Excellent "Great staff " [](https://expedia.co.uk/Mecca-Hotels-Fairmont-Makkah-Clock-Royal-Tower.h4039860.Hotel-Information) ![InterContinental Jeddah by IHG](https://images.trvl-media.com/lodging/3000000/2540000/2539200/2539133/f99f3e8a_y.jpg) ### InterContinental Jeddah by IHG 10/10 Excellent "Great location. Amazing hotel. Very helpful and friendly staff" [](https://expedia.co.uk/Jeddah-Hotels-InterContinental-Jeddah.h2539133.Hotel-Information)