Find and compare 4 Star hotels in Randburg

Name: The Parktonian All Suite Hotel
Price range: CA $85
Rating: 8

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

Tonight

Tomorrow

This weekend

Next weekend

Featured Randburg 4 Star hotels

Premier Hotel OR Tambo

73 Gladiator Street Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

CA $120

CA $138 total

Nov 29 - Nov 30

includes taxes & fees

Book a stay at this family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...

8.6/10 Excellent! (1,016 reviews)

Very clean room, overall hotel very clean, dining great food and overall service. Good shuttle service from and back to the airport. Thank you for a great stay. I will be returning for another stay.

Reviewed on Nov 21, 2025

Protea Hotel by Marriott O.R. Tambo Airport

Corner of York and Gladiator Streets Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

CA $100

CA $116 total

Dec 5 - Dec 6

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.4/10 Very Good! (1,009 reviews)

Excellent service and follow up

Reviewed on Nov 19, 2025

Radisson Blu Gautrain Hotel

Corner Rivonia Rd. And West St. Sandton Gauteng

Fully refundableReserve now, pay when you stay

CA $121

CA $141 total

Dec 5 - Dec 6

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,003 reviews)

Yes

Reviewed on Nov 12, 2025

Johannesburg Marriott Hotel Melrose Arch

42 The High Street, Melrose Arch Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $258

CA $300 total

Dec 5 - Dec 6

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/10 Wonderful! (150 reviews)

Hotel staff are always professional and friendly. Rooms are very well maintained. Great dining options in and around the hotel.

Reviewed on Oct 30, 2025

Holiday Inn Johannesburg Airport by IHG

O.R. Tambo Airport Johannesburg Boksburg Gauteng

Fully refundable

CA $95

CA $110 total

Dec 5 - Dec 6

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.4/10 Very Good! (759 reviews)

Building a little tired but staff a 5+

Reviewed on Nov 20, 2025

Radisson Hotel and Convention Centre OR Tambo Airport

Estate 154, Corner 3rd & 6th Avenue Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

CA $103

CA $119 total

Dec 5 - Dec 6

includes taxes & fees

Book a stay at this luxury hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 indoor pools. Our guests praise the helpful staff in our reviews. Popular ...

8.6/10 Excellent! (446 reviews)

Staff, breakfast buffet

Reviewed on Nov 20, 2025

Radisson RED Hotel, Johannesburg Rosebank

4 Parks Boulevard, Oxford Parks Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $128

CA $149 total

Dec 14 - Dec 15

includes taxes & fees

Book a stay at this luxury hotel in Johannesburg. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Melrose Arch Shopping ...

8.4/10 Very Good! (77 reviews)

Average quality

Reviewed on Oct 24, 2025

Protea Hotel by Marriott Johannesburg Balalaika Sandton

20 Maude Street Sandton Gauteng

Fully refundableReserve now, pay when you stay

CA $106

CA $123 total

Dec 12 - Dec 13

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.2/10 Very Good! (887 reviews)

Staff, amenities, clean room

Reviewed on Nov 17, 2025

Hyde Johannesburg Rosebank

24 Cradock Avenue, Rosebank Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $288

CA $288 total

Dec 6 - Dec 7

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.4/10 Exceptional! (154 reviews)

Excellent hotel, great food, well priced drinks , had a great stay

Reviewed on Nov 17, 2025

The Parktonian All Suite Hotel

120 De Korte Street Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $85

CA $100 total

Dec 5 - Dec 6

includes taxes & fees

Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...

8/10 Very Good! (401 reviews)

Clean facility all the way around. Courteous and helpful staff. Great breakfast. Please repair gym equipment.

Reviewed on Nov 21, 2025

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.