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

Red Rocks Rwanda Guesthouse & Campsite
Nyakinama Musanze District Nkotsi
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $63 total per night
$63 total
Sep 2 - Sep 3
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

Murugo Rwanda Hostel
KN 7 Avenue, KG 571 Street Kigali
$47 nightly
The price is $57 total per night
$57 total
Sep 2 - Sep 3
Total with taxes and fees
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

Mama Rwanda Youth Hostel
KG 503 St. Kigali
$85 nightly
The price is $102 total per night
$102 total
Sep 2 - Sep 3
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

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

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

Red Rocks Rwanda Guesthouse & Campsite
Nyakinama Musanze District Nkotsi
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $63 total per night
$63 total
Sep 2 - Sep 3
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

Murugo Rwanda Hostel
KN 7 Avenue, KG 571 Street Kigali
$47 nightly
The price is $57 total per night
$57 total
Sep 2 - Sep 3
Total with taxes and fees
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

Mama Rwanda Youth Hostel
KG 503 St. Kigali
$85 nightly
The price is $102 total per night
$102 total
Sep 2 - Sep 3
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

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

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 Marriott Hotel
KN 3 Avenue Nyarugenge District Kigali
$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
9.2/10 Wonderful! (267 reviews)
Southern Province Hostels essential information
Accommodation | 5 Hostels |
|---|---|
Lowest Price | $57 |
Highest Price | $250 |
Popular accommodation | Red Rocks Rwanda Guesthouse & Campsite, Murugo Rwanda Hostel, Mama Rwanda Youth Hostel, Tugende House, Discover Rwanda Youth Hostel |
Southern Province Hostels essential information
Accommodation | 5 Hostels |
|---|---|
Lowest Price | $57 |
Highest Price | $250 |
Popular accommodation | Red Rocks Rwanda Guesthouse & Campsite, Murugo Rwanda Hostel, Mama Rwanda Youth Hostel, Tugende House, Discover Rwanda Youth Hostel |
Explore More Ways to Travel with Travelocity
- Hotels in Mudasomwa
- Hotels in Mbazi
- Hotels in Maraba
- Hotels in Mamba
- Bedandbreakfast in Mamba
- Hotels in Kiyumba
- Hotels in Kigoma
- Hotels in Kibeho
- Apartments in Kibeho
- Hotels in Karama
- Hotels in Kansi
- Hotels in Busanze
- Hotels in Butare
- Hotels in Gasaka
- Hotels in Gikongoro
- Bedandbreakfast in Huye
- Guesthouses in Huye
- Hotels in Huye
- Hotels in Tumba
- Hotels in Shyogwe
- Privatevacationhomes in Save
- Hotels in Save
- Bedandbreakfast in Save
- Apartments in Save
- Hotels in Rusatira
- Hotels in Runda
- Apartments in Runda
- Hotels in Rukuma
- Hotels in Ruheru
- Hotels in Nyanza
- Lodges in Nyamagabe
- Hotels in Nyamagabe
- Hotels in Ngoma
- Hotels in Muyira
- Hotels in Musange
- Hotels in Mukindo
- Hotels in Muhanga
- Bedandbreakfast in Muhanga
- Hotels in Mudasomwa
- Hotels in Mbazi
- Hotels in Maraba
- Hotels in Mamba
- Bedandbreakfast in Mamba
- Hotels in Kiyumba
- Hotels in Kigoma
- Hotels in Kibeho
- Apartments in Kibeho
- Hotels in Karama
- Hotels in Kansi
- Hotels in Busanze
- Hotels in Butare
- Hotels in Gasaka
- Hotels in Gikongoro
- Bedandbreakfast in Huye
- Guesthouses in Huye
- Hotels in Huye
- Hotels in Tumba
- Hotels in Shyogwe
- Privatevacationhomes in Save
- Hotels in Save
- Bedandbreakfast in Save
- Apartments in Save
- Hotels in Rusatira
- Hotels in Runda
- Apartments in Runda
- Hotels in Rukuma
- Hotels in Ruheru
- Hotels in Nyanza
- Lodges in Nyamagabe
- Hotels in Nyamagabe
- Hotels in Ngoma
- Hotels in Muyira
- Hotels in Musange
- Hotels in Mukindo
- Hotels in Muhanga
- Bedandbreakfast in Muhanga





