East Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Boulevard De La Revolution, Kigali
The price is £124 per night from 31 Aug to 1 Sept
£124
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (138 reviews)
"This hotel really feels like an African hotel. Its beautiful decor, friendly staff and delicious breakfasts are the best of Rwanda. It might not be as modern as some of the large chains but I definitely will be back."

Reviewed on 25 Jul 2025

Kigali Serena Hotel
Kigali Marriott Hotel

Kigali Marriott Hotel

5 out of 5
KN 3 Avenue Nyarugenge District, Kigali
The price is £185 per night from 12 Sept to 13 Sept
£185
12 Sept - 13 Sept
includes taxes & fees
9/10 Wonderful! (231 reviews)
"My stay was very pleasant and restful. The staff took wonderful care of me and got me to the airport safely."

Reviewed on 19 Jul 2025

Kigali Marriott Hotel
Radisson Blu Hotel & Convention Centre, Kigali

Radisson Blu Hotel & Convention Centre, Kigali

5 out of 5
Kimihurura Roundabout, Kigali
The price is £170 per night from 30 Aug to 31 Aug
£170
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (170 reviews)
"Great service and cleanliness"

Reviewed on 9 Jul 2025

Radisson Blu Hotel & Convention Centre, Kigali
See all 981 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.