A fountain in a park with a pond, surrounded by trees and a fence.

Cheap Hotels & Resorts in Randburg from NZ$38

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Randburg Cheap Hotels

Our top choices for Randburg cheap hotels

A bed with a floral-patterned bedspread, two pillows, and two remote controls on it.

1. J&M GUEST HOUSE

J&M GUEST HOUSE
2.0 star property
Randburg
6.0 out of 10, (2 reviews)
The price is NZ$39
includes taxes & fees
20 Oct - 21 Oct
J&M GUEST HOUSE
A room with a large window covered by sheer curtains, a bed with a black headboard, and a white pillow.

2. Isabel's Guesthouse

Isabel's Guesthouse
2.5 star property
Randburg
2.0 out of 10, (7 reviews)
"No wi- fi. Noisy and dirty."
South Africa
h
The price is NZ$38
includes taxes & fees
21 Oct - 22 Oct
Isabel's Guesthouse
A bed with white bedding and a red accent, flanked by two nightstands with lamps, in a room with red walls.

3. Mint Hotel Randburg

Mint Hotel Randburg
3.0 star property
Randburg
10.0 out of 10, Exceptional, (1 review)
"It’s in a perfect location"
United States
Nduduzo
The price is NZ$83
includes taxes & fees
20 Oct - 21 Oct
Mint Hotel Randburg
A swimming pool with a brick deck, surrounded by greenery and a stone wall.

4. Accoustix Backpackers Lodge

Accoustix Backpackers Lodge
1.0 star property
Randburg
5.8 out of 10, (12 reviews)
"Good value for money and centrally located."
South Africa
Lebo
The price is NZ$48
includes taxes & fees
31 Oct - 1 Nov
Accoustix Backpackers Lodge
A swimming pool with a brick deck, surrounded by greenery and a stone wall.

5. Randburg Boarding Hostel

Randburg Boarding Hostel
1.5 star property
Randburg
7.6 out of 10, Good, (5 reviews)
"Tive problema quanto ao endereço que está ou estava errado no site. Quanto a limpeza, piscina e equipe foram boas."
Brazil
Anonymous traveller
The price is NZ$50
includes taxes & fees
20 Oct - 21 Oct
Randburg Boarding Hostel
A swimming pool with a tiled deck, surrounded by potted plants and a building with a fire extinguisher mounted on the wall.

6. Sleek Student Hostel

Sleek Student Hostel
2.0 star property
Randburg
The price is NZ$40
includes taxes & fees
31 Oct - 1 Nov
Sleek Student Hostel
A courtyard with a paved walkway, a glass door entrance, and a potted plant.

7. Johannesburg Boarding Hostel

Johannesburg Boarding Hostel
1.0 star property
Randburg
2.0 out of 10, (2 reviews)
"Firstly, the address advertised as well as the photographs of the accomodation are and is not the address of the actual "hostel. " There is no transportation to the actual address on Jan Smuts rd where you find out that you will be staying UPON ARRIVAL.. The cleanliness of the rooms are at best disgusting. No toilet paper is the tip of the iceberg. There are naked woman walking the halls with numerous "visitors" coming in and out. The owner\manager is impossible to get hold of. Disgraceful....
South Africa
Matthrew
The price is NZ$40
includes taxes & fees
31 Oct - 1 Nov
Johannesburg Boarding Hostel
A modern bedroom with a bed, bedside table, chair, and a large window with curtains.

8. Rolem Guest House

Rolem Guest House
2.0 star property
Randburg
The price is NZ$48
includes taxes & fees
21 Oct - 22 Oct
Rolem Guest House
A hotel room with a large bed, a small table, a chair, a painting on the wall, and a sliding glass door leading to a courtyard.

9. The Morrison on Msasa

The Morrison on Msasa
3.0 star property
Randburg
10.0 out of 10, Exceptional, (4 reviews)
"Excellent Stay . "
United States
DeeAnna
The price is NZ$49
includes taxes & fees
28 Oct - 29 Oct
The Morrison on Msasa
A swimming pool surrounded by potted plants and a covered seating area.

10. Johannesburg Youth Hostel

Johannesburg Youth Hostel
2.0 star property
Randburg
6.0 out of 10, (1 review)
"Hostel living you can't expect much but its ok"
South Africa
Melo
The price is NZ$47
includes taxes & fees
20 Oct - 21 Oct
Johannesburg Youth Hostel
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.
View all properties

Top Randburg Hotel Reviews

City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

8/10 Good
"I stayed here to wait out an overnight flight connection, and it was good for that purpose. Rooms were clean and satisfactory but not especially spacious. It was quiet. Had the breakfast buffet which was good, not included in the room rate. The hotel restaurant serves all day. I thought it was overpriced, but you are paying for convenience, as you do not have to go outside of the airport to access the hotel."
Jonathan 1-night trip
Posted 19 hours ago
City Lodge Hotel at OR Tambo International Airport

Frequently asked questions

What is Randburg like for travellers on a budget?
Randburg has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as 4th Avenue Parkhurst, Cresta Shopping Centre and Johannesburg Zoo.
What's the best place to stay on a budget in Randburg?
Based on our traveller reviews, Accoustix Backpackers Lodge is a top choice for a less expensive stay. Other good options for your budget-friendly stay include Johannesburg Youth Hostel and Randburg Boarding Hostel.
How many cheap hotels should I expect to find in Randburg?
Expedia has 7 hotels in Randburg that are ideal if you are watching your pennies.
What is there to see and do in Randburg?
Randburg is known for its gardens and golf courses, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then plan some activities that are easy on the wallet. Enjoy the outdoors at Jan van Riebeeck Park and Emmarentia Dam, or hunt for bargains with some shopping at 4th Avenue Parkhurst.
How can I get to Randburg and get around on a budget?
Scoping out the transportation options in Randburg is a smart way to keep your trip affordable. The most convenient airport is Johannesburg (JNB-O.R. Tambo Intl.), situated 14.7 mi (23.7 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Johannesburg (HLA-Lanseria), which is 15.1 mi (24.3 km) away. Randburg might not have very many public transport options so renting a car could be a reasonable alternative to see the area.