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 $148 per night
CA $148
CA $171 total
includes taxes & fees
19 Dec - 20 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 $105 per night
CA $105
CA $120 total
includes taxes & fees
13 Dec - 14 Dec
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 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 $100 per night
CA $100
CA $116 total
includes taxes & fees
16 Dec - 17 Dec
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.
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 $126 per night
CA $126
CA $147 total
includes taxes & fees
13 Dec - 14 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.
Pool
Free WiFi
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 $89 per night
CA $89
CA $103 total
includes taxes & fees
15 Dec - 16 Dec
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.
Pool
Free airport shuttle
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 $73 per night
CA $73
CA $85 total
includes taxes & fees
19 Dec - 20 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 Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

Estate 154, Corner 3rd & 6th Avenue, Bredell, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $103 per night
CA $103
CA $119 total
includes taxes & fees
13 Dec - 14 Dec
Book a stay at this spa hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 indoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Emperors Palace Casino and Festival 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 $80 per night
CA $80
CA $92 total
includes taxes & fees
22 Dec - 23 Dec
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.
Southern Sun Rosebank

Southern Sun Rosebank

4 out of 5
13 Tyrwhitt Avenue, Rosebank, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $91 per night
CA $91
CA $105 total
includes taxes & fees
7 Dec - 8 Dec
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. 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 $108 per night
CA $108
CA $125 total
includes taxes & fees
27 Dec - 28 Dec
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.
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 $244 per night
CA $244
CA $283 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.
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

4 out of 5
22 Whitely Street, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $122 per night
CA $122
CA $142 total
includes taxes & fees
15 Dec - 16 Dec
Stay at this 4-star spa hotel in Johannesburg. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Popular attractions Melrose Arch Shopping Centre and Sandton City Mall 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,425 hotels
Lowest Price
CA $73
Highest Price
CA $244
Popular hotels
Southern Sun O.R. Tambo International Airport, Premier Hotel OR Tambo, Protea Hotel by Marriott Johannesburg Balalaika Sandton, Radisson Blu Gautrain Hotel, Protea Hotel by Marriott O.R. Tambo Airport, Holiday Inn Johannesburg Airport, an IHG Hotel, Radisson Hotel and Convention Centre OR Tambo Airport, Premier Hotel Midrand, Southern Sun Rosebank, Radisson RED Hotel, Johannesburg Rosebank, Johannesburg Marriott Hotel Melrose Arch, Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

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 1 day ago
Travelocity Verified Review
"Easy access to the airport"
A verified traveller from Redding 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