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

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
May 21 - May 22
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

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 $99 total per night
$99 total
May 28 - May 29
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

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

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
May 21 - May 22
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

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 $99 total per night
$99 total
May 28 - May 29
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

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.
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 Marriott Hotel
KN 3 Avenue Nyarugenge District Kigali
$217 nightly
The price is $263 total per night from May 30 to May 31
$263 total
May 30 - May 31
Total with taxes and fees
9.2/10 Wonderful! (260 reviews)
Southern Province Hostels essential information
Accommodation | 6 Hostels |
|---|---|
Lowest Price | $32 |
Highest Price | $317 |
Popular accommodation | Murugo Rwanda Hostel, Red Rocks Rwanda Guesthouse & Campsite, Tugende House, Mama Rwanda Youth Hostel, Discover Rwanda Youth Hostel, Red Rocks Rwanda Hostel/Campsite/tours & Cultural Activities |
Southern Province Hostels essential information
Accommodation | 6 Hostels |
|---|---|
Lowest Price | $32 |
Highest Price | $317 |
Popular accommodation | Murugo Rwanda Hostel, Red Rocks Rwanda Guesthouse & Campsite, Tugende House, Mama Rwanda Youth Hostel, Discover Rwanda Youth Hostel, Red Rocks Rwanda Hostel/Campsite/tours & Cultural Activities |






