Search for Cheap Deals on
4 Star Hotels in Randburg

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star Randburg Hotels

Southern Sun O.R. Tambo International Airport
4 out of 5
  • 18 min drive from Johannesburg Zoo
Stay at this 4-star business-friendly hotel in Kempton Park. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
Southern Sun O.R. Tambo International Airport
Premier Hotel OR Tambo
4 out of 5
Fully refundableReserve now, pay when you stay
  • 19 min drive from Johannesburg Zoo
The price is $93 per night from Mar 8 to Mar 9
$93
includes taxes & fees
Mar 8 - Mar 9
Stay at this 4-star family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Premier Hotel OR Tambo
Protea Hotel by Marriott O.R. Tambo Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 19 min drive from Johannesburg Zoo
The price is $97 per night from Mar 28 to Mar 29
$97
includes taxes & fees
Mar 28 - Mar 29
Stay at this 4-star business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Protea Hotel by Marriott O.R. Tambo Airport
Save an average of 15% on thousands of hotels when you're signed in
Radisson Hotel and Convention Centre OR Tambo Airport
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 27 min drive from Johannesburg Zoo
The price is $74 per night from Mar 25 to Mar 26
$74
includes taxes & fees
Mar 25 - Mar 26
Stay at this 4.5-star luxury hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 indoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Radisson Hotel and Convention Centre OR Tambo Airport
Radisson Blu Gautrain Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Johannesburg Zoo
The price is $91 per night from Apr 4 to Apr 5
$91
includes taxes & fees
Apr 4 - Apr 5
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
Radisson Blu Gautrain Hotel
Holiday Inn Johannesburg Airport by IHG
4 out of 5
Fully refundable
  • 18 min drive from Johannesburg Zoo
The price is $56 per night from Mar 24 to Mar 25
$56
includes taxes & fees
Mar 24 - Mar 25
Stay at this 4-star business-friendly hotel in Boksburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Holiday Inn Johannesburg Airport by IHG
Southern Sun Rosebank
4 out of 5
  • 28 min walk from Johannesburg Zoo
Stay at this 4-star family-friendly hotel in Johannesburg. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Southern Sun Rosebank
Johannesburg Marriott Hotel Melrose Arch
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Johannesburg Zoo
The price is $206 per night from Mar 28 to Mar 29
$206
includes taxes & fees
Mar 28 - Mar 29
Stay at this 4-star family-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping ...
Johannesburg Marriott Hotel Melrose Arch
Premier Hotel Midrand
4 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from Johannesburg Zoo
The price is $73 per night from Mar 8 to Mar 9
$73
includes taxes & fees
Mar 8 - Mar 9
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Boulders Shopping ...
Premier Hotel Midrand
Southern Sun Sandton
4 out of 5
  • 11 min drive from Johannesburg Zoo
Stay at this 4-star family-friendly hotel in Johannesburg. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the room service in our ...
Southern Sun Sandton
Holiday Inn Johannesburg - Rosebank by IHG
4 out of 5
Fully refundable
  • 4 min drive from Johannesburg Zoo
The price is $79 per night from Mar 23 to Mar 24
$79
includes taxes & fees
Mar 23 - Mar 24
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in ...
Holiday Inn Johannesburg - Rosebank by IHG
Southern Sun Hyde Park
4 out of 5
  • 7 min drive from Johannesburg Zoo
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free breakfast, free WiFi, and 2 bars/lounges. Popular attractions Sandton City Mall and Nelson ...
Southern Sun Hyde Park
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.