Find a cheap Hotel in Randburg
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Randburg
Four Seasons Hotel The Westcliff, Johannesburg
67 Jan Smuts Avenue Randburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $778 per night from Jun 23 to Jun 24
CA $778
CA $904 total
Jun 23 - Jun 24
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
The Fairway Hotel, Spa & Golf Resort
Setperk Street Randburg Gauteng
The price is CA $157 per night from Jun 26 to Jun 27
CA $157
CA $183 total
Jun 26 - Jun 27
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
Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $306 per night from Jun 27 to Jun 28
CA $306
CA $352 total
Jun 27 - Jun 28
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
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is CA $231 per night from Jul 1 to Jul 2
CA $231
CA $265 total
Jul 1 - Jul 2
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 ...
"Easy overnight after an international flight. 3,000 steps from plane to bed."
Reviewed on Jun 20, 2026
Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Jun 22 to Jun 23
CA $143
CA $167 total
Jun 22 - Jun 23
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 ...
"The property was beautiful and very clean. The staff was very helpful. The location of our room was as why I rated it a 4 overall."
Reviewed on Jun 17, 2026
Garden Court Sandton City
Cnr West and Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $114 per night from Jun 21 to Jun 22
CA $114
CA $132 total
Jun 21 - Jun 22
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 ...
"Clean and quiet space located within Sandton Mall. Very comfortable place to stay at. Also accommodating early check-ins if rooms are available"
Reviewed on Jun 19, 2026
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Jul 20 to Jul 21
CA $163
CA $187 total
Jul 20 - Jul 21
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 ...
"Inside of the hotel was ok, looking out from the room windows was pretty grim and grubby. We ended up staying at the intercontinental 10 days later. More expensive yes but a much better overall feel."
Reviewed on Jun 19, 2026
Protea Hotel by Marriott O.R. Tambo Airport
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 17 to Jul 18
CA $124
CA $144 total
Jul 17 - Jul 18
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
Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg Boksburg Gauteng
The price is CA $88 per night from Jul 12 to Jul 13
CA $88
CA $102 total
Jul 12 - Jul 13
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 ...
"The rooms were ok beds uncomfortable but bathrooms were dirty and the soap in the dispensers were empty everywhere. Not a great night sleep unfortunately Also there’s no mention that there’s stairs to get to the room!!"
Reviewed on Jun 20, 2026
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.
About Randburg Hotels
Search Randburg area hotels for the best deals on Travelocity.ca. Zoom in on Randburg neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Randburg!
Recent Randburg hotel reviews by fellow wanderers
City Lodge Hotel at OR Tambo International Airport
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Easy overnight after an international flight. 3,000 steps from plane to bed."
A verified traveller stayed at City Lodge Hotel at OR Tambo International Airport
