Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Pet-friendly Hotels in Western Province

Sls The Red Sea

Shura Island 7007 King Faisal Road , Umluj

8 hours drive from Great Mosque of Makkah

Book a stay at this spa hotel in Umluj. Enjoy free WiFi, a full-service spa, and 5 restaurants. Popular attraction Umluj Beach is located nearby.

10/10 Exceptional! (3 reviews)

"Great"

Reviewed on Mar 29, 2026

Golden Pearl Hotel

Al Aqoul District, Rafeh Al Ansari Street Madinah Al Madinah Province

9 hours drive from Great Mosque of Makkah

Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall ...

2/10 (1 review)

"Not worth it. Avoid this hotel."

Reviewed on Mar 17, 2026

Ouhd Hill Hotel is a spacious with 56 bedrooms and AC & WiFi in fabulous Madinah

Madinah Al Madinah Province

8 hours drive from Great Mosque of Makkah

Stay at this hotel in Madinah. Enjoy laundry facilities and air conditioning. Popular attractions Prophet's Mosque and The Green Dome are located nearby.

See all 1,942 properties in Western Province

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.