Western Province Holidays

Photo by Hira

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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 Flight + Hotel Deals in Western Province

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

Gratia Residence

3.5 out of 5
Price was €790, price is now €696 per person
€696
per person
11 Dec - 14 Dec
found 13 hours ago
Return direct flight included
Douala (DLA) to Kigali (KGL)
No reviews
Zaria Court Hotel Kigali

Zaria Court Hotel Kigali

4.5 out of 5
Remera
Price was €771, price is now €712 per person
€712
per person
11 Dec - 14 Dec
found 13 hours ago
Return direct flight included
Douala (DLA) to Kigali (KGL)
10/10 Exceptional! (5 reviews)
Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was €829, price is now €767 per person
€767
per person
11 Dec - 14 Dec
found 13 hours ago
Return direct flight included
Douala (DLA) to Kigali (KGL)
8.8/10 Excellent! (102 reviews)
Great hotel services, Great customers services, cleaned building, thank you very much, God bless you.

Reviewed on 18 Oct 2025

GRAZIA HOTEL & APARTMENTS

GRAZIA HOTEL & APARTMENTS

3.5 out of 5
Price was €790, price is now €734 per person
€734
per person
11 Dec - 14 Dec
found 13 hours ago
Return direct flight included
Douala (DLA) to Kigali (KGL)
8.8/10 Excellent! (23 reviews)
Grazia Hotel is a perfect place to stay in Kigali! In a central location right near the Genocide Museum and a supermarket. The pool is refreshing, great breakfast with heaps of variety, a wide range on the menu and a great rooftop bar! Highly recommend!

Reviewed on 14 Sept 2025

Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Price was €776, price is now €723 per person
€723
per person
11 Dec - 14 Dec
found 13 hours ago
Return direct flight included
Douala (DLA) to Kigali (KGL)
9.2/10 Wonderful! (144 reviews)
Excellent in all respects all the staff are lovely well done

Reviewed on 15 Oct 2025

Top hotels in Western Province

Lake Kivu Serena Hotel

Lake Kivu Serena Hotel

4 out of 5
Gisenyi Rwanda, Gisenyi
The price is €166 per night from 24 Nov to 25 Nov
€166
24 Nov - 25 Nov
includes taxes & fees
8.8/10 Excellent! (92 reviews)
It’s an exceptionally good hotel with very friendly staff. Very efficient service. Great breakfast. Lakefront. Will come back

Reviewed on 1 Oct 2025

Lake Kivu Serena Hotel
Cleo Lake Kivu Hotel

Cleo Lake Kivu Hotel

4 out of 5
Cleo Lake Kivu, Bwishyura, Western Province
Fully refundableReserve now, pay when you stay
This hotel is stunning. The views of the lake, the food, the decor; the spa! I wish we had had more time to just relax there!!

Reviewed on 10 Apr 2024

Get rates
Cleo Lake Kivu Hotel
One&Only Nyungwe House

One&Only Nyungwe House

5 out of 5
Gisakura, Nyamasheke, Bushekeri
The price is €2,202 per night from 5 Nov to 6 Nov
€2,202
5 Nov - 6 Nov
includes taxes & fees
Service was impecable and the place nothing short of amazing. My hiking boots broke, they noticed and Sam offered to fixed them and they were line new. Oscar at the bar is a class act.

Reviewed on 1 Nov 2018

One&Only Nyungwe House
See all 263 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.

Frequently asked questions

How much does a Western Province holiday package cost?
The cheapest Western Province package is €696, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.