Kalembule Holidays from AU$981

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Kalembule Holiday

Organising your next big getaway is a walk in the park with a Kalembule holiday package. The neighbourhood of Remera, which is great for culture, makes a terrific base to uncover the marvels of this unique city. Fill up your itinerary with visits to Kigali Heights, Nyamirambo Stadium and Kimironko Market, some of the things you just have to see during your trip to Kalembule. Don't delay visiting this destination any longer. Your dream Kalembule holiday is a few clicks away with Expedia.

The Latest Kalembule Holiday Deals

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

Gihozo Hotel

3 out of 5
Remera
Price was AU$1,258, price is now AU$981 per person
AU$981
per person
20 Jan - 26 Jan
found 1 day ago
Return direct flight included
Lagos (LOS) to Kigali (KGL)
No reviews

Five to Five Hotel

Five to Five Hotel

3 out of 5
Remera
Price was AU$1,484, price is now AU$1,149 per person
AU$1,149
per person
20 Jan - 26 Jan
found 1 day ago
Return direct flight included
Lagos (LOS) to Kigali (KGL)
9.2/10 Wonderful! (158 reviews)

The Court Boutique Hotel

The Court Boutique Hotel

3.5 out of 5
Kimihurura
Price was AU$1,433, price is now AU$1,167 per person
AU$1,167
per person
20 Jan - 26 Jan
found 1 day ago
Return direct flight included
Lagos (LOS) to Kigali (KGL)
8.8/10 Excellent! (41 reviews)

Gorillas Golf Hotel

Gorillas Golf Hotel

4 out of 5
Remera
Price was AU$1,471, price is now AU$1,209 per person
AU$1,209
per person
20 Jan - 26 Jan
found 1 day ago
Return direct flight included
Lagos (LOS) to Kigali (KGL)
7.8/10 Good! (43 reviews)
Amazing must visit

Reviewed on 4 Oct 2026

Radisson Blu Hotel & Convention Centre, Kigali

Radisson Blu Hotel & Convention Centre, Kigali

5 out of 5
Kimihurura
Price was AU$1,862, price is now AU$1,554 per person
AU$1,554
per person
20 Jan - 26 Jan
found 1 day ago
Return direct flight included
Lagos (LOS) to Kigali (KGL)
9/10 Wonderful! (255 reviews)

Kalembule Holiday

Kalembule Essential Information

Language
Kinyarwanda
Currency
Rwandan francs
Closest Airport
Kigali Intl. Airport (KGL)
Max Temp Winter
27ºC
Max Temp Summer
27ºC
Top Sights
Nyamirambo Stadium, Kimironko Market and BK Arena

Our pick of the best Kalembule Hotel Deals

Belle Vie Apartments

Belle Vie Apartments

4 out of 5
KK 18 Avenue, Kanombe, Kicukiro district Kigali
The price is AU$58 per night from 29 Oct to 30 Oct
AU$58
29 Oct - 30 Oct
includes taxes & fees
10/10 Exceptional! (1 review)
"The apartment was cozy, had everything we needed, in a great location and very nice. The staff was incredible and incredibly helpful and went above and beyond. They even provided laundry services, and help with various things."

Reviewed on 20 Nov 2025

Belle Vie Apartments
Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
KN 3 Avenue, Kigali, Rwanda Kigali
The price is AU$244 per night from 6 Nov to 7 Nov
AU$244
6 Nov - 7 Nov
includes taxes & fees
9.2/10 Wonderful! (218 reviews)
"The amenities, the staff, the food and the amazing Arabica Coffee was just out of this world. The hotel is Clean, the food is absolutely amazing and i dare say that they have the best Pizza in Kigali - i could not believe it."

Reviewed on 26 Oct 2026

Kigali Serena Hotel
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 AU$350 per night from 11 Nov to 12 Nov
AU$350
11 Nov - 12 Nov
includes taxes & fees
Radisson Blu Hotel & Convention Centre, Kigali
See all 1,194 properties in Kalembule
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kalembule holiday package cost?
Offering great value package deals from AU$981 on Expedia, you'll be thrilled with how little a holiday to Kalembule costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Kalembule?
January, February and March are great times to look for cheap Kalembule holiday packages. Opting to travel in less busy months means you can generally find reduced prices on accommodation and flights.
How many days is enough for Kalembule?
Generally, a handful of days is enough to check out the major attractions during your Kalembule holiday. But if you want to have some time to rest or go on day tours, consider extending your trip.
How to find the best Kalembule package deals?
Start your search for a Kalembule package deal by entering your travel dates and destination under our "Packages" tab. Then select some filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Kalembule package deal straight away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Kalembule adventure underway.
Is it cheaper to book a Kalembule holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and hotels separately. Better still, you can tailor your Kalembule trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Kalembule?
Score incredible discounts by reserving your flights early with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Kalembule adventure.
How to plan a trip to Kalembule?

  1. Choose when to get away: Check your calendar and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to holiday in Kalembule.
  2. Work out your budget: Ensure you have enough money to pay for everything from meals and transportation to flights and experiences. Your accommodation will probably be the biggest expense during your trip to Kalembule.
  3. Decide how many days away: Start by making a list of all the attractions and activities you want to get to in Kalembule. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your airfare and accommodation: Once you've settled on your trip dates and duration, book the perfect Kalembule holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.