Mahembe Vacations from $812

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Mahembe vacation packages

Price found within the past 48 hours. Click for updated prices.
Cascadia Serviced Apartments

Cascadia Serviced Apartments

4.5 out of 5
Remera
Price was $1,037, price is now $812 per person
$812
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Kigali (KGL)
9.6/10 Exceptional! (5 reviews)
Always good service but some things didn’t work properly (eg only cold water in the sink, but shower was hot)

Reviewed on Dec 6, 2025

Kigali Paramount Hotel

Kigali Paramount Hotel

3 out of 5
Price was $1,222, price is now $966 per person
$966
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Kigali (KGL)
2/10 (1 review)
Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Price was $1,525, price is now $1,228 per person
$1,228
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Kigali (KGL)
9.2/10 Wonderful! (151 reviews)
Excellent customer service

Reviewed on Dec 24, 2025

KIM Hotel

KIM Hotel

3.5 out of 5
Price was $1,013, price is now $841 per person
$841
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Kigali (KGL)
8/10 Very Good! (4 reviews)
Wintana Hotel & Apartments

Wintana Hotel & Apartments

4.5 out of 5
Remera
Price was $993, price is now $827 per person
$827
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Kigali (KGL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Mahembe
View all trips

Mahembe Hotel Deals

Rwiza Village

Rwiza Village

3 out of 5
Kibuye in District Karongi Mubuga
$56 nightly
The price is $67 total per night from Jan 5 to Jan 6
$67 total
Jan 5 - Jan 6
Total with taxes and fees
8.6/10 Excellent! (42 reviews)
Our stay was too short

Reviewed on May 4, 2025

Rwiza Village
One&Only Nyungwe House

One&Only Nyungwe House

5 out of 5
Gisakura, Nyamasheke Bushekeri
Service was impecable and the place nothing short of amazing. My hiking boots broke, they noticed and Sam offered to fixed them and they were line new. Oscar at the bar is a class act.

Reviewed on Nov 1, 2018

Get rates
One&Only Nyungwe House
Kivu Breeze Hotel

Kivu Breeze Hotel

3 out of 5
9G7, Kibuye Bwishyura WEST
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $56 total per night from Jan 3 to Jan 4
$56 total
Jan 3 - Jan 4
Total with taxes and fees
Kivu Breeze Hotel
See all 35 properties in Mahembe
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.

Find the Best Mahembe Vacation Packages

Mahembe Essential Information

Language
Kinyarwanda
Currency
Rwandan francs
Closest Airport
Kamembe Airport (KME)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Mahembe vacation package cost?
You can snap up a vacation package to this popular destination from $812 on Expedia. However, how much your vacation to Mahembe costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Mahembe?
If you'd like to book a cheap Mahembe vacation package, consider visiting in February, May and October. You'll usually find better rates on airfares and hotels during these months — perfect for travelers wishing to save money.
How many days is enough for Mahembe?
The ideal duration for your Mahembe vacation depends on what you'd like to do and see. Typically, a few days to a week will give you enough time to tick off all the top sights and discover some hidden spots along the way.
How to find the best Mahembe package deals?
Begin your search for a Mahembe package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Mahembe package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Mahembe adventure off to a flying start.
Is it cheaper to book a Mahembe vacation as a package?
You can enjoy significant savings on your next Mahembe getaway by booking a customized vacation package. Click on the "Package" heading, then select your destination and travel dates to browse some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Mahembe?
Land fantastic discounts by booking your flights early with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Mahembe escape.
Does Expedia offer Book Now, Pay Later Mahembe vacation packages?
Set off on your dream escape to Mahembe with help from Expedia's Book Now, Pay Later vacations. No need to save like crazy or wait for your next payday — we've teamed up with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans let you spread the total cost over 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily stick to your budget and snag great deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.