East Province Holidays

    deals illustration

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in East Province

Kigali Marriott Hotel
Kigali Marriott Hotel
5 out of 5
KN 3 Avenue Nyarugenge District, Kigali
Fully refundableReserve now, pay when you stay
The price is RM838 per night from 15 Aug to 16 Aug
RM838
RM1,063 total
15 Aug - 16 Aug
includes taxes & fees
9/10 Wonderful! (225 reviews)
"Really nice hotel, great room great service really enjoyable"

Reviewed on 26 May 2025

Kigali Marriott Hotel
2000 HOTEL Downtown Kigali
2000 HOTEL Downtown Kigali
4 out of 5
KN82 St/1, near Kigali City Tower, Nyarugenge Sector, Kigali
The price is RM250 per night from 25 Jul to 26 Jul
RM250
RM344 total
25 Jul - 26 Jul
includes taxes & fees
8.4/10 Very Good! (479 reviews)
"The staff was very nice and very friendly and helpful. Everyone spoke English. Breakfast buffet was incredible, including the black coffee, African tea, and the spiced tea"

Reviewed on 9 Jul 2025

2000 HOTEL Downtown Kigali
Park Inn by Radisson Kigali
Park Inn by Radisson Kigali
4 out of 5
KN 41 Street, Plot 5457, Plot 5457, Kigali
Fully refundableReserve now, pay when you stay
The price is RM378 per night from 23 Jul to 24 Jul
RM378
RM480 total
23 Jul - 24 Jul
includes taxes & fees
9/10 Wonderful! (129 reviews)
Would stay again!
"Everything was clean and comfortable. Staff very attentive to all our needs. Enjoyed the stay very much."

Reviewed on 11 Jul 2025

Park Inn by Radisson Kigali
See all 971 properties in East 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 an East Province holiday package cost?
The most affordable East Province package is , 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 holiday?
You'll be rewarded with the biggest variety at the cheapest prices by booking your holiday 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 holiday!
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 holiday 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 holiday package?
You sure can, and we're here to help. You may be able to cancel or amend your East Province holiday 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.