Book Hostels in Southern Province
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hostels in Southern Province

Tugende House
19 KG 622 St Kigali Kigali City
A restaurant and a bar/lounge are featured at this hostel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop, dry cleaning, and luggage storage are also on offer.
Breakfast included
Parking included

Mama Rwanda Youth Hostel
KG 503 St. Kigali
$82 nightly
The price is $100 total per night
$100 total
May 3 - May 4
Total with taxes and fees
A restaurant and a gym are featured at this hostel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Breakfast included
Parking included

Murugo Rwanda Hostel
KN 7 Avenue, KG 571 Street Kigali
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and dry cleaning are also on offer.
Free WiFi
Restaurant

Red Rocks Rwanda Guesthouse & Campsite
Nyakinama Musanze District Nkotsi
Free Cancellation
Reserve now, pay when you stay
$27 nightly
The price is $32 total per night
$32 total
Apr 4 - Apr 5
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. There's fun for all ages with a children's club and a playground, and families will appreciate the onsite laundry facilities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking.
Breakfast included
Pet friendly

Discover Rwanda Youth Hostel
KN 14 Avenue Kigali
The hostel's outdoor pool, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy a meal from the restaurant and perks like free breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Southern Province
View all propertiesLowest 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.
Top Hostels in Southern Province

Tugende House
19 KG 622 St Kigali Kigali City
A restaurant and a bar/lounge are featured at this hostel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop, dry cleaning, and luggage storage are also on offer.
Breakfast included
Parking included

Mama Rwanda Youth Hostel
KG 503 St. Kigali
$82 nightly
The price is $100 total per night
$100 total
May 3 - May 4
Total with taxes and fees
A restaurant and a gym are featured at this hostel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Breakfast included
Parking included

Murugo Rwanda Hostel
KN 7 Avenue, KG 571 Street Kigali
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and dry cleaning are also on offer.
Free WiFi
Restaurant

Red Rocks Rwanda Guesthouse & Campsite
Nyakinama Musanze District Nkotsi
Free Cancellation
Reserve now, pay when you stay
$27 nightly
The price is $32 total per night
$32 total
Apr 4 - Apr 5
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. There's fun for all ages with a children's club and a playground, and families will appreciate the onsite laundry facilities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking.
Breakfast included
Pet friendly

Discover Rwanda Youth Hostel
KN 14 Avenue Kigali
The hostel's outdoor pool, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy a meal from the restaurant and perks like free breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Southern Province
View all propertiesLowest 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.
Top hotels in Southern Province

Kigali Serena Hotel
KN 3 Avenue, Kigali, Rwanda Kigali
$130 nightly
The price is $160 total per night from Apr 7 to Apr 8
$160 total
Apr 7 - Apr 8
Total with taxes and fees
9.2/10 Wonderful! (176 reviews)
Southern Province Hostels essential information
Accommodation | 5 Hostels |
|---|---|
Lowest Price | $32 |
Highest Price | $292 |
Popular accommodation | Tugende House, Mama Rwanda Youth Hostel, Murugo Rwanda Hostel, Red Rocks Rwanda Guesthouse & Campsite, Discover Rwanda Youth Hostel, Red Rocks Rwanda Hostel/Campsite/tours & Cultural Activities |
Southern Province Hostels essential information
Accommodation | 5 Hostels |
|---|---|
Lowest Price | $32 |
Highest Price | $292 |
Popular accommodation | Tugende House, Mama Rwanda Youth Hostel, Murugo Rwanda Hostel, Red Rocks Rwanda Guesthouse & Campsite, Discover Rwanda Youth Hostel, Red Rocks Rwanda Hostel/Campsite/tours & Cultural Activities |






