Find and compare 4 Star hotels in Randburg

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

This weekend
Next weekend

Featured Randburg 4 Star hotels

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 $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

Opens in a new windowSouthern Sun O.R Tambo
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 $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

Opens in a new windowPremier Hotel OR 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 $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

Opens in a new windowProtea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott Johannesburg Balalaika Sandton

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4 out of 5
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

Opens in a new windowProtea Hotel by Marriott Johannesburg Balalaika Sandton
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 $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

Opens in a new windowHoliday Inn Johannesburg Airport by IHG
Johannesburg Marriott Hotel Melrose Arch

Johannesburg Marriott Hotel Melrose Arch

4 out of 5
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

Opens in a new windowJohannesburg Marriott Hotel Melrose Arch
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
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

Opens in a new windowRadisson Blu Gautrain Hotel
Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
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

Opens in a new windowHyde Johannesburg Rosebank
Southern Sun Rosebank

Southern Sun Rosebank

4 out of 5
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

Opens in a new windowSouthern Sun Rosebank
Birchwood Hotel and OR Tambo Conference Centre

Birchwood Hotel and OR Tambo Conference Centre

4 out of 5
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 ...
Opens in a new windowBirchwood Hotel and OR Tambo Conference Centre
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.

Recent Randburg hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity