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
25 Feb - 26 Feb
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 International Terminal Duty Free Mall and Emperors Palace Casino are located nearby.
Pool
Breakfast included
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 $109 per night
CA $109
CA $125 total
includes taxes & fees
7 Mar - 8 Mar
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 International Terminal Duty Free Mall and Kempton Park Golf Club 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 $118 per night
CA $118
CA $138 total
includes taxes & fees
14 Mar - 15 Mar
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 International Terminal Duty Free Mall and Kempton Park Golf Club 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 $76 per night
CA $76
CA $88 total
includes taxes & fees
24 Mar - 25 Mar
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 K90 Shopping Centre and Wild Waters - Boksburg are located nearby.
Pool
Free airport shuttle
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, Bredell, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $91 per night
CA $91
CA $106 total
includes taxes & fees
1 Mar - 2 Mar
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 attractions Festival Mall and International Terminal Duty Free Mall are located nearby.
Pool
Spa
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 $146 total
includes taxes & fees
1 Mar - 2 Mar
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 Melrose Arch Shopping Centre and Peacemaker Museum are located nearby.
Pool
Free WiFi
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 $105 per night
CA $105
CA $122 total
includes taxes & fees
7 Mar - 8 Mar
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 Wild Waters - Boksburg and K90 Shopping Centre are located nearby.
Pool
Spa
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 $82 per night
CA $82
CA $94 total
includes taxes & fees
7 Mar - 8 Mar
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.
Pool
Parking included
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 $240 per night
CA $240
CA $279 total
includes taxes & fees
7 Mar - 8 Mar
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 Wanderers Stadium are located nearby.
Pool
Free WiFi
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
7 Mar - 8 Mar
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 Melrose Arch Shopping Centre and Montecasino are located nearby.
Pool
Free WiFi
ANEW Hotel Parktonian Johannesburg

ANEW Hotel Parktonian Johannesburg

4 out of 5
120 De Korte Street, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $68 per night
CA $68
CA $81 total
includes taxes & fees
23 Mar - 24 Mar
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Gold Reef City Casino and Melrose Arch Shopping Centre are located nearby.
Pool
Free WiFi
Holiday Inn Johannesburg - Rosebank

Holiday Inn Johannesburg - Rosebank

4 out of 5
The Zone Oxford Rd Rosebank, Johannesburg, Gauteng
Free cancellation
The price is CA $80 per night
CA $80
CA $106 total
includes taxes & fees
23 Mar - 24 Mar
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 Rosebank Mall and Melrose Arch Shopping Centre are located nearby.
Pool
Free WiFi
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,459 hotels
Lowest Price
CA $68
Highest Price
CA $240
Popular hotels
Southern Sun O.R. Tambo International Airport, Premier Hotel OR Tambo, Protea Hotel by Marriott O.R. Tambo Airport, Holiday Inn Johannesburg Airport, an IHG Hotel, Radisson Hotel and Convention Centre OR Tambo Airport, Radisson Blu Gautrain Hotel, Birchwood Hotel and OR Tambo Conference Centre, Premier Hotel Midrand, Johannesburg Marriott Hotel Melrose Arch, Protea Hotel by Marriott Johannesburg Balalaika Sandton, ANEW Hotel Parktonian Johannesburg, Holiday Inn Johannesburg - Rosebank

Recent Randburg hotel reviews by fellow wanderers

NH Johannesburg Sandton Hotel

NH Johannesburg Sandton Hotel

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The hotel staff is amazing so friendly and helpful. It made the stay so much more enjoyable. "
A verified traveller stayed at NH Johannesburg Sandton Hotel
NH Johannesburg Sandton Hotel

Types of hotels

Hotels near…

Areas of Randburg