Book Hotels in Kalembule

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Kalembule hotels

Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
KN 3 Avenue, Kigali, Rwanda Kigali
$160 nightly
The price is $194 total per night from Oct 8 to Oct 9
$194 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Service impeccable."

Reviewed on Sep 5, 2026

Opens in a new windowKigali 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
$207 nightly
The price is $250 total per night from Sep 11 to Sep 12
$250 total
Sep 11 - Sep 12
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...
"Good standard of Marriot / Food choices could be better in the Lounge"

Reviewed on Sep 7, 2026

Opens in a new windowKigali Marriott Hotel
Hôtel Des Mille Collines

Hôtel Des Mille Collines

4 out of 5
2KN 6th Ave Kigali
$169 nightly
The price is $207 total per night from Sep 8 to Sep 9
$207 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and an outdoor tennis court. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
"Definitely an older property. BUT: rooms were clean and had adequate amenities. Pool, restaurant, and spa were great. Breakfast was quite the spread with eggs to order. The most impressive, however, was the staff. Super kind and helpful- would stay there again in a heartbeat!"

Reviewed on Sep 7, 2026

Opens in a new windowHôtel Des Mille Collines
2000 HOTEL Downtown Kigali

2000 HOTEL Downtown Kigali

4 out of 5
KN82 St/1, near Kigali City Tower Kigali
$72 nightly
The price is $88 total per night from Sep 26 to Sep 27
$88 total
Sep 26 - Sep 27
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and babysitting is an added bonus. ...
"Hotel was great. Really nice buffet breakfast with a view of Kigali hills. Be aware that it is located in a very busy area. Hotel room was large and well appointed. Staff were friendly and helpful."

Reviewed on Aug 20, 2026

Opens in a new window2000 HOTEL Downtown Kigali
ONOMO Hotel Kigali

ONOMO Hotel Kigali

3.5 out of 5
KN 1 Avenue, Rugenge Kigali
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $73 total per night from Sep 12 to Sep 13
$73 total
Sep 12 - Sep 13
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"Breakfast"

Reviewed on Aug 30, 2026

Opens in a new windowONOMO Hotel Kigali
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
$187 nightly
The price is $225 total per night from Sep 13 to Sep 14
$225 total
Sep 13 - Sep 14
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Opens in a new windowRadisson 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
$98 nightly
The price is $118 total per night from Sep 10 to Sep 11
$118 total
Sep 10 - Sep 11
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
Opens in a new windowPark Inn by Radisson Kigali
Heaven Restaurant & Boutique Hotel

Heaven Restaurant & Boutique Hotel

4 out of 5
No. 7, Street KN 29, Kiyovu Kigali
$99 nightly
The price is $120 total per night from Sep 20 to Sep 21
$120 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the outdoor pool and free perks like cooked-to-order breakfast and ...
Opens in a new windowHeaven Restaurant & Boutique Hotel
Oasis Park

Oasis Park

2.5 out of 5
9 KG 628 St Kigali Kigali City
$77 nightly
The price is $93 total per night from Sep 8 to Sep 9
$93 total
Sep 8 - Sep 9
Total with taxes and fees
This aparthotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas and airport ...
Opens in a new windowOasis Park
Don't see what you're looking for?
See all available properties in Kalembule
View all properties
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

What are the top kid-friendly hotels in Kalembule?
From thoughtful amenities to larger rooms, kid-friendly hotels are equipped with features that can help transform a great family vacation into a sensational one. These Kalembule options make traveling with young ones easy: Your crew will enjoy their time at Joy Guesthouse. Front desk services and free WiFi are just a few of the things that help make this property a winner. Also consider staying at Elegance Hotel. It offers complimentary breakfast, a cafe and ample opportunities to spend time together.
Where can I find cheap hotels in Kalembule?
At Travelocity you'll find really nice hotels in Kalembule at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Kalembule rather than in Kalembule. We may find you even better rates, too.
How do I find the best Kalembule hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Kalembule then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Kalembule?
The cheapest hotel in Kalembule is $73. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Kalembule?
There are 1,184 hotels in Kalembule on Travelocity.
What are the best hotels in Kalembule?
Kalembule has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Kalembule for you!
When is the best time to visit Kalembule?
If you want the joy of a fun-filled trip in peak season, visit Kalembule during April, July and August. If you'd prefer the peace of off-season, book a stay during quieter months, such as December, January and February.
When is the cheapest time to stay in Kalembule?
Based on historic data is usually the cheapest month to visit Kalembule. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Kalembule?
There are multiple hotels in Kalembule that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Kalembule. We have plenty of kid-friendly hotels in Kalembule to choose from on Travelocity!
Why book a hotel in Kalembule through Travelocity?
Because we have the top hotels in Kalembule! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Kalembule on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Kalembule hotel reviews by fellow wanderers

Hôtel Des Mille Collines

Hôtel Des Mille Collines

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Definitely an older property. BUT: rooms were clean and had adequate amenities. Pool, restaurant, and spa were great. Breakfast was quite the spread with eggs to order. The most impressive, however, was the staff. Super kind and helpful- would stay there again in a heartbeat!"
A verified traveler stayed at Hôtel Des Mille Collines
Hôtel Des Mille Collines