Title: TOP Hotels with Gym in Western Province for 2025 | 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://a.travel-assets.com/findyours-php/viewfinder/images/res70/522000/522450-alula.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 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 [23 Oct - 24 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-10-23&endDate=2025-10-24&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Oct - 25 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-10-24&endDate=2025-10-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6125676&startDate=2025-10-31&endDate=2025-11-02&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) ![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) ![Lobby](https://images.trvl-media.com/lodging/108000000/107860000/107858000/107857926/c7594333.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Jeddah Hotel Madinah Road Al-Naeem 9.6/10 Exceptional (43) "New hotel and is very clean " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Shaji £87 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Jeddah-Hotels-Best-Western-Plus-Jeddah-Hotel.h107857926.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/1a049f8f.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) ![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" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Fatima £84 includes taxes & fees 31 Oct - 1 Nov [](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/d8f394e4.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) ![Daily buffet breakfast (SAR 65 per person)](https://images.trvl-media.com/lodging/71000000/70940000/70935700/70935624/a483a10d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Clarion Hotel Jeddah Airport Al Marwah 9.4/10 Exceptional (362) "Great hotel for the airport" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Steven £80 includes taxes & fees 24 Oct - 25 Oct [](https://www.expedia.co.uk/Jeddah-Hotels-Clarion-Hotel-Jeddah-Airport.h70935624.Hotel-Information) ![Deluxe Room | Living area | 42-inch flat-screen TV with satellite channels, TV](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/0a5a7faf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![42-inch flat-screen TV with satellite channels, TV](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/bc5f6f2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/4863cab6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee shop](https://images.trvl-media.com/lodging/38000000/37840000/37836700/37836686/2f686a49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss In Park Tabuk Tabuk 9.6/10 Exceptional (27) "Close to the airport, friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) KUINI £46 includes taxes & fees 24 Oct - 25 Oct [](https://www.expedia.co.uk/Tabuk-Hotels-SWISS-IN-PARK-TABUK.h37836686.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/54000000/53880000/53872500/53872463/c9340e80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/54000000/53880000/53872500/53872463/f682da1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/54000000/53880000/53872500/53872463/cf3c56ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/54000000/53880000/53872500/53872463/42347db6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Donatello Hotel Jeddah Jeddah 8.2/10 Very good (29) "Clean, friendly staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Abdullahi [](https://www.expedia.co.uk/Jeddah-Hotels-Donatello-Hotel.h53872463.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) ![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) ![Terrace/patio](https://images.trvl-media.com/lodging/60000000/59580000/59575900/59575852/47cd5480.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Jeddah Al Salam by IHG Al Mohammadiyyah 9.6/10 Exceptional (98) "Amazing staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nayif £125 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Jeddah-Hotels-Crowne-Plaza-Jeddah-Al-Salam.h59575852.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) ![1 bedroom, premium bedding, down duvets, minibar](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) ![1 bedroom, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/19000000/18730000/18721800/18721755/171a852c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Inn by Radisson, Jeddah Madinah Road Al Mohammadiyyah 9.0/10 Wonderful (156) "Excellent staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Adeel £84 includes taxes & fees 24 Oct - 25 Oct [](https://www.expedia.co.uk/Jeddah-Hotels-Park-Inn-By-Radisson.h18721755.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) ![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100640000/100638100/100638044/d4463c50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/101000000/100640000/100638100/100638044/835e976f.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) ### Holiday Inn Jeddah Corniche by IHG Al-Ruwais 8.8/10 Excellent (65) "Very nice and spacious room, clean hotel and great breakfast. Thanks for the nice and friendly staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shady £95 includes taxes & fees 8 Nov - 9 Nov [](https://www.expedia.co.uk/Jeddah-Hotels-Holiday-Inn-Jeddah-Corniche.h100638044.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/120000000/119740000/119731700/119731699/c27eeb42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119740000/119731700/119731699/18e26d8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Premium bedding, minibar, desk, free WiFi](https://images.trvl-media.com/lodging/120000000/119740000/119731700/119731699/bb0e58d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/120000000/119740000/119731700/119731699/6a192d7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dancenter Emerald Near Jeddah Corniche Mishrifah £34 includes taxes & fees 29 Oct - 30 Oct [](https://www.expedia.co.uk/Jeddah-Hotels-Dancenter-Emerald-Near-Jeddah-Corniche.h119731699.Hotel-Information) ![Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/18d36666.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness studio](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/58f9e735.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) ![Villa, 1 King Bed (Alcove) | 1 bedroom, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/69000000/68740000/68738400/68738339/476907b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Our Habitas AlUla Al-'Ula 9.4/10 Exceptional (108) "Amazing " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Huda £807 includes taxes & fees 17 Nov - 18 Nov [](https://www.expedia.co.uk/Hegra-Hotels-Habitas-AlUla.h68738339.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-11-06&endDate=2025-11-07®ionId=6125676&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Western Province Hotel Reviews ![Makkah Clock Royal Tower, A Fairmont Hotel](//images.trvl-media.com/lodging/5000000/4040000/4039900/4039860/3362dab8_y.jpg) ### Makkah Clock Royal Tower, A Fairmont Hotel 10/10 Excellent "We really enjoyed our stay. We will come back ICA." [](https://expedia.co.uk/Mecca-Hotels-Fairmont-Makkah-Clock-Royal-Tower.h4039860.Hotel-Information) ![Jeddah Hilton](//images.trvl-media.com/lodging/1000000/700000/699400/699323/b54d4e05_y.jpg) ### Jeddah Hilton 10/10 Excellent "The staff at this hotel are absolutely incredible! I spoke to many and they were all very helpful, especially Mohammed in guest services. My room was very nice, only issue was hot water took a while, nothing major. You will love this hotel and it’s location." [](https://expedia.co.uk/Jeddah-Hotels-Jeddah-Hilton.h699323.Hotel-Information) ![Hilton Hotel & Convention Jabal Omar Makkah](//images.trvl-media.com/lodging/19000000/18240000/18236600/18236503/6f31845e_y.jpg) ### Hilton Hotel & Convention Jabal Omar Makkah 10/10 Excellent "Highly recommend! " [](https://expedia.co.uk/Mecca-Hotels-Hilton-Makkah-Convention-Hotel.h18236503.Hotel-Information)