Western Province Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • 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

Flight and Cheap hotel deals in Western Province

Price found within the past 48 hours. Click for updated prices.
Makarem Umm Al Qura Hotel
Mövenpick Hotel & Residence Hajar Tower Makkah
Anjum Hotel Makkah
Don't see what you're looking for?
See all available trips from Columbus to Western Province
View all trips

5* Cheap holidays in Western Province

Price found within the past 48 hours. Click for updated prices.
Anjum Hotel Makkah
Don't see what you're looking for?
See all available trips from Columbus to Western Province
View all trips

3 Night Cheap holidays in Western Province

Price found within the past 48 hours. Click for updated prices.
Makarem Umm Al Qura Hotel
Mövenpick Hotel & Residence Hajar Tower Makkah
Anjum Hotel Makkah
Don't see what you're looking for?
See all available trips from Columbus to Western Province
View all trips

4 Night Cheap holidays in Western Province

Price found within the past 48 hours. Click for updated prices.
Elaf Bakkah Hotel
Makkah Towers
Mövenpick Hotel & Residence Hajar Tower Makkah
Don't see what you're looking for?
See all available trips from Columbus to Western Province
View all trips

Cheap Hotels in Western Province

ABRAJ ALMISK HOTEL

ABRAJ ALMISK HOTEL

1 out of 5
Mecca Al-Zahra Street Makkah makat almukarama
  • 24 min walk from Kaaba
Stay at this hostel in Makkah. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Great Mosque of Makkah and Kaaba are located nearby.
8/10 Very good! (1 review)
"Room was clean. For going to Haram, shuttle service was amazing, always available but coming back a bit problem. Bathroom could have cleaned a bit better. As a whole no problem. Good hotel, busy and good value for money."

Reviewed on Jan 29, 2026

ABRAJ ALMISK HOTEL
Al Shahba Hotel Makkah

Al Shahba Hotel Makkah

1 out of 5
Umm Al Qura road Makkah
  • 16 min walk from Kaaba
Stay at this hotel in Makkah. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the overall value in our reviews. ...
7.6/10 Good! (280 reviews)
"Shower doesn’t work"

Reviewed on Oct 23, 2026

Al Shahba Hotel Makkah
Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms

Mohammed Jawzaqy Madinah Al Madinah Province
  • 8 hours drive from Kaaba
Stay at this hostel in Madinah. Enjoy free WiFi, a 24-hour front desk, and concierge services. Popular attractions Prophet's Mosque and Al-Baqi Cemetery are ...
Aya Hostel For Shared Bedrooms
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.