East Province Vacations & Trips from ￥149,982

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

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

The Latest East Province Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Mythos Boutique Hotel

Mythos Boutique Hotel

3.5 out of 5
Price was ￥161,176, price is now ￥149,982 per person
￥149,982
per person
Apr 3 - Apr 6
found 22 hours ago
Roundtrip non-stop flight included
Gaborone (GBE) to Kigali (KGL)
9.2/10 Wonderful! (20 reviews)
The room was wonderful both in style cleanliness and facilities. The staff in reception, room service, the restaurant and the bar were always ready to help with anything and with such charm and generosity. I found no fault in anything during my stay.

Reviewed on Nov 10, 2025

Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was ￥174,920, price is now ￥160,048 per person
￥160,048
per person
Apr 3 - Apr 6
found 22 hours ago
Roundtrip non-stop flight included
Gaborone (GBE) to Kigali (KGL)
8.8/10 Excellent! (104 reviews)
Clean, great beds, delicious breakfast. I’d stay again.

Reviewed on Jan 22, 2026

Radisson Blu Hotel & Convention Centre, Kigali

Radisson Blu Hotel & Convention Centre, Kigali

5 out of 5
Price was ￥182,136, price is now ￥167,022 per person
￥167,022
per person
Apr 3 - Apr 6
found 22 hours ago
Roundtrip non-stop flight included
Gaborone (GBE) to Kigali (KGL)
8.8/10 Excellent! (185 reviews)
Great service overall, very satisfied!

Reviewed on Feb 10, 2026

Executive Suites

Executive Suites

3.5 out of 5
Price was ￥165,758, price is now ￥154,610 per person
￥154,610
per person
Apr 3 - Apr 6
found 22 hours ago
Roundtrip non-stop flight included
Gaborone (GBE) to Kigali (KGL)
7.8/10 Good! (12 reviews)
It is located in the city center and close to many places. Main market is close by and also there are a variety of restaurants in the area. Nice traditional market next to the hotel.

Reviewed on Oct 24, 2023

Lemigo Hotel

Lemigo Hotel

5 out of 5
Price was ￥178,836, price is now ￥167,007 per person
￥167,007
per person
Apr 3 - Apr 6
found 22 hours ago
Roundtrip non-stop flight included
Gaborone (GBE) to Kigali (KGL)
8/10 Very Good! (77 reviews)
Beautiful room with nice panoramic view. Wonderful waterfall shower. Excellent breakfast buffet. Cordial and helpful staff.

Reviewed on Nov 19, 2025

East Province Hotel Deals

UMVA Muhazi

UMVA Muhazi

5 out of 5
UMVA Muhazi Muhazi Eastern Province
Peaceful

Reviewed on Aug 1, 2024

Get rates
UMVA Muhazi
Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Boulevard De La Revolution Kigali
The price is ￥25,044 per night from Feb 19 to Feb 20
￥25,044
￥30,411 total
Feb 19 - Feb 20
includes taxes & fees
9/10 Wonderful! (169 reviews)
Excellent

Reviewed on Jan 31, 2026

Kigali Serena Hotel
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 ￥28,814 per night from Feb 27 to Feb 28
￥28,814
￥36,566 total
Feb 27 - Feb 28
includes taxes & fees
9/10 Wonderful! (248 reviews)
Everything was top notch

Reviewed on Feb 12, 2026

Kigali Marriott Hotel
See all 1,133 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 vacation package cost?
The most affordable East Province package is ￥149,982, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.