Cheap Vacations in Western Province 2026

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

Ar Rawabi

CA $2,371

per person

Nov 24 - Nov 29

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Jeddah (JED)

8/10 Very good! (408 reviews)

Just need to renovate their washrooms

Reviewed on Sep 18, 2026

Mövenpick Hotel & Residence Hajar Tower Makkah

Makkah City Center

CA $3,597

per person

Nov 24 - Nov 29

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Jeddah (JED)

8.2/10 Very good! (980 reviews)

Anjum Hotel Makkah

Makkah City Center

CA $2,776

per person

Nov 25 - Nov 30

found 8 hours ago

Roundtrip flight included

Calgary (YYC) to Jeddah (JED)

8.8/10 Excellent! (482 reviews)

L’hôtel se situe à 7 min à pied de la mosquée. Les chambres sont grandes et propres. Le seul petit point négatif c’est le petit déjeuné !

Reviewed on Sep 18, 2026

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

Makkah City Center

CA $2,776

per person

Nov 25 - Nov 30

found 8 hours ago

Roundtrip flight included

Calgary (YYC) to Jeddah (JED)

8.8/10 Excellent! (482 reviews)

L’hôtel se situe à 7 min à pied de la mosquée. Les chambres sont grandes et propres. Le seul petit point négatif c’est le petit déjeuné !

Reviewed on Sep 18, 2026

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

Al Shahba Hotel Makkah

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. ...

Madain Al Baraka

King Abdul Aziz Rd Madinah Al Madinah Province

9 hours drive from Kaaba

Stay at this hostel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Al Noor Mall are located ...

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 ...

7.8/10 Good! (33 reviews)

"The Hotel was closed by ministry of tourism."

Reviewed on Jul 28, 2026

See all 2,212 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.