Find a cheap Hotel in Randburg

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

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Randburg

Four Seasons Hotel The Westcliff, Johannesburg

Four Seasons Hotel The Westcliff, Johannesburg

5 out of 5
67 Jan Smuts Avenue Randburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $741 per night from Jul 17 to Jul 18
CA $741
CA $860 total
Jul 17 - Jul 18
includes taxes & fees
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
"Amazing hotel, everything about our stay was perfect!"

Reviewed on Jun 1, 2026

Opens in a new windowFour Seasons Hotel The Westcliff, Johannesburg
The Fairway Hotel, Spa & Golf Resort

The Fairway Hotel, Spa & Golf Resort

4 out of 5
Setperk Street Randburg Gauteng
The price is CA $138 per night from Jul 4 to Jul 5
CA $138
CA $164 total
Jul 4 - Jul 5
includes taxes & fees
Book a stay at this spa hotel in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
"A fantastic stay from start to finish. First-class service throughout, with friendly and helpful staff who couldn’t do enough for us. The breakfast was excellent and set us up perfectly for the day. I would highly recommend this hotel to anyone looking for a comfortable and enjoyable stay."

Reviewed on Jun 3, 2026

Opens in a new windowThe Fairway Hotel, Spa & Golf Resort
Sandton Sun & Towers

Sandton Sun & Towers

5 out of 5
Cnr. Fith And Alice Streets Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $300 per night from Jun 30 to Jul 1
CA $300
CA $345 total
Jun 30 - Jul 1
includes taxes & fees
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the room ...
"The hotel is accessible to variety of shopping and restaurants. Very clean room."

Reviewed on Jun 13, 2026

Opens in a new windowSandton Sun & Towers
City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

3 out of 5
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is CA $220 per night from Jul 21 to Jul 22
CA $220
CA $254 total
Jul 21 - Jul 22
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast ...
"Great hotel, but be aware it is quite a walk from baggage claim to the hotel. I was traveling with my 86 yo mother in a wheelchair and while we got there via wheelchair, she had to walk to the terminal the next morning (despite us ordering a wheelchair which did not arrive). We made it and all was ..."

Reviewed on Jun 26, 2026

Opens in a new windowCity Lodge Hotel at OR Tambo International Airport
Garden Court Sandton City

Garden Court Sandton City

3 out of 5
Cnr West and Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Jun 28 to Jun 29
CA $115
CA $132 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the ...
"Nice superb place to be, lovely welcoming staff and very helpful"

Reviewed on Jun 23, 2026

Opens in a new windowGarden Court Sandton City
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Jul 5 to Jul 6
CA $134
CA $158 total
Jul 5 - Jul 6
includes taxes & fees
Book a stay at this family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff in ...
"An excellent and convenient hotel. I’ll stay there again!!"

Reviewed on Jun 26, 2026

Opens in a new windowPremier Hotel OR Tambo
Southern Sun O.R Tambo

Southern Sun O.R Tambo

4 out of 5
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Jul 27 to Jul 28
CA $171
CA $197 total
Jul 27 - Jul 28
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, a free airport shuttle, and 24-hour room service. Our guests praise the breakfast ...
"For a night stay it's fine, but it is an old hotel, need renovation"

Reviewed on Jun 26, 2026

Opens in a new windowSouthern Sun O.R Tambo
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Jul 22 to Jul 23
CA $124
CA $144 total
Jul 22 - Jul 23
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
"The shuttle was very easy to use, and we had good meals in the restaurant. The pool area was never in the sun so we didn't use it. There was construction going on in the hotel but it didn't bother us at all as it was only a bit noisy in the afternoon."

Reviewed on Jun 19, 2026

Opens in a new windowProtea Hotel by Marriott O.R. Tambo Airport
Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG

4 out of 5
O.R. Tambo Airport Johannesburg Boksburg Gauteng
Fully refundable
The price is CA $79 per night from Jul 3 to Jul 4
CA $79
CA $92 total
Jul 3 - Jul 4
includes taxes & fees
Book a stay at this business-friendly hotel in Boksburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
"This Holiday inn is very close to the airport with transportation service to and from the airport. We stayed there for one night before we hopped a plane to our final destination. There is nothing exceptional about this Holiday Inn. It is very adequate. It is safe. service was great."

Reviewed on Jun 25, 2026

Opens in a new windowHoliday Inn Johannesburg Airport by IHG
Don't see what you're looking for?
See all available properties in Randburg
View all properties
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.

Randburg Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Randburg area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Randburg to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Randburg are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Randburg hotel reviews by fellow wanderers