Hotels with a Gym in Western Province from $106
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Western Province Hotels with a Gym

Raffles Makkah Palace
King Abdul Aziz Endowment Makkah
Free Cancellation
Reserve now, pay when you stay
$503 nightly
The price is $608 total per night
$608 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. ...

Park Hyatt Jeddah - Marina, Club and Spa
Al Hamra District, Southern Corniche Jeddah
Free Cancellation
Reserve now, pay when you stay
$340 nightly
The price is $410 total per night
$410 total
Dec 15 - Dec 16
Total with taxes and fees
A full-service spa, 3 restaurants, and 4 outdoor tennis courts are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi ...

Crowne Plaza Jeddah by IHG
Al Corniche- Al Ma'adi Road Jeddah
Free Cancellation
$135 nightly
The price is $162 total per night
$162 total
Dec 18 - Dec 19
Total with taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and A 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...

Makkah Clock Royal Tower, A Fairmont Hotel
King Abdul Aziz Endownment Makkah
Free Cancellation
Reserve now, pay when you stay
$338 nightly
The price is $408 total per night
$408 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features 10 restaurants and a gym. Families will appreciate the free kid's club and onsite laundry facilities. WiFi in public areas is free.

Bay La Sun Hotel & Marina
7682 Hejaz Boulevard Bay La Sun Rabigh Makkah
$190 nightly
The price is $232 total per night
$232 total
Dec 24 - Dec 25
Total with taxes and fees
This hotel features an outdoor pool, an outdoor tennis court, and a restaurant. There's fun for all ages with a children's pool and a playground, and barbecue ...

Radisson Blu Hotel, Jeddah Plaza
King Abdullah Road Jeddah
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $106 total per night
$106 total
Dec 25 - Dec 26
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...

Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road Madinah
Free Cancellation
$208 nightly
The price is $251 total per night
$251 total
Dec 16 - Dec 17
Total with taxes and fees
A restaurant, valet parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...

InterContinental Jeddah by IHG
Al Hamrah Corniche Jeddah
Free Cancellation
$164 nightly
The price is $198 total per night
$198 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and an indoor tennis court. Traveling on business? Take advantage of the business center, free WiFi ...

Jeddah Hilton
North Corniche Road Jeddah Makkah Region
Free Cancellation
Reserve now, pay when you stay
$163 nightly
The price is $197 total per night
$197 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's pool and an ...

MOVE INN Jeddah
Madinah Road Jeddah
This hotel features an outdoor pool, a gym, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining. Enjoy ...

Radisson Blu Hotel Yanbu
Yanbu Al Bahar Yanbu
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $113 total per night
$113 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an outdoor pool, an outdoor tennis court, and a restaurant. There's fun for all ages with a children's pool and a playground, and families ...
Don't see what you're looking for?
See all available properties in Western Province
View all propertiesLowest 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.
Western Province hotels essential information
Accommodation | 1,742 hotels |
|---|---|
Lowest Price | $106 |
Highest Price | $608 |
Popular hotels | Jeddah Hilton, Bay La Sun Hotel & Marina, Makkah Clock Royal Tower, A Fairmont Hotel, Radisson Blu Hotel, Jeddah Plaza, Radisson Blu Hotel Yanbu, Raffles Makkah Palace, MOVE INN Jeddah, Park Hyatt Jeddah - Marina, Club and Spa, InterContinental Jeddah by IHG, Crowne Plaza Madinah by IHG, Crowne Plaza Jeddah by IHG |
Recent Western Province hotel reviews by fellow wanderers

Makkah Clock Royal Tower, A Fairmont Hotel
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Great room size, amazing holy view "
A verified traveler stayed at Makkah Clock Royal Tower, A Fairmont Hotel

Hilton Hotel & Convention Jabal Omar Makkah
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Honestly I like the hotel."
A verified traveler from STERLING stayed at Hilton Hotel & Convention Jabal Omar Makkah
