Find and compare 4 Star hotels in Randburg

Start date: Check-in selected.
To Date
End date: Check-out

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
Jan 20 - Jan 21
Tomorrow
Jan 21 - Jan 22
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

Featured Randburg 4 Star hotels

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 $131 per night from Jan 21 to Jan 22
CA $131
CA $152 total
Jan 21 - Jan 22
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,010 reviews)
Clean room helpful staff, good prices with current exchange rate for Uk travellers. Choice in restaurant good. Big car park. Feels safe.

Reviewed on Jan 14, 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 $122 per night from Jan 30 to Jan 31
CA $122
CA $142 total
Jan 30 - Jan 31
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,000 reviews)
We had an early am flight didn't eat breaskfast

Reviewed on Jan 11, 2026

Opens in a new windowProtea Hotel by Marriott O.R. Tambo Airport
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 $138 per night from Jan 30 to Jan 31
CA $138
CA $160 total
Jan 30 - Jan 31
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,002 reviews)
Good breakfast

Reviewed on Jan 10, 2026

Opens in a new windowRadisson Blu Gautrain Hotel
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 $266 per night from Feb 15 to Feb 16
CA $266
CA $309 total
Feb 15 - Feb 16
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! (161 reviews)
Amazing

Reviewed on Jan 13, 2026

Opens in a new windowJohannesburg Marriott Hotel Melrose Arch
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 $89 per night from Jan 31 to Feb 1
CA $89
CA $103 total
Jan 31 - Feb 1
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! (808 reviews)
The room was clean, quiet and safe. The Staff were extremely accommodating.

Reviewed on Jan 13, 2026

Opens in a new windowHoliday Inn Johannesburg Airport by IHG
Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
Estate 154, Corner 3rd & 6th Avenue Kempton Park Gauteng
The price is CA $113 per night from Feb 6 to Feb 7
CA $113
CA $131 total
Feb 6 - Feb 7
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! (475 reviews)
Everything was absolutely wonderful!!! The only thing that was not enjoyable and needs attention is the hotel spa. Big deception. But other than that All the staff was amazing, food was wonderful and the hotel was very comfortable!!!!

Reviewed on Jan 14, 2026

Opens in a new windowRadisson Hotel and Convention Centre OR Tambo Airport
Radisson RED Hotel, Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank

4.5 out of 5
4 Parks Boulevard, Oxford Parks Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $133 per night from Feb 20 to Feb 21
CA $133
CA $154 total
Feb 20 - Feb 21
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! (86 reviews)
Good stay although breakfast menu lacked variety

Reviewed on Jan 3, 2026

Opens in a new windowRadisson RED Hotel, Johannesburg Rosebank
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 $116 per night from Feb 6 to Feb 7
CA $116
CA $135 total
Feb 6 - Feb 7
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! (899 reviews)
Yes 👏

Reviewed on Jan 9, 2026

Opens in a new windowProtea Hotel by Marriott Johannesburg Balalaika Sandton
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 $229 per night from Feb 20 to Feb 21
CA $229
CA $229 total
Feb 20 - Feb 21
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! (165 reviews)
Great hotel, from the rooms, food, people and overall one of the best I’ve stayed in anywhere. Great feel and friendly vibe.

Reviewed on Jan 15, 2026

Opens in a new windowHyde Johannesburg Rosebank
The Parktonian All Suite Hotel

The Parktonian All Suite Hotel

4 out of 5
120 De Korte Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $88 per night from Feb 16 to Feb 17
CA $88
CA $102 total
Feb 16 - Feb 17
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! (403 reviews)
Clean facility all the way around. Courteous and helpful staff. Great breakfast. Please repair gym equipment.

Reviewed on Nov 21, 2025

Opens in a new windowThe Parktonian All Suite Hotel
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

Garden Court Sandton City

Garden Court Sandton City

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The staff were very friendly and helpful. Right from the Reception, the Concierge and the hosts in the dining. Big up to Lorato at the omelette station "
A verified traveller stayed at Garden Court Sandton City
Garden Court Sandton City

Types of hotels

Hotels near…

Areas of Randburg