Nyanza Holidays from AU$901

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 Nyanza Holiday Deals

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

Confort Deluxe inn

3 out of 5
Price was AU$1,176, price is now AU$901 per person
AU$901
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,239, price is now AU$953 per person
AU$953
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
4/10 (1 review)
Lexor Apartments

Lexor Apartments

3 out of 5
Price was AU$1,236, price is now AU$955 per person
AU$955
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
12/10 Exceptional! (3 reviews)
Gorillas City Centre Hotel

Gorillas City Centre Hotel

3 out of 5
Price was AU$1,152, price is now AU$915 per person
AU$915
per person
31 Dec - 5 Jan
found 1 day ago
Return direct flight included
Bujumbura (BJM) to Kigali (KGL)
16/10 Exceptional! (25 reviews)
Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was AU$1,380, price is now AU$1,098 per person
AU$1,098
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

Nyanza Essential Information

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

Our pick of the best Nyanza Hotel Deals

Quality Inn Motel

Quality Inn Motel

3.5 out of 5
Butare, Nyanza Busasamana Southern Province
The price is AU$56 per night from 7 Dec to 8 Dec
AU$56
7 Dec - 8 Dec
includes taxes & fees
10/10 Exceptional! (1 review)
Good

Reviewed on 30 June 2025

Quality Inn Motel
Quiet Haven Hotel Nyanza

Quiet Haven Hotel Nyanza

3.5 out of 5
DR94, Nyanza Busasamana Southern Province
Get rates
Quiet Haven Hotel Nyanza
QUALITY INN HOTEL KIGALI

QUALITY INN HOTEL KIGALI

4.5 out of 5
KK 522 St Kigali Akarere ka Kicukiro
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 4 Dec to 5 Dec
AU$97
4 Dec - 5 Dec
includes taxes & fees
8.4/10 Very Good! (5 reviews)
Great reception

Reviewed on 25 July 2025

QUALITY INN HOTEL KIGALI
See all 105 properties in Nyanza
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 Nyanza holiday package cost?
Custom build your Nyanza package from an affordable AU$901. Choose from any combination of hotels, flights and rental cars to pull together the trip you've been dreaming about. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Nyanza?
Bundle your hotels and flights with Expedia to save on your next big adventure. With over 550 air carriers and 1 000 000 hotels across the globe, your Nyanza holiday package can be tailored exactly to suit your travel style. With all that extra cash, why not add a few exciting tours and experiences? It's an easy way to unlock even more bargains. That holiday you've always dreamed of in Nyanza is much closer than you thought!
How far in advance should I book my Nyanza holiday?
It's hard to pick the best time for airfares, but we usually say the earlier, the better. Plenty of international flights on Expedia become available up to 12 months in advance. If you're booking at the last minute, don't worry. Cheap prices appear from time to time just weeks before departure dates.
What does an Expedia Nyanza travel package include?
Choose from any combination of rental cars, flights and hotels. Once you've made your booking, you can also add on activities and experiences. Want to pick your fare class? That's also easy to do. The choice is all yours when it comes to arranging your ideal Nyanza getaway.
What should I know before booking a Nyanza travel package?
So many places to venture to, so many things to do. With a travel package, you'll be able to afford more of them. Combine your flights, hotels and rental cars and get ready to save.
Can I choose my airline with a Nyanza Expedia holiday package?
The choice is all yours! Expedia has access to more than 550 partner airlines around the world, so you can tailor your Nyanza escape according to your budget and style.
If I'm not able to travel, can I cancel my Nyanza holiday package?
If your holiday plans in Nyanza have been upended, it's comforting to know that it is possible to cancel or amend your booking. If you made your booking within the last 24 hours, you may be eligible to receive a refund. If your booking is older than that, your airline, hotel or car rental company may impose a cancellation fee. To find out more, check our Customer Service Portal.

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.