Find 4 Star Hotels in Randburg from AED 185
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Randburg 4 Star Hotels
Compare Randburg 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Premier Hotel OR Tambo
Premier Hotel OR Tambo
8.6 out of 10, Excellent, (1002)
The price is AED 323
AED 372 total
includes taxes & fees
9 May - 10 May

Southern Sun O.R. Tambo International Airport
Southern Sun O.R. Tambo International Airport
8.6 out of 10, Excellent, (1600)

Protea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott O.R. Tambo Airport
8.4 out of 10, Very Good, (1004)
The price is AED 288
AED 334 total
includes taxes & fees
16 May - 17 May

Radisson Hotel and Convention Centre OR Tambo Airport
Radisson Hotel and Convention Centre OR Tambo Airport
8.8 out of 10, Excellent, (256)
The price is AED 221
AED 257 total
includes taxes & fees
16 May - 17 May

Radisson Blu Gautrain Hotel
Radisson Blu Gautrain Hotel
8.8 out of 10, Excellent, (1001)
The price is AED 295
AED 343 total
includes taxes & fees
16 May - 17 May

Holiday Inn Johannesburg Airport by IHG
Holiday Inn Johannesburg Airport by IHG
8.4 out of 10, Very Good, (572)
The price is AED 185
AED 214 total
includes taxes & fees
20 May - 21 May

Protea Hotel by Marriott Johannesburg Balalaika Sandton
Protea Hotel by Marriott Johannesburg Balalaika Sandton
8.4 out of 10, Very Good, (868)
The price is AED 258
AED 300 total
includes taxes & fees
23 May - 24 May

Johannesburg Marriott Hotel Melrose Arch
Johannesburg Marriott Hotel Melrose Arch
9.2 out of 10, Wonderful, (130)
The price is AED 704
AED 817 total
includes taxes & fees
23 May - 24 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randburg.

InterContinental Johannesburg O.R Tambo Airport by IHG
Opposite Int'l Arrivals Hall, O.R. Tambo International Airport, Kempton Park, Gauteng
The price is AED 1,106 per night from Jun 3 to Jun 4
AED 1,106
AED 1,456 total
includes taxes & fees
3 Jun - 4 Jun
9.4/10 Exceptional! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Randburg.
You can also use these popular filters to refine your search.
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.
Learn more about Randburg
Explore upscale Randburg: its zoo, golf, spas, and more!

Recent reviews of Randburg hotels
Recent reviews of Randburg hotels

Holiday Inn Johannesburg - Rosebank by IHG
5/5 Excellent
"Friendly staff"
A verified traveler stayed at Holiday Inn Johannesburg - Rosebank by IHG
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Randburg Hotels by Star Rating
Hotels in Randburg Neighborhoods
Stay near popular Randburg attractions
- Hotels near Johannesburg Zoo
- Hotels near Cresta Shopping Centre
- Hotels near Johannesburg Botanical Garden
- Hotels near Northgate Shopping Center
- Hotels near Randpark Golf Club
- Hotels near Emmarentia Dam
- Hotels near Ticketpro Dome
- Hotels near 4th Avenue Parkhurst
- Hotels near Johannesburg Eye Hospital
- Hotels near Zoo Lake Park
- Hotels near Melville Koppies Nature Reserve
- Hotels near Delta Park
- Hotels near Parkview Golf Club
- Hotels near Northcliff Ridge Ecopark
- Hotels near Adventure Golf
- Hotels near The Colony Shopping Centre
- Hotels near Jan van Riebeeck Park
- Hotels near Lazer Quest
- Hotels near Kinder Theatre
More Hotel Options in Randburg
- Adults Only Resorts & Hotels in Randburg
- Adventure Hotels in Randburg
- Boutique Hotels in Randburg
- Business Hotels in Randburg
- Casinos in Randburg
- Cheap Hotels in Randburg
- Family Hotels in Randburg
- Golf Hotels in Randburg
- Historic Hotels in Randburg
- Hotel Wedding Venues in Randburg
- Hotel with a Concierge in Randburg
- Hotels with Bars in Randburg
- Hotels with Free Parking in Randburg
- Hotels with Hot Tubs in Randburg
- Hotels with WiFi in Randburg
- Hotels with a Pool in Randburg
- Hotels with an Indoor Pool in Randburg
- Hotels with smoking rooms in Randburg
- Luxury Hotels in Randburg
- Pet-friendly Hotels in Randburg
- Resorts & Hotels with Spas in Randburg
- Romantic Hotels in Randburg
- Shopping Hotels in Randburg
- Winery Hotels in Randburg
Explore more hotels
- Davinci Hotel And Suites On Nelson Mandela Square
- Holiday Inn Johannesburg - Rosebank by IHG
- Sunrock Guesthouse
- Peermont Metcourt at Emperors Palace
- Johannesburg Marriott Hotel Melrose Arch
- NH Johannesburg Sandton Hotel
- Protea Hotel by Marriott Johannesburg Balalaika Sandton
- Southern Sun O.R. Tambo International Airport
- The Houghton Hotel, Spa, Wellness & Golf
- African Pride Melrose Arch Hotel, Autograph Collection
- Hyatt House Johannesburg, Sandton
- Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
- Peermont D'oreale Grande at Emperors Palace
- Emerald Guesthouse
- The Parktonian All Suite Hotel
- Hyde Johannesburg Rosebank
- Radisson RED Hotel, Johannesburg Rosebank
- Birchwood Hotel and OR Tambo Conference Centre
- Palazzo Hotel
- ONOMO Hotel Johannesburg Sandton