Title: Cheap Vacations in Western Province 2026 | Expedia.ca

![](https://images.trvl-media.com/place/6125676/401ed952-6cfc-4cef-8ed6-95d507333cc3.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

# 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 $1,096 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.

![Anjum Hotel Makkah](https://images.trvl-media.com/lodging/8000000/7350000/7347800/7347737/e3450f9f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Anjum Hotel Makkah

Makkah City Center

CA $1,984

per person

May 7 - May 13

found 21 hours ago

Roundtrip non-stop flight included

Toronto (YTO) to Jeddah (JED)

8.6/10 Excellent! (344 reviews)

As always fantastic place to stay when in Makkah, great location, room and staff

Reviewed on Feb 20, 2026

![Makarem Umm Al Qura Hotel](https://images.trvl-media.com/lodging/5000000/4450000/4441100/4441095/1f7e0a0d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Makarem Umm Al Qura Hotel

Ar Rawabi

CA $2,114

per person

May 7 - May 13

found 21 hours ago

Roundtrip non-stop flight included

Toronto (YTO) to Jeddah (JED)

7.8/10 Good! (330 reviews)

Clean room the staff were nice! One thing Expedia messed up on was I pay for breakfast an extra and it wasn’t added on to my package very disappointing!

Reviewed on Feb 12, 2026

![Mövenpick Hotel & Residence Hajar Tower Makkah](https://images.trvl-media.com/lodging/3000000/2550000/2545200/2545125/842de22a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Mövenpick Hotel & Residence Hajar Tower Makkah

Makkah City Center

CA $2,803

per person

Mar 24 - Mar 30

found 23 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Jeddah (JED)

8.2/10 Very Good! (873 reviews)

Location was good food wasn’t

Reviewed on Feb 17, 2026

![Crowne Plaza Madinah by IHG](https://images.trvl-media.com/lodging/6000000/5480000/5475300/5475292/35960443_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Crowne Plaza Madinah by IHG

Madinah City Center

CA $2,440

per person

Apr 1 - Apr 4

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Jeddah (JED)

8.2/10 Very Good! (591 reviews)

Clean room, staff, amenities

Reviewed on Feb 7, 2026

![InterContinental Dar Al Hijra Madinah by IHG](https://images.trvl-media.com/lodging/1000000/130000/124800/124784/357586b6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### InterContinental Dar Al Hijra Madinah by IHG

Madinah City Center

CA $2,789

per person

Apr 1 - Apr 4

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Jeddah (JED)

8.4/10 Very Good! (607 reviews)

I had an exceptional stay at the InterContinental Madinah, and I cannot recommend it highly enough. The staff were truly outstanding—warm, attentive, and always eager to help, making my time there feel both comfortable and special. The service throughout the hotel was exceptional, with every detail handled professionally and thoughtfully. One of the greatest highlights is the unbeatable location, just steps away from the Prophet’s Mosque, which made visits incredibly convenient and spiritually uplifting. Overall, the combination of excellent staff, outstanding service, and a perfect location made my stay a truly memorable experience.

Reviewed on Jan 15, 2026

Don't see what you're looking for?

See all available trips from Columbus to Western Province

[View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-21/2026-03-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=JED&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 5\* Cheap holidays in Western Province

Price found within the past 48 hours. Click for updated prices.

![Anjum Hotel Makkah](https://images.trvl-media.com/lodging/8000000/7350000/7347800/7347737/e3450f9f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Anjum Hotel Makkah

Makkah City Center

CA $1,984

per person

May 7 - May 13

found 21 hours ago

Roundtrip non-stop flight included

Toronto (YTO) to Jeddah (JED)

8.6/10 Excellent! (344 reviews)

As always fantastic place to stay when in Makkah, great location, room and staff

Reviewed on Feb 20, 2026

![Mövenpick Hotel & Residence Hajar Tower Makkah](https://images.trvl-media.com/lodging/3000000/2550000/2545200/2545125/842de22a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Mövenpick Hotel & Residence Hajar Tower Makkah

Makkah City Center

CA $2,803

per person

Mar 24 - Mar 30

found 23 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Jeddah (JED)

8.2/10 Very Good! (873 reviews)

Location was good food wasn’t

Reviewed on Feb 17, 2026

![Crowne Plaza Madinah by IHG](https://images.trvl-media.com/lodging/6000000/5480000/5475300/5475292/35960443_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Crowne Plaza Madinah by IHG

Madinah City Center

CA $2,440

per person

Apr 1 - Apr 4

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Jeddah (JED)

8.2/10 Very Good! (591 reviews)

Clean room, staff, amenities

Reviewed on Feb 7, 2026

Don't see what you're looking for?

See all available trips from Columbus to Western Province

[View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-21/2026-03-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=JED&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 4 Night Cheap holidays in Western Province

Price found within the past 48 hours. Click for updated prices.

![Elaf Bakkah Hotel](https://images.trvl-media.com/lodging/8000000/7090000/7081500/7081480/601f44ce_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Elaf Bakkah Hotel

Al Aziziyah

CA $1,560

per person

Apr 17 - Apr 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Jeddah (JED)

8/10 Very Good! (470 reviews)

it is about the nice lady named Rehab Alsharif at the reception, she was very helpful with good attitude. Thank you to her. The hotel itself I would not recommend it, it was not as advertised, very old and dirty room, the bathroom drainage was blocked.

Reviewed on Feb 11, 2026

![Elaf Ajyad Hotel](https://images.trvl-media.com/lodging/1000000/490000/483200/483184/93c8bec5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Elaf Ajyad Hotel

Makkah City Center

CA $1,655

per person

Apr 17 - Apr 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Jeddah (JED)

6/10 (302 reviews)

I had a great stay at Elaf Ajyad Hotel. Everything was excellent from start to finish. The reception staff were very welcoming and professional, especially Anas,Turki and Abdullah, who were outstanding and always happy to help with anything.The kitchen workers were also very kind and helpful, and the room cleaning service was excellent. Highly recommend this hotel for anyone staying in Makkah as it’s very close and a buggy from the hotel to take them up and down.

Reviewed on Jan 24, 2026

![Anjum Hotel Makkah](https://images.trvl-media.com/lodging/8000000/7350000/7347800/7347737/e3450f9f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Anjum Hotel Makkah

Makkah City Center

CA $1,756

per person

Apr 17 - Apr 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Jeddah (JED)

8.6/10 Excellent! (344 reviews)

As always fantastic place to stay when in Makkah, great location, room and staff

Reviewed on Feb 20, 2026

Don't see what you're looking for?

See all available trips from Columbus to Western Province

[View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-21/2026-03-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=JED&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## Cheap Hotels in Western Province

![Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي](https://images.trvl-media.com/lodging/24000000/23640000/23632300/23632278/e9d10622_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Qurban Madinah Al Madinah

- 8 hours drive from Kaaba

Stay at this hotel in Madinah. Enjoy room service, a 24-hour front desk, and satellite TV channels. Our guests praise the helpful staff in our reviews. Popular ...

7/10 Good! (281 reviews)

Not bad little priced for what we expected

Reviewed on Feb 16, 2026

[](https://expedia.ca/Medina-Hotels-SIDRATHUL-AALIYA-HOTEL.h23632278.Hotel-Information)

![Aya Hostel For Shared Bedrooms](https://images.trvl-media.com/lodging/97000000/96730000/96728900/96728822/b2f2cb12_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

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

8/10 Very Good! (26 reviews)

Un grand merci à l'équipe en charge : Salah Islam Chehatta aimable et à l'écoute

Reviewed on Feb 1, 2026

[](https://expedia.ca/Madinah-Hotels-Aya-Hostel-For-Shared-Bedrooms.h96728822.Hotel-Information)

![Al Shahba Hotel Makkah](https://images.trvl-media.com/lodging/11000000/10010000/10000300/10000270/65d9991d_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

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

7.6/10 Good! (261 reviews)

Nice hotel to stay with all basic facilities available. Walkable location to Haram. Public transport also available. Manager and staff very nice waiting us at the day of check-in. Near restaurant and groceries. Happy to stay

Reviewed on Feb 3, 2026

[](https://expedia.ca/Makkah-Hotels-Al-Shahba-Hotel-Makkah.h10000270.Hotel-Information)

[See all 1,833 properties in Western Province](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&regionId=6125676)

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

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

## More Vacations Ideas

[Flights to Western Province

](https://expedia.ca/Cheap-Flights-To-Western-Province.d6125676.Travel-Guide-Flights)[

Western Province Hotels

](https://expedia.ca/Western-Province-Hotels.d6125676.Travel-Guide-Hotels)[

Western Province Vacation Rentals

](https://expedia.ca/Western-Province-Vacation-Rentals.d6125676.Travel-Guide-VacationRentals)[

Western Province Car Rentals

](https://expedia.ca/Car-Rentals-In-Western-Province.d6125676.Car-Rental-Guide)[

Western Province Vacations

](https://expedia.ca/Western-Province.d6125676.Destination-Travel-Guides)

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

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app