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.

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

UMVA Muhazi

UMVA Muhazi

5 out of 5
UMVA Muhazi Muhazi Eastern Province
The price is £132 per night from 10 Jun to 11 Jun
£132
10 Jun - 11 Jun
includes taxes & fees
10/10 Exceptional! (3 reviews)
"Peaceful"

Reviewed on 1 Aug 2024

UMVA Muhazi
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 £131 per night from 21 Jun to 22 Jun
£131
21 Jun - 22 Jun
includes taxes & fees
9/10 Wonderful! (223 reviews)
"Radisson needs to pay attention to Front Desk Check-In took over 45mins via the “ Premium Desk” I complained to the Front Desk Manager and I hope she takes action rather than pay lip service to the issue"

Reviewed on 4 Jun 2026

Radisson Blu Hotel & Convention Centre, Kigali
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 £177 per night from 3 Jul to 4 Jul
£177
3 Jul - 4 Jul
includes taxes & fees
9.2/10 Wonderful! (261 reviews)
"Awesome staff, this was only a one-night extension of my original 5-night stay."

Reviewed on 29 May 2026

Kigali Marriott Hotel
See all 1,165 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 . 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.

* 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.