East Province Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top East Province Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Five to Five Hotel
Remera
CA $2,387
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kigali (KGL)
9.2/10 Wonderful! (154 reviews)
It was my second time staying at Five to Five hotel and their service is always on high level, nice staffs and very helpful, free airport pick up and drop off 27/4 on , nice food and clean environment I really recommend anyone who is visiting Kigali Rwanda to stay here
Reviewed on Aug 8, 2026
2000 HOTEL Downtown Kigali
CA $2,274
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kigali (KGL)
8.6/10 Excellent! (539 reviews)
Rooms were nice but the beds were terrible. The beds were extremely hard with springs poking us in the back. I needed up sleeping on my camping mattress since I had been backpacking before.
Reviewed on Aug 13, 2026
Grand Legacy Hotel
Remera
CA $2,476
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kigali (KGL)
8.8/10 Excellent! (120 reviews)
This hotel was yet another one that looked better online than it did when I arrived it was old dated it was okay. The Staff was very nice but again disappointing that it didn’t reach the expectations I had from the pictures I saw.
Reviewed on Aug 12, 2026
East Province Hotel Deals
UMVA Muhazi
UMVA Muhazi Muhazi Eastern Province
CA $128
CA $225 total
Sep 2 - Sep 3
includes taxes & fees
Kigali Serena Hotel
KN 3 Avenue, Kigali, Rwanda Kigali
CA $214
CA $260 total
Aug 21 - Aug 22
includes taxes & fees
9.2/10 Wonderful! (204 reviews)
"Wonderful terrace overlooking the pool garden. Great place to sit in the shade, have a coffee and (if you have to) work on the laptop."
Reviewed on Aug 14, 2026
Radisson Blu Hotel & Convention Centre, Kigali
Kimihurura Roundabout Kigali
Fully refundableReserve now, pay when you stay
CA $185
CA $234 total
Aug 21 - Aug 22
includes taxes & fees
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 an East Province vacation package cost?
The most affordable East Province package is CA $2,098, so your dream escape can become a reality — without breaking the bank. Bundle flights, hotels, car rentals and more to customize a package that suits your travel style.
How do I get a cheap travel package to East Province?
One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Pick and choose the combination that suits you and watch your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1,000,000 hotel options worldwide, which lets you customize your East Province getaway.
What are the top hotels in East Province?
When it comes to hotels in Ntarama, Vintage Cottage and Mantis EPIC Hotel & Suites are two great options. If you're also spending time in Mukarange, Akagera Resort and Country Club and Bugesera Lodge will make you feel at home.
How far in advance should I book my East Province vacation?
You'll be rewarded with the biggest variety at the cheapest prices by booking your vacation to East Province nice and early. Air carriers generally release flight tickets around 12 months in advance, so start your planning as soon as possible. That being said, Expedia is committed to giving you the best bargains around, so it's never a bad time to book your dream vacation!
What does an Expedia East Province travel package include?
Car rentals, flights and hotels — we connect you to the best deals. All you'll have to do is pick and choose your ideal combination. Once you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to craft an amazing East Province escape.
What should I know before booking an East Province travel package?
Our prices are already low. However, you'll enjoy even more savings if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and a terrific range of choice.
Can I choose my airline with an East Province Expedia vacation package?
Expedia offers access to more than 550 partner airlines globally, so you sure can! Just pick the airline you want and craft your ideal East Province trip.
If I'm not able to travel, can I cancel my East Province vacation package?
You sure can, and we're here to help. You may be able to cancel or amend your East Province vacation package at no cost within 24 hours of booking. However, you may be charged a fee by your hotel, airline or car rental company for older bookings. If your circumstances unexpectedly change, look up our Customer Service Portal for more information.
Stay near popular East Province attractions
Nyamata Church Genocide Memorial
You can spend time studying the exhibits at Nyamata Church Genocide Memorial in Nyamata.
Falcon Golf & Country Club
Enjoy a round of golf in Gishari at Falcon Golf & Country Club.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
