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) ![Huge umbrellas to protect from the heat and blazing sun in the courtyard of the mosque.](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 Jan - 29 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-01-28&endDate=2026-01-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [29 Jan - 30 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-01-29&endDate=2026-01-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Western Province hotels with a gym ![Interior](https://images.trvl-media.com/lodging/122000000/121060000/121051700/121051680/b17fb994.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) ![Food court](https://images.trvl-media.com/lodging/122000000/121060000/121051700/121051680/7948b381.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 (14 reviews) "A great place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marwa £75 includes taxes & fees 11 Feb - 12 Feb [](https://www.expedia.co.uk/Jeddah-Hotels-Tuvana-Hotel.h121051680.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) ![Lobby](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/3a7063f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/w2304h1536x288y0-6c0ec349.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) ### 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.6/10 Exceptional (71 reviews) "Excellent room and service with great receptionist " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Majed £85 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Jeddah-Hotels-Best-Western-Plus-Jeddah-Hotel.h107857926.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/109000000/108480000/108479200/108479115/0df65445.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/109000000/108480000/108479200/108479115/ee1d41fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/109000000/108480000/108479200/108479115/d6b9245b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/109000000/108480000/108479200/108479115/32a04c7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Chedi Hegra [](https://www.expedia.co.uk/Al-Ula-Hotels-The-Chedi-Hegra.h108479115.Hotel-Information) Al-'Ula 8.0/10 Very good (4 reviews) "Wonderful" ![Switzerland](https://a.travel-assets.com/egds/marks/flags/ch.svg) Gael £309 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Al-Ula-Hotels-The-Chedi-Hegra.h108479115.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) ![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) ![Reception](https://images.trvl-media.com/lodging/121000000/120310000/120302900/120302839/w3837h2561x3y0-ada12d3a.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.8/10 Excellent (25 reviews) "Excellent hotel. Good size rooms and efficient staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Noman £141 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Madinah-Hotels-Doubletree-By-Hilton-Madinah-Gate.h120302839.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 (411 reviews) "Clean room Friendly attentive staff Convenience to airport" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) naveed £94 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Jeddah-Hotels-Clarion-Hotel-Jeddah-Airport.h70935624.Hotel-Information) ![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) ![Terrace/patio](https://images.trvl-media.com/lodging/93000000/92450000/92447100/92447076/d9257ce6.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) ![Aerial view](https://images.trvl-media.com/lodging/93000000/92450000/92447100/92447076/70312d92.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.4/10 Very good (61 reviews) "One of the best places I have ever stayed." ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Ngaire £132 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Al-Ula-Hotels-Shaden-Resort.h92447076.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/58ca6ca0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | In-room safe, blackout curtains, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/0fa694f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/76869c44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Studio Suite | Living area | 42-inch flat-screen TV with satellite channels, TV](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/74c824b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss In Park Tabuk [](https://www.expedia.co.uk/Tabuk-Hotels-SWISS-IN-PARK-TABUK.h37836686.Hotel-Information) Tabuk 9.6/10 Exceptional (27 reviews) "Close to the airport, friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) KUINI £38 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Tabuk-Hotels-SWISS-IN-PARK-TABUK.h37836686.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) ![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) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25600/25522/w3841h2559x0y3-36da4d89.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 £161 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Taif-Hotels-InterContinental-TAIF.h25522.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/19000000/18730000/18721800/18721755/c0d7ac1b.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/07abb24e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/19000000/18730000/18721800/18721755/92dbd337.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/0e9b35d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Inn by Radisson, Jeddah Madinah Road [](https://www.expedia.co.uk/Jeddah-Hotels-Park-Inn-By-Radisson.h18721755.Hotel-Information) Al Mohammadiyyah 9.0/10 Wonderful (175 reviews) "Clean rooms" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Haytham Fawzy Mostafa El £98 includes taxes & fees 6 Feb - 7 Feb [](https://www.expedia.co.uk/Jeddah-Hotels-Park-Inn-By-Radisson.h18721755.Hotel-Information) ![In-room dining](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/7f4500f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 6:00 PM, pool loungers](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/9e44abd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/w8028h5138x11y5-dfb19e44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/f5b31a8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Jeddah Al Salam by IHG [](https://www.expedia.co.uk/Jeddah-Hotels-Crowne-Plaza-Jeddah-Al-Salam.h59575852.Hotel-Information) Al Mohammadiyyah 9.6/10 Exceptional (122 reviews) "Staff was amazing and very welcoming will definitely repeat and recommend" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) PAUL £136 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Jeddah-Hotels-Crowne-Plaza-Jeddah-Al-Salam.h59575852.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-02-11&endDate=2026-02-12®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 "The thing that I didn’t like they didn’t allow late check out as I requested them" [](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 "The receptionists and manager ahmad and receptionist ihdaa and clock museum tour guide mariam were exceptionally excellent may God bless all staff their hospitality is unbelievable i wanted to thank every one over there from door men to all services " [](https://expedia.co.uk/Mecca-Hotels-Fairmont-Makkah-Clock-Royal-Tower.h4039860.Hotel-Information) ![Jeddah Hilton](https://images.trvl-media.com/lodging/1000000/700000/699400/699323/b54d4e05_y.jpg) ### Jeddah Hilton 10/10 Excellent "The room was spacious, and the staff members were friendly. Amazing Red Sea view." [](https://expedia.co.uk/Jeddah-Hotels-Jeddah-Hilton.h699323.Hotel-Information)