Find and compare 4 Star hotels in Randburg

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

Featured Randburg 4 Star hotels

Southern Sun O.R. Tambo International Airport

Southern Sun O.R. Tambo International Airport

4 out of 5
Jones Road, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $132 per night
CA $132
CA $152 total
includes taxes & fees
9 Dec - 10 Dec
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 the restaurant in our reviews. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $114 per night
CA $114
CA $131 total
includes taxes & fees
9 Nov - 10 Nov
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. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.
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, Rhodesfield, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $111 per night
CA $111
CA $129 total
includes taxes & fees
15 Nov - 16 Nov
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 our reviews. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.
Protea Hotel by Marriott Johannesburg Balalaika Sandton

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4 out of 5
20 Maude Street, Sandton, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $102 per night
CA $102
CA $119 total
includes taxes & fees
16 Nov - 17 Nov
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 staff in our reviews. Popular attractions Nelson Mandela Square and Sandton City Mall are located nearby.
Holiday Inn Johannesburg Airport, an IHG Hotel

Holiday Inn Johannesburg Airport, an IHG Hotel

4 out of 5
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
Free cancellation
The price is CA $74 per night
CA $74
CA $86 total
includes taxes & fees
2 Dec - 3 Dec
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 property condition in our reviews. Popular attractions Emperors Palace Casino and K90 Shopping Centre are located nearby.
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $117 per night
CA $117
CA $136 total
includes taxes & fees
7 Dec - 8 Dec
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 in our reviews. Popular attractions Nelson Mandela Square and Sandton City Mall are located nearby.
Birchwood Hotel and OR Tambo Conference Centre

Birchwood Hotel and OR Tambo Conference Centre

4 out of 5
44 Viewpoint Road, Bartlett, Boksburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $92 per night
CA $92
CA $109 total
includes taxes & fees
8 Dec - 9 Dec
Stay at this 4-star spa hotel in Boksburg. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Emperors Palace Casino and Wild Waters - Boksburg are located nearby.
Holiday Inn Rosebank, an IHG Hotel

Holiday Inn Rosebank, an IHG Hotel

4 out of 5
The Zone Oxford Rd Rosebank, Johannesburg, Gauteng
Free cancellation
The price is CA $94 per night
CA $94
CA $121 total
includes taxes & fees
1 Dec - 2 Dec
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 our reviews. Popular attractions Melrose Arch Shopping Centre and Sandton City Mall are located nearby.
Premier Hotel Midrand

Premier Hotel Midrand

4 out of 5
187 Third Road, Halfway Gardens, Midrand, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $86 per night
CA $86
CA $99 total
includes taxes & fees
23 Nov - 24 Nov
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Boulders Shopping Centre and Mall of Africa are located nearby.
Johannesburg Marriott Hotel Melrose Arch

Johannesburg Marriott Hotel Melrose Arch

4 out of 5
42 The High Street, Melrose Arch, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $283 per night
CA $283
CA $328 total
includes taxes & fees
6 Dec - 7 Dec
Stay at this 4-star family-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping Centre and Sandton City Mall are located nearby.
Radisson RED Hotel, Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank

4.5 out of 5
4 Parks Boulevard, Oxford Parks, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $131 per night
CA $131
CA $152 total
includes taxes & fees
15 Nov - 16 Nov
Stay at this 4.5-star luxury hotel in Johannesburg. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Rosebank Mall and Melrose Arch Shopping Centre are located nearby.
Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
24 Cradock Avenue, Rosebank, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $267 per night
CA $267
CA $267 total
includes taxes & fees
6 Dec - 7 Dec
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Rosebank Mall and Melrose Arch Shopping Centre are located nearby.
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.

Randburg hotels essential information

Accommodation
2,401 hotels
Lowest Price
CA $74
Highest Price
CA $283
Popular hotels
Southern Sun O.R. Tambo International Airport, Premier Hotel OR Tambo, Protea Hotel by Marriott O.R. Tambo Airport, Protea Hotel by Marriott Johannesburg Balalaika Sandton, Holiday Inn Johannesburg Airport, an IHG Hotel, Radisson Blu Gautrain Hotel, Birchwood Hotel and OR Tambo Conference Centre, Holiday Inn Rosebank, an IHG Hotel, Premier Hotel Midrand, Johannesburg Marriott Hotel Melrose Arch, Radisson RED Hotel, Johannesburg Rosebank, Hyde Johannesburg Rosebank

Recent Randburg hotel reviews by fellow wanderers

City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Perfect sleepover for a long connecting flight, given its location within the airport parking garage! Comfortable room. Dinner at restaurant was good."
A verified traveller stayed at City Lodge Hotel at OR Tambo International Airport
City Lodge Hotel at OR Tambo International Airport

Types of hotels

Hotels near…

Areas of Randburg