East Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your East Province Holiday

With an East Province holiday package, you can forget about the stress of planning and simply focus on experiencing everything this exciting destination has on offer. Nyagatare, Rwimbogo and Gishari are among the most popular cities here. Make sure your trip to East Province includes a stop in one or all of them! Expedia has flights, hotels and all your other travel needs to help you curate your dream East Province holiday today.

Top East Province Flight + Hotel Deals

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

Gorillas Golf Hotel

4 out of 5
Remera
Price was £1,027, price is now £840 per person
£840
per person
2 Dec - 8 Dec
found 1 day ago
Return flight included
London (LON) to Kigali (KGL)
7.6/10 Good! (41 reviews)
Amazing must visit

Reviewed on 4 Oct 2026

Amata n'Ubuki Boutique Hotel

Amata n'Ubuki Boutique Hotel

4 out of 5
Price was £1,333, price is now £972 per person
£972
per person
2 Dec - 8 Dec
found 1 day ago
Return flight included
London (LON) to Kigali (KGL)
9.4/10 Exceptional! (10 reviews)
Clean room and very friendly staff.

Reviewed on 3 Mar 2026

Amaltas The View - Bespoke Hotel Apartment

Amaltas The View - Bespoke Hotel Apartment

4.5 out of 5
Remera
Price was £1,208, price is now £959 per person
£959
per person
2 Dec - 8 Dec
found 1 day ago
Return flight included
London (LON) to Kigali (KGL)
10/10 Exceptional! (1 review)
This was a fantastic place to stay the staff was great very attentive. The location was great close to amenities and quiet. The one complaint I would have is the breakfast was okay and the menu very limited, but overall I will be staying many more times.

Reviewed on 23 Jul 2025

Five to Five Hotel

Five to Five Hotel

3 out of 5
Remera
Price was £1,072, price is now £853 per person
£853
per person
2 Dec - 8 Dec
found 1 day ago
Return flight included
London (LON) to Kigali (KGL)
9.2/10 Wonderful! (158 reviews)
Excellent location close to the soccer arena was able to catch a game. The restaurant and food is delicious. The staff took great care of me.

Reviewed on 18 Oct 2026

Confort Deluxe inn

Confort Deluxe inn

3 out of 5
Kibagabaga
Price was £1,470, price is now £1,186 per person
£1,186
per person
10 Jan - 17 Jan
found 1 day ago
Return flight included
London (LHR) to Kigali (KGL)
10/10 Exceptional! (1 review)

East Province Essential Information

Language
Kinyarwanda
Currency
Rwandan francs
Closest Airport
Kigali Intl. Airport (KGL)
Top Sights
Akagera National Park and Akagera National Park

Top hotels in East Province

Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
KN 3 Avenue, Kigali, Rwanda Kigali
The price is £128 per night from 31 Oct to 1 Nov
£128
31 Oct - 1 Nov
includes taxes & fees
9.2/10 Wonderful! (217 reviews)
"This is a great property in the middle of Kigali. This hotel is well equipped for business meetings and relaxing after meeting all day. Restaurant staff and front desk were very helpful and friendly. The pool area is beautiful and relaxing and the health club was well equipped."

Reviewed on 26 Oct 2026

Kigali Serena Hotel
Radisson Blu Hotel & Convention Centre, Kigali

Radisson Blu Hotel & Convention Centre, Kigali

5 out of 5
Kimihurura Roundabout Kigali
Fully refundableReserve now, pay when you stay
The price is £184 per night from 7 Nov to 8 Nov
£184
7 Nov - 8 Nov
includes taxes & fees
Radisson Blu Hotel & Convention Centre, Kigali
Park Inn by Radisson Kigali

Park Inn by Radisson Kigali

4 out of 5
KN 41 Street, Plot 5457 Kigali
Fully refundableReserve now, pay when you stay
The price is £92 per night from 31 Oct to 1 Nov
£92
31 Oct - 1 Nov
includes taxes & fees
Park Inn by Radisson Kigali
See all 1,228 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an East Province travel package cost?
Discover the best of East Province from just £840. Choose from a great selection of rental cars, hotels and flights to suit every budget. You can pick up even more discounts when you add a couple of sightseeing tours to your travel package.
If I'm not able to travel, can I cancel my East Province travel package?
We totally understand — life can throw you the odd curveball. If you've locked in an East Province travel package and have to cancel or amend it, we can help. It's always worth visiting our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to cancel or amend your itinerary free of charge. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.
How do I get a cheap travel package to East Province?
Just think of all the awesome things you could do in East Province with extra cash in your wallet. Watch your savings stack up when you bundle your flights and hotel into an East Province travel package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can pick from over 550 air carriers and 1,000,000 hotels globally. Whether you're holidaying with the entire family or surprising your special someone, exploring East Province is better with a package.
Does Expedia offer Book Now, Pay Later East Province holidays?
We do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply choose the payment plan best suited to your needs during the checkout process and take away the stress of budgeting for your trip. Don't forget to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Klarna offers easy monthly payment plans that fit all budgets, so you can have that well-deserved holiday now.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this option. Simply put down a small deposit on your holiday and then start working on your travel itinerary.

What are the top hotels in East Province?
Midland Hotel and Silent Hill Hotel know how to make their guests feel at home in Mukarange. If you also plan to get to Nyagatare, look up Nyagatare Diplomat Hotel and Mantis EPIC Hotel & Suites. Both are popular with travellers.
How far in advance should I book my East Province holiday?
Smart travellers will likely want to book as early as possible. You can generally look up international fares on Expedia up to a year before your flight. If you've left things to the last minute, fear not. Low prices sometimes appear in the last weeks before departure.
What does an Expedia East Province travel package include?
That depends on what type of getaway you're thinking about. East Province holiday deals can include car rentals, hotels and flights. You can mix and match to find the package that works for you! You can also add on activities and experiences after you've booked to get even bigger discounts.
What should I know before booking an East Province travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and pick up fantastic discounts. You're not limited to hotels, however. We have island villas, rural cottages and even treehouses and ranches!
Can I choose my airline with an East Province Expedia travel package?
Expedia has access to more than 550 airline partners worldwide, so you certainly can. Just select your preferred carrier and put together your ideal East Province holiday.

Stay near popular East Province attractions

Nyamata Church Genocide Memorial

You can spend time exploring the galleries in Nyamata Church Genocide Memorial in Nyamata.
See properties

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.