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 $152 per night from May 1 to May 2
CA $152
CA $175 total
May 1 - May 2
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 ...
8.6/10 Excellent! (1,615 reviews)
Good bed and breakfast. Also very convenient because of close proximity to the airport.
Reviewed on Apr 2, 2026

Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Apr 25 to Apr 26
CA $115
CA $134 total
Apr 25 - Apr 26
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,006 reviews)
Very clean and well maintained hotel near O.R. Tambo. They have a good restaurant there and provide a free shuttle for their guests.
Reviewed on Mar 31, 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 $97 per night from Apr 24 to Apr 25
CA $97
CA $113 total
Apr 24 - Apr 25
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,002 reviews)
I tried to contact the hotel several times to know where to pick up the shuttle at the airport and nobody ever replied leaving me to scramble when I arrived . Interestingly once I tracked it down it was a very well run an efficient process. The need to explain how to find the bus when you land if ...
Reviewed on Apr 6, 2026

Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Apr 24 to Apr 25
CA $100
CA $116 total
Apr 24 - Apr 25
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy 2 outdoor pools, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful ...
8.4/10 Very Good! (917 reviews)
Beautiful, impeccably maintained property in a convenient and pleasant location. Everything was perfect. The staff without exception could not have been more helpful and welcoming including Cynthia who checked us in efficiently and was able to answer all of our questions. We really enjoyed our dinner ...
Reviewed on Mar 30, 2026

Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg Boksburg Gauteng
Fully refundable
The price is CA $77 per night from Apr 26 to Apr 27
CA $77
CA $90 total
Apr 26 - Apr 27
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 ...
8.6/10 Excellent! (855 reviews)
Hotel funcional para una estadía corta.
Reviewed on Apr 7, 2026

Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $277 per night from Apr 18 to Apr 19
CA $277
CA $321 total
Apr 18 - Apr 19
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 ...
9.2/10 Wonderful! (181 reviews)
M club excellent food choices and drinks
Reviewed on Mar 28, 2026

Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Apr 18 to Apr 19
CA $134
CA $155 total
Apr 18 - Apr 19
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 ...
8.8/10 Excellent! (1,001 reviews)
Wonderful staff. Very nice view for my hotel room
Reviewed on Mar 15, 2026

Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $222 per night from Apr 11 to Apr 12
CA $222
CA $222 total
Apr 11 - Apr 12
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
9.6/10 Exceptional! (189 reviews)
Love Proud Mary, love the staff’s attention to detail. The decor is uniquely beautiful. It’s my second time staying here. And highly recommended! Especially, if you’re traveling from outside the country. The standards are very high and it’s right by the mall with great restaurants nearby.
Reviewed on Apr 5, 2026

Southern Sun Rosebank
Crn Tyrwhitt & Sturdee Av Rosebank, 0A Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $109 per night from Apr 13 to Apr 14
CA $109
CA $126 total
Apr 13 - Apr 14
includes taxes & fees
Book a stay at this family-friendly hotel in Johannesburg. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (414 reviews)
Stayed for 2 nights in March, Adult family of 5 with 3 rooms. Checkin was super easy and the staff were really efficient, cheerful and very helpful. Hotel was spotless - best pillows of our stay :) The location was excellent, within walking distance to restaurants and bars and felt super safe. Breakfast ...
Reviewed on Mar 19, 2026

Birchwood Hotel and OR Tambo Conference Centre
44 Viewpoint Road Boksburg Gauteng
Fully refundable
The price is CA $98 per night from Apr 25 to Apr 26
CA $98
CA $116 total
Apr 25 - Apr 26
includes taxes & fees
Book a stay at this spa hotel in Boksburg. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
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

Holiday Inn Johannesburg Airport by IHG
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Hotel funcional para una estadía corta."
A verified traveller stayed at Holiday Inn Johannesburg Airport by IHG
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





