Plan, book, travel with confidence
Better together
Save up to NZ$616 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

Top Cheap Western Province Hotels

Ibis Yanbu Saudi Arabia

2874 King Abdul Aziz Road Yanbu

7 hours drive from Kaaba

Stay at this business-friendly hotel in Yanbu. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Abu Moala Markets and Yanbu Historic ...

8/10 Very Good! (93 reviews)

Carpet in front of room doorsteps need cleaning

Reviewed on 7 Nov 2025

Elaf Ajyad Hotel

Makkah Al Mukarramah Makkah

7 min walk from Kaaba

Stay at this hotel in Makkah. Enjoy 3 restaurants, breakfast (surcharge) and a free local area shuttle. Popular attractions Kaaba and Great Mosque of Makkah ...

6/10 (325 reviews)

Very bad hotel . And poor service. Only desk manager was nice guy.otherwise never recommend any one

Reviewed on 16 Feb 2026

Makkah Towers

Ibrahim Al Khalil Street, Al Haram Makkah Makkah

5 min walk from Kaaba

Stay at this luxury hotel in Makkah. Enjoy free Wi-Fi, 5 restaurants and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...

8/10 Very Good! (997 reviews)

Staff very courteous.

Reviewed on 14 Feb 2026

See all 1,835 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.