Find and compare 4 Star hotels 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
Check prices for these dates
Featured Randburg 4 Star hotels
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $174 per night from Nov 4 to Nov 5
CA $174
CA $201 total
Nov 4 - Nov 5
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast ...
Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from Nov 8 to Nov 9
CA $140
CA $163 total
Nov 8 - Nov 9
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 ...
8.8/10 Excellent! (1,010 reviews)
"The rooms are clean"
Reviewed on Oct 4, 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 $156 per night from Nov 8 to Nov 9
CA $156
CA $182 total
Nov 8 - Nov 9
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 ...
8.6/10 Excellent! (1,000 reviews)
"Great"
Reviewed on Oct 4, 2026
@Sandton Hotel
5 Benmore Rd Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from Nov 2 to Nov 3
CA $147
CA $169 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this spa hotel in Johannesburg. Enjoy free WiFi, a full-service spa, and 2 coffee shops/cafes. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (394 reviews)
"I liked my room and the views! I was on the 19th floor, and it was beautiful up there! I like the fact that the room had a microwave and other amenities that were useful for a comfortable stay. And the staff? Very professional and helpful. Also enjoyed the breakfast options. Overall my stay was great ..."
Reviewed on Oct 5, 2026
Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Oct 31 to Nov 1
CA $141
CA $164 total
Oct 31 - Nov 1
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg Boksburg Gauteng
Fully refundable
The price is CA $85 per night from Nov 2 to Nov 3
CA $85
CA $98 total
Nov 2 - Nov 3
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 ...
Southern Sun Rosebank
Crn Tyrwhitt & Sturdee Av Rosebank, 0A Johannesburg Gauteng
The price is CA $132 per night from Nov 4 to Nov 5
CA $132
CA $153 total
Nov 4 - Nov 5
includes taxes & fees
Book a stay at this family-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in ...
8.6/10 Excellent! (459 reviews)
"Very classic hotel with excellent amenities"
Reviewed on Oct 5, 2026
Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $309 per night from Oct 16 to Oct 17
CA $309
CA $309 total
Oct 16 - Oct 17
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. ...
Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $338 per night from Oct 16 to Oct 17
CA $338
CA $392 total
Oct 16 - Oct 17
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping ...
One Rosebank Executive Apartment Hotel
37 Cradock Ave Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $74 per night from Nov 3 to Nov 4
CA $74
CA $85 total
Nov 3 - Nov 4
includes taxes & fees
Book a stay at this luxury aparthotel in Johannesburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Melrose Arch Shopping Centre ...
8.8/10 Excellent! (47 reviews)
"The towels are discoloured The washing machine is dirty with the detergent draw filthy Plug points don't work Shower not clean The shower and basin dispensers not working Did not feel theprocess to park felt not safe. I was notsure whysecuritywas telling me that he willfind mea parking and hiz story ..."
Reviewed on Oct 5, 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.
Recent Randburg hotel reviews by fellow wanderers
City Lodge Hotel at OR Tambo International Airport
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Nice location for overnight at airport"
A verified traveller stayed at City Lodge Hotel at OR Tambo International Airport
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Diepkloof
- Alberton Hotels
- Cottages in Boksburg
- Golf Resorts & in Boksburg
- Spa Resorts & in Boksburg
- Boksburg Hotels
- Centurion Hotels
- Chartwell Hotels
- Hotels near Chris Hani Baragwanath Academic Hospital
- Diepkloof Hotels
- Diepkloof Hotels
- Downtown Johannesburg Hotels
- Edenvale Hotels
- Lodges in Edenvale
- Guest Houses in Evaton
- Romantic Getaways & Hotels in Germiston
- Germiston Hotels
- Hotels near Gold Reef City Theme Park
- Honeydew Hotels
- Hyde Park Hotels
- Apartments in Johannesburg
- Condos in Johannesburg
- Cottages in Johannesburg
- Casino Resorts & in Johannesburg
- Golf Resorts & in Johannesburg
- Hotels with Hot Tubs in Johannesburg
- Johannesburg Hotels
- Lodges in Johannesburg
- Resorts in Johannesburg
- Casino Resorts & in Johannesburg South
- Johannesburg South Hotels
- Kempton Park Hotels
- Laudium Hotels
- Hotels near Loftus Versfeld Stadium
- Lyttelton Manor Hotels
- Road Lodge Hotels in Midrand
- Hotels near Morningside Mediclinic
- Hotels near Netcare Sunninghill Hospital
- Hotels near Netcare Unitas Hospital
- Hotels near Netcare Waterfall City Hospital
- Hotels near Newtown Junction Mall
- Northcliff Hotels
- Hotels near O.R. Tambo Intl.
- Guest Houses in Pretoria
- Boutique Hotels in Pretoria
- Romantic Getaways & Hotels in Pretoria
- Pretoria Hotels
- Lodges in Pretoria
- Rosebank Hotels
- Hotels near Sandton Convention Centre
- Sandton Hotels
- Hotels near Silverstar Casino
- Soweto Hotels
- Motels in Spruitview
- Sunninghill Hotels
- Lodges in Thembisa
- Motels in Thembisa
- Westonaria Hotels
- Flights to Germiston
- Flights to Pretoria
- Air France Paris (CDG) to Johannesburg (JNB) flights
- Delta New York (JFK) to Johannesburg (JNB) flights
- Emirates Vancouver (YVR) to Johannesburg (JNB) flights
- Ethiopian Airlines Addis Ababa (ADD) to Johannesburg (JNB) flights
- Ethiopian Airlines Toronto (YYZ) to Johannesburg (JNB) flights
- Lufthansa Frankfurt (FRA) to Johannesburg (JNB) flights
- Lufthansa Vancouver (YVR) to Johannesburg (JNB) flights
- Qatar Airways Washington (IAD) to Johannesburg (JNB) flights
- South African Airways London (LHR) to Johannesburg (JNB) flights
- South African Airways Toronto (YYZ) to Johannesburg (JNB) flights
- Swiss International Air Lines Zürich (ZRH) to Johannesburg (JNB) flights
- Virgin Australia Sydney (SYD) to Johannesburg (JNB) flights
- Flights from Bulawayo (BUQ) to Johannesburg (JNB)
- Flights from Washington (IAD) to Johannesburg (JNB)
- Flights from New York (JFK) to Johannesburg (JNB)
- Flights from Victoria Falls (VFA) to Johannesburg (JNB)
- Flights from Edmonton (YEG) to Johannesburg (JNB)
- Flights from Toronto (YYZ) to Johannesburg (JNB)
- Avis Rental Cars in Centurion
- Avis Rental Cars in Pretoria
- Car rental Alberton
- Car rental Benoni
- Car rental Boksburg
- Car rentals near Irene
- Car rentals near Johannesburg
- Car rentals near Mondeor
- Rental cars O.R. Tambo Intl. airport
- Car rentals near Sandton
- Goldcar Key’n Go Rental Cars in Johannesburg
- Midsize Car Rentals near O.R. Tambo Intl.
- Premium Car Rentals near O.R. Tambo Intl.
- Sports Car Car Rentals in Johannesburg
- Van Car Rentals in Pretoria