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

Premier Hotel OR Tambo
4 out of 5
Fully refundableReserve now, pay when you stay
  • 19 min drive from Johannesburg Zoo
The price is $108 per night from Apr 11 to Apr 12
$108
includes taxes & fees
Apr 11 - Apr 12
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
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 ...
Get rates
Southern Sun O.R. Tambo International Airport
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 $88 per night from May 1 to May 2
$88
includes taxes & fees
May 1 - May 2
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
Sign in
Sign up, it's free
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 $63 per night from May 4 to May 5
$63
includes taxes & fees
May 4 - May 5
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 $90 per night from Apr 25 to Apr 26
$90
includes taxes & fees
Apr 25 - Apr 26
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 $54 per night from Apr 28 to Apr 29
$54
includes taxes & fees
Apr 28 - Apr 29
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
Protea Hotel by Marriott Johannesburg Balalaika Sandton
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Johannesburg Zoo
The price is $79 per night from Apr 21 to Apr 22
$79
includes taxes & fees
Apr 21 - Apr 22
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy 2 outdoor pools, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful ...
Protea Hotel by Marriott Johannesburg Balalaika Sandton
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 $218 per night from Apr 25 to Apr 26
$218
includes taxes & fees
Apr 25 - Apr 26
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
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. ...
Get rates
Southern Sun Rosebank
Holiday Inn Johannesburg - Rosebank by IHG
4 out of 5
Fully refundable
  • 4 min drive from Johannesburg Zoo
The price is $66 per night from Apr 27 to Apr 28
$66
includes taxes & fees
Apr 27 - Apr 28
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
Seven Villa Hotel and Spa
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min drive from Johannesburg Zoo
The price is $104 per night from Apr 8 to Apr 9
$104
includes taxes & fees
Apr 8 - Apr 9
Stay at this 4.5-star luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Nelson Mandela Square and Sandton ...
Seven Villa Hotel and Spa
Premier Hotel Midrand
4 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from Johannesburg Zoo
The price is $81 per night from Apr 11 to Apr 12
$81
includes taxes & fees
Apr 11 - Apr 12
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
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.