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

Premier Hotel OR Tambo
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $130 per night
CA $130
CA $149 total
Aug 29 - Aug 30
includes taxes & fees
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.
Pool
Free airport shuttle

Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $136 per night
CA $136
CA $158 total
Sep 19 - Sep 20
includes taxes & fees
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 by IHG
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
Free cancellation
The price is CA $88 per night
CA $88
CA $102 total
Aug 30 - Aug 31
includes taxes & fees
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
Estate 154, Corner 3rd & 6th Avenue, Bredell, Kempton Park, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $88 per night
CA $88
CA $102 total
Aug 31 - Sep 1
includes taxes & fees
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

Hyatt House Johannesburg Rosebank
28 TOTTENHAM AVENUE, MELROSE, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $99 per night
CA $99
CA $115 total
Aug 28 - Aug 29
includes taxes & fees
Stay at this 4-star hotel in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Rosebank Mall and Melrose Arch Shopping Centre are located nearby.
Pool
Breakfast included

Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $281 per night
CA $281
CA $326 total
Sep 12 - Sep 13
includes taxes & fees
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.
Pool
Free WiFi

Protea Hotel by Marriott Johannesburg Balalaika Sandton
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
Sep 12 - Sep 13
includes taxes & fees
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.
Pool
Free WiFi

Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $123 per night
CA $123
CA $143 total
Sep 19 - Sep 20
includes taxes & fees
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

Sunrock Guesthouse
Park Street 11, Kempton Park, Gauteng
Stay at this 4-star business-friendly guesthouse in Kempton Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the comfy rooms in our reviews. Popular attractions Festival Mall and Kempton Park Golf Club are located nearby.
Pool
Breakfast included

Holiday Inn Johannesburg - Rosebank by IHG
The Zone Oxford Rd Rosebank, Johannesburg, Gauteng
Free cancellation
The price is CA $98 per night
CA $98
CA $127 total
Sep 13 - Sep 14
includes taxes & fees
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

Radisson RED Hotel, Johannesburg Rosebank
4 Parks Boulevard, Oxford Parks, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $115 per night
CA $115
CA $133 total
Aug 29 - Aug 30
includes taxes & fees
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.
Pool
Pet-friendly

Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank, Johannesburg, Gauteng
Free cancellation
Reserve now, pay when you stay
The price is CA $193 per night
CA $193
CA $193 total
Aug 29 - Aug 30
includes taxes & fees
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.
Free WiFi
Restaurant
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,577 hotels |
---|---|
Lowest Price | CA $88 |
Highest Price | CA $281 |
Popular hotels | Premier Hotel OR Tambo, Protea Hotel by Marriott O.R. Tambo Airport, Holiday Inn Johannesburg Airport by IHG, Radisson Hotel and Convention Centre OR Tambo Airport, Hyatt House Johannesburg Rosebank, Johannesburg Marriott Hotel Melrose Arch, Protea Hotel by Marriott Johannesburg Balalaika Sandton, Radisson Blu Gautrain Hotel, Sunrock Guesthouse, Holiday Inn Johannesburg - Rosebank by IHG, Radisson RED Hotel, Johannesburg Rosebank, Hyde Johannesburg Rosebank |
Recent Randburg hotel reviews by fellow wanderers

Protea Hotel by Marriott O.R. Tambo Airport
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The staff members are so helpful."
A verified traveller stayed at Protea Hotel by Marriott O.R. Tambo Airport
Types of hotels
Hotels near…
Areas of Randburg
Most popular
Hotels
- Cheap Hotels in Kingston
- Grand Bend Boutique Hotels
- Alt Hotel Ottawa Downtown
- Cheap Hotels in Fillmore
- Extended Stay Hotels Dublin
- Condos Curaçao
- Cottages Christian Island First Nations Reserve
- Cheap Hotels in Sherkston
- Cottages Port Stanley
- All Inclusive Resorts & Hotels in California
- Cottages Acadian Peninsula
- Tunis All Inclusive Resorts & Hotels
- Cabins Lake of the Woods
- Dundee Resort & Golf Club
Flights
- SJD - YYZ
- Delta Toronto (YYZ) to Fort Myers (RSW) flights
- AMD - YEG
- Air Canada Toronto (YYZ) to Quito (UIO) flights
- Air Canada Cassidy (YCD) to Edmonton (YEG) flights
- Flights from Vancouver to Scottsdale
- Air Canada Toronto (YTZ) to Montreal (YUL) flights
- Philippine Airlines Manila (MNL) to Edmonton (YEG) flights
- Air Canada Fort Lauderdale (FLL) to Ottawa (YOW) flights
- Cheap Flights to Hedley
- YYZ - SXM
- SRQ - DTW
Packages