Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Apr 5 - Apr 6
This weekend Apr 10 - Apr 12
Next weekend Apr 17 - Apr 19

Featured Hostels in Gauteng

Get Rates
Urban Backpackers

Urban Backpackers

1.0 out of 5.0 100 Anderson St, Johannesburg, Gauteng
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A terrace, dry cleaning, and laundry facilities are also on offer.
 
$32
Once in Joburg

Once in Joburg

2.0 out of 5.0 90 De Korte Street, Braamfontein, Johannesburg, Gauteng
A restaurant and a bar/lounge are featured at this hostel. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a coffee shop, and a terrace are also on offer.
 
Get Rates
Explorer Backpackers

Explorer Backpackers

2.0 out of 5.0 27 7th St, Randburg, Gauteng
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Self parking, luggage storage, and locker space are also offered.
 
$18
HomeBase Melville - Hostel

HomeBase Melville - Hostel

2.0 out of 5.0 37 1st Ave, Melville, Johannesburg, Gauteng
This hostel features an outdoor pool and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A garden, a picnic area, and a computer station are also on offer.
 
Get Rates
Curiocity Backpackers

Curiocity Backpackers

4.0 out of 5.0 302 Fox Street, Johannesburg, Gauteng
This hostel features a spa tub and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.
 
$23
Terrylin Backpackers - Adults Only

Terrylin Backpackers - Adults Only

3.0 out of 5.0 2 Halifax Street, Rhodesfield, Kempton Park, Gauteng
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a garden, and a library are also on offer.
 
$32
Umgwezi Lodge And Backpackers

Umgwezi Lodge And Backpackers

2.0 out of 5.0 14 Umgwezi Rd, Randburg, Gauteng
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
 
$15
Johannesburg Youth Hostel

Johannesburg Youth Hostel

479 Jan Smuts Avenue, Randburg, Gauteng
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A business center, a terrace, and a garden are also on offer.
 
Get Rates
Rosebank Boarding Hostel

Rosebank Boarding Hostel

1.5 out of 5.0 217 Jan Smuts Avenue, Johannesburg, Gauteng
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A business center, a terrace, and a garden are also on offer.
 
$40
Elsje's Country Inn

Elsje's Country Inn

2.0 out of 5.0 228 2nd Ave, Kempton Park, Gauteng
This hostel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. A garden, a snack bar/deli, and a picnic area are also on offer.
 
$5
Fourways Backpackers Lodge

Fourways Backpackers Lodge

79 Albatross Drive, Sandton, Gauteng
An outdoor pool is featured at this hostel, along with free WiFi in public areas and a terrace. A garden and barbecue grills are also provided.
 
$5
Fourways Boarding Hostel

Fourways Boarding Hostel

1.0 out of 5.0 83 Albatross Drive, Sandton, Gauteng
An outdoor pool, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A garden, locker space, and barbecue grills are also on offer.
 
Map

Top Trending Hotels in Gauteng

See all 1,867 Properties in Gauteng
$78
Southern Sun O.R. Tambo International Airport

Southern Sun O.R. Tambo International Airport

4.0 out of 5.0 Jones Road, Kempton Park, Gauteng
3.7/5
(10 Reviews)
Located in O.R. Tambo, this hotel is 0.8 mi (1.2 km) from International Terminal Duty Free Mall and within 3 mi (5 km) of Kempton Park Golf Club and Festival Mall. Value Mall and K90 Shopping Centre are also within 6 mi (10 km).
Reviewed on Jan 15, 2020

the location is perfect and the rate includes a nice breakfast. It is not possible to manage the room temperature and it was too warm for me. then of course the duvet system on the beds leaves little option for a cover. but its a pretty place, with nice gardens and an outdoor unheated pool.

 
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.