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) ![](https://images.trvl-media.com/place/6118152/f15daa86-178d-4948-baea-90634eeb0c9b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Majid Shaheen ![](https://images.trvl-media.com/place/6118152/f15daa86-178d-4948-baea-90634eeb0c9b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 [28 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-03-28&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [29 Mar - 30 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-03-29&endDate=2026-03-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-04-03&endDate=2026-04-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-04-10&endDate=2026-04-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Western Province hotels with a gym ![Charles Royal Suite | Private pool](https://images.trvl-media.com/lodging/93000000/92450000/92447100/92447076/w3000h2245x0y0-dbfffa67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/93000000/92450000/92447100/92447076/1ed79436.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/93000000/92450000/92447100/92447076/22e14ae3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/93000000/92450000/92447100/92447076/b2fab3a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shaden Resort by Accor [](https://www.expedia.co.uk/Al-Ula-Hotels-Shaden-Resort.h92447076.Hotel-Information) Al-'Ula 8.6/10 Excellent (70 reviews) "Excellent stay, super affordable and great amenities, food. The location is simply stunning. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Avir £147 includes taxes & fees 18 Apr - 19 Apr [](https://www.expedia.co.uk/Al-Ula-Hotels-Shaden-Resort.h92447076.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/5b021eaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/4b8b9515.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/69000000/68740000/68738400/68738339/734f5f3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/c1f08ea2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Our Habitas AlUla [](https://www.expedia.co.uk/Hegra-Hotels-Habitas-AlUla.h68738339.Hotel-Information) Al-'Ula 9.4/10 Exceptional (127 reviews) "The best hotel in the world " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Juan £368 includes taxes & fees 12 Apr - 13 Apr [](https://www.expedia.co.uk/Hegra-Hotels-Habitas-AlUla.h68738339.Hotel-Information) ![Daily buffet breakfast (SAR 75 per person)](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/9e63d77f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/w2308h1536x288y0-25d61b99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed, Non Smoking, Terrace | Hypo-allergenic bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/w2250h1536x315y0-04ec29f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/3a7063f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Jeddah Hotel Madinah Road [](https://www.expedia.co.uk/Jeddah-Hotels-Best-Western-Plus-Jeddah-Hotel.h107857926.Hotel-Information) Al-Naeem 9.4/10 Exceptional (92 reviews) "Amazing place to stay." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Mohammad £84 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Jeddah-Hotels-Best-Western-Plus-Jeddah-Hotel.h107857926.Hotel-Information) ![2 indoor pools, outdoor pool, open 8:00 AM to 10:30 PM, pool umbrellas](https://images.trvl-media.com/lodging/57000000/56970000/56966500/56966414/30323f0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/57000000/56970000/56966500/56966414/2eb79075.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/57000000/56970000/56966500/56966414/8cb03966.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Handrails in hallways](https://images.trvl-media.com/lodging/57000000/56970000/56966500/56966414/3b05ad0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Millennium Tabuk [](https://www.expedia.co.uk/Tabuk-Hotels-Grand-Millennium-Tabuk.h56966414.Hotel-Information) Tabuk 8.8/10 Excellent (25 reviews) "Staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sherif £109 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Tabuk-Hotels-Grand-Millennium-Tabuk.h56966414.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/122000000/121060000/121051700/121051680/b17fb994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food court](https://images.trvl-media.com/lodging/122000000/121060000/121051700/121051680/7948b381.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121060000/121051700/121051680/5f3ea982.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Japanese garden](https://images.trvl-media.com/lodging/122000000/121060000/121051700/121051680/78ab39ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tuvana Hotel [](https://www.expedia.co.uk/Jeddah-Hotels-Tuvana-Hotel.h121051680.Hotel-Information) Ar Rabwah 9.8/10 Exceptional (30 reviews) "A great place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marwa £66 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Jeddah-Hotels-Tuvana-Hotel.h121051680.Hotel-Information) ![Couples treatment room(s), deep-tissue massages, body wraps, body scrubs](https://images.trvl-media.com/lodging/88000000/87760000/87750800/87750706/082f0239.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/88000000/87760000/87750800/87750706/5f3ad214.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/88000000/87760000/87750800/87750706/e49e6d75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 3 Bedrooms, Private Pool (Dune) | Terrace/patio](https://images.trvl-media.com/lodging/88000000/87760000/87750800/87750706/41be796b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Banyan Tree AlUla [](https://www.expedia.co.uk/Al-Ula-Hotels-Banyan-Tree-Alula.h87750706.Hotel-Information) Al-'Ula 9.2/10 Wonderful (49 reviews) "A beautiful oasis, spectacular views and so peaceful. The houses are quite separate and require a buggy to get from room to room. It feels very private, and I loved having a pool in my room. Good massage at spa but the rook pool was closed." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ariane £541 includes taxes & fees 21 Apr - 22 Apr [](https://www.expedia.co.uk/Al-Ula-Hotels-Banyan-Tree-Alula.h87750706.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) ![Exterior](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/66fe832f.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) ![Restaurant](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/w4243h2997x0y3-4a7e1ff5.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 9.0/10 Wonderful (31 reviews) "Clean rooms and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Uzma £106 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Madinah-Hotels-Doubletree-By-Hilton-Madinah-Gate.h120302839.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/1d10c473.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/w3841h2559x0y3-36da4d89.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Point of interest](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/0fbed1da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental TAIF by IHG [](https://www.expedia.co.uk/Taif-Hotels-InterContinental-TAIF.h25522.Hotel-Information) Taif 8.2/10 Very good (83 reviews) "ENJOYED THE STAY ,EVERYTHING WAS PERFECT ,FRIENDLY STAFF ,GOOD BREAKFAST " ![South Africa](https://a.travel-assets.com/egds/marks/flags/za.svg) MA £232 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Taif-Hotels-InterContinental-TAIF.h25522.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/12000000/11120000/11110100/11110010/95b36fc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/12000000/11120000/11110100/11110010/47e57c43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/12000000/11120000/11110100/11110010/5f4e58c2.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/12000000/11120000/11110100/11110010/00ccc8ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Tabuk by IHG [](https://www.expedia.co.uk/Tabuk-Hotels-Holiday-Inn-Tabuk.h11110010.Hotel-Information) Tabuk 8.6/10 Excellent (43 reviews) "Good location Buffet breakfast was good Staff was very professional " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) syed £65 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Tabuk-Hotels-Holiday-Inn-Tabuk.h11110010.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/3fb751e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/77ff1e98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/0f52a958.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) ### Clarion Hotel Jeddah Airport [](https://www.expedia.co.uk/Jeddah-Hotels-Clarion-Hotel-Jeddah-Airport.h70935624.Hotel-Information) Al Marwah 9.4/10 Exceptional (436 reviews) "Highly Rated Hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Abdullahi £85 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Jeddah-Hotels-Clarion-Hotel-Jeddah-Airport.h70935624.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-04-11&endDate=2026-04-12®ionId=6125676&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Western Province Hotel Reviews ![Makkah Clock Royal Tower, A Fairmont Hotel](https://images.trvl-media.com/lodging/5000000/4040000/4039900/4039860/ec7f43bd_y.jpg) ### Makkah Clock Royal Tower, A Fairmont Hotel 10/10 Excellent "Yes " [](https://expedia.co.uk/Mecca-Hotels-Fairmont-Makkah-Clock-Royal-Tower.h4039860.Hotel-Information)