Nyabihu Holidays from AU$799

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

The Latest Nyabihu Holiday Deals

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

Legend Hotel

3 out of 5
Price was AU$993, price is now AU$799 per person
AU$799
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
20/10 Exceptional! (1 review)
Confort Deluxe inn

Confort Deluxe inn

3 out of 5
Price was AU$1,170, price is now AU$898 per person
AU$898
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
20/10 Exceptional! (1 review)
Kigali Paramount Hotel

Kigali Paramount Hotel

3 out of 5
Price was AU$1,233, price is now AU$949 per person
AU$949
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
4/10 (1 review)
Zaria Court Hotel Kigali

Zaria Court Hotel Kigali

4.5 out of 5
Remera
Price was AU$1,375, price is now AU$1,136 per person
AU$1,136
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
19.2/10 Exceptional! (11 reviews)
Here’s an updated version that includes the staff: My stay at this hotel was exceptional. The cleanliness was outstanding—every space, from the lobby to the rooms, was spotless and well-kept. The breakfast was delicious with a wide variety of fresh options each morning. The location was perfect, making it easy to access nearby attractions and move around the city. The amenities were impressive, offering everything I needed for a comfortable stay. Most importantly, the staff were warm, professional, and always willing to help. Their friendliness and attention to detail truly elevated my experience. I highly recommend this hotel for anyone looking for comfort, convenience, and exceptional service.

Reviewed on 10 Nov 2025

Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was AU$1,372, price is now AU$1,146 per person
AU$1,146
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
17.6/10 Exceptional! (104 reviews)
Great hotel services, Great customers services, cleaned building, thank you very much, God bless you.

Reviewed on 18 Oct 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

Nyabihu Essential Information

Language
Kinyarwanda
Currency
Rwandan francs
Closest Airport
Kigali Intl. Airport (KGL)

Our pick of the best Nyabihu Hotel Deals

Buffalo Mountain Lodge

Buffalo Mountain Lodge

2.5 out of 5
RDB Road Nyange Musanze
The price is AU$85 per night from 1 Dec to 2 Dec
AU$85
1 Dec - 2 Dec
includes taxes & fees
Horrible experience
Nightmarish experience. I was traveling with a friend who wanted his own room. We booked this hotel at the last minute as it was close to the NP HQs. We arrived at 7 pm to find no front desk, just a bar area that was manned by a young lady who stated that we couldn’t stay as the owner had not been ...

Reviewed on 14 Aug 2022

Buffalo Mountain Lodge
One&Only Gorilla's Nest

One&Only Gorilla's Nest

5 out of 5
Kinigi Kinigi Northern Province
The price is AU$7,234 per night from 1 Dec to 2 Dec
AU$7,234
1 Dec - 2 Dec
includes taxes & fees
One&Only Gorilla's Nest
Lake Kivu Serena Hotel

Lake Kivu Serena Hotel

4 out of 5
Gisenyi Rwanda Gisenyi
The price is AU$267 per night from 13 Dec to 14 Dec
AU$267
13 Dec - 14 Dec
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
See all 217 properties in Nyabihu
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 Nyabihu holiday package cost?
Maybe less than you imagined — from as low as AU$799, actually! By bundling flights, hotels and car rentals into your own custom-built travel package, your trip to Nyabihu is just a few clicks away.
How do I get a cheap travel package to Nyabihu?
You'll save big if you combine your hotels, flights and car rentals into a Nyabihu holiday package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer over 550 partner airlines and 1 000 000 hotels across the globe, so you'll always have plenty of options to choose from. Want to save even more? Add some fun activities to your package deal and unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
How far in advance should I book my Nyabihu holiday?
Reserving your spot early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to 12 months prior to take off. This is typically the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to Nyabihu occasionally appear in the weeks leading up to departure.
What does an Expedia Nyabihu travel package include?
Rental cars, hotels and flights — we have them covered. With Expedia, you can create your Nyabihu travel package the way you like it. All you have to do is figure out just what you need. Once you've made your booking, you can add extras like experiences and activities. The more you bundle, the bigger the savings!
What should I know before booking a Nyabihu travel package?
You'll save plenty with an Expedia travel package. Combine your airfares, rental cars and hotels and be rewarded with exciting discounts. You're not limited to hotels, however. We've got oceanfront condos, cabins in the mountains and even treehouses and ranches!
Can I choose my airline with a Nyabihu Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You're in control. We have more than 550 airline partners around the world, so you have lots of choice when creating your Nyabihu escape.
If I'm not able to travel, can I cancel my Nyabihu holiday package?
Plans can change in the blink of an eye, so yes. You may be able to cancel or amend your Nyabihu holiday package for free if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may charge additional fees. Looking for more information? Look up our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.

Explore a world of travel with Expedia

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