Western Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Western Province Holiday

Answer the call of adventure with a tailor-made holiday package to Western Province. Wherever it is you're headed and whatever you plan to do, prepare to discover a destination with plenty to offer. Two of the more popular cities to visit during a trip to Western Province are Gisenyi and Kibuye. From the instant you book your Western Province holiday to when you get back home, Expedia has you covered each step of the way.

Western Province Essential Information

Language
Kinyarwanda
Currency
Rwandan francs
Closest Airport
Kamembe Airport (KME)

Our pick of the best Western Province Hotel Deals

Rwiza Village

Rwiza Village

3 out of 5
Kibuye in District Karongi Mubuga
The price is AU$95 per night from 22 June to 23 June
AU$95
22 June - 23 June
includes taxes & fees
8.6/10 Excellent! (46 reviews)
"Really enjoyed the 2-night stay here. Lovely lake, lovely surroundings, and the grilled lake tilapia delicious. Be careful using google maps, as it may guide you to a grazing field with no exit."

Reviewed on 21 Apr 2026

Rwiza Village
Umurobyi Lodge

Umurobyi Lodge

3.5 out of 5
151, Bwishyura Bwishyura Western Province
The price is AU$694 per night from 3 July to 4 July
AU$694
3 July - 4 July
includes taxes & fees
Umurobyi Lodge
Kivu Go-Lax Resort

Kivu Go-Lax Resort

3.5 out of 5
Rubavu, Rwanda Gisenyi Western Province
Fully refundableReserve now, pay when you stay
The price is AU$53 per night from 19 June to 20 June
AU$53
19 June - 20 June
includes taxes & fees
2/10 (1 review)
"Due to the proximity of this hotel to the current Ebola outbreak we gave advance notice of our need to cancel. Many hotels on Expedia will give 100% of your reservation back for a cancelation. Some have a more restrictive 50% refund policy. This was the only hotel in our travels that had an unfair ..."

Reviewed on 1 June 2026

Kivu Go-Lax Resort
See all 300 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Western Province holiday package cost?
The cheapest Western Province package is , so your dream trip can become a reality — without spending an arm and a leg. Bundle flights, hotels, car rentals and more to custom build a package that suits you.
How do I get a cheap travel package to Western Province?
Bundle your flight and hotel bookings, throw in extras such as activities or a rental car, and save with a Western Province holiday package. You won't just walk away with big discounts on your adventure — you'll have plenty of choice too. When you book through Expedia, you'll have your pick of over 550 air carriers and 1 000 000 properties across the globe. Your next epic adventure begins right here, right now!
What are the top hotels in Western Province?
For hotels in Gisenyi with friendly service and cosy beds, you can't go past Discover Rwanda Gisenyi Beach and Lake Kivu Serena Hotel. If you're visiting Bwishyura as well, you'll get a relaxing night's sleep at The Palm Beach Resort or Gorillas Lake Kivu Hotel.
How far in advance should I book my Western Province holiday?
It depends on the air carrier, but you can normally look up international flights on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky customers will sometimes score a cheaper ticket just weeks before their intended journey.
What does an Expedia Western Province travel package include?
Rental cars, flights and hotels — we've got them well covered. With Expedia, you can create your Western Province package the way you like it. All you have to do is work out just what you need. Once you've made your booking, you can add on fun things like activities and experiences. The more you bundle, the more you save!
What should I know before booking a Western Province travel package?
An Expedia travel package can be tailored to your budget and is a fantastic way to make your hard-earned dollars stretch further. How much you include is totally up to you. Hotels, rental cars and flights — choose any combination that suits your style.
Can I choose my airline with a Western Province Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You're in charge! We have access to more than 550 airline partners around the world, so you have loads of choice when putting together your Western Province adventure.
If I'm not able to travel, can I cancel my Western Province holiday package?
Plans can change in a flash, so yes, you can. You may be able to cancel or amend your Western Province holiday package for free if you've booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, hotel or airline may impose a charge. Looking for more information? Have a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Stay near popular Western Province attractions

Gisenyi Beach

8.6/5 (13 reviews)
Why not spend a care-free afternoon at Gisenyi Beach during your travels in Gisenyi? While you're in the area, stroll along the lakeside.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.