Find 4 Star Hotels in Randburg from AED 173
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, (1007)
The price is AED 325
AED 374 total
includes taxes & fees
7 Jun - 8 Jun

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

Protea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott O.R. Tambo Airport
8.4 out of 10, Very Good, (1005)
The price is AED 289
AED 336 total
includes taxes & fees
6 Jun - 7 Jun

Radisson Hotel and Convention Centre OR Tambo Airport
Radisson Hotel and Convention Centre OR Tambo Airport
8.6 out of 10, Excellent, (267)
The price is AED 211
AED 245 total
includes taxes & fees
27 May - 28 May

Radisson Blu Gautrain Hotel
Radisson Blu Gautrain Hotel
8.8 out of 10, Excellent, (1003)
The price is AED 326
AED 379 total
includes taxes & fees
6 Jun - 7 Jun

Holiday Inn Johannesburg Airport by IHG
Holiday Inn Johannesburg Airport by IHG
8.4 out of 10, Very Good, (579)
The price is AED 185
AED 215 total
includes taxes & fees
9 Jun - 10 Jun

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 260
AED 301 total
includes taxes & fees
7 Jun - 8 Jun

Johannesburg Marriott Hotel Melrose Arch
Johannesburg Marriott Hotel Melrose Arch
9.2 out of 10, Wonderful, (130)
The price is AED 737
AED 856 total
includes taxes & fees
6 Jun - 7 Jun
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,182 per night from Jun 9 to Jun 10
AED 1,182
AED 1,546 total
9 Jun - 10 Jun
includes taxes & fees
9.4/10 Exceptional! (1,003 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

Protea Hotel by Marriott O.R. Tambo Airport
5/5 Excellent
"Excellent choice for an airport hotel. Shuttle bus very efficient and also available outside scheduled hours."
A verified traveler from London stayed at Protea Hotel by Marriott O.R. Tambo Airport
Posted 1 day 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
- Sunrock Guesthouse
- Holiday Inn Johannesburg - Rosebank by IHG
- Peermont Metcourt at Emperors Palace
- Davinci Hotel And Suites On Nelson Mandela Square
- Johannesburg Marriott Hotel Melrose Arch
- Protea Hotel by Marriott Johannesburg Balalaika Sandton
- African Pride Melrose Arch Hotel, Autograph Collection
- The Houghton Hotel, Spa, Wellness & Golf
- Hyatt House Johannesburg, Sandton
- NH Johannesburg Sandton Hotel
- Southern Sun O.R. Tambo International Airport
- Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
- The Parktonian All Suite Hotel
- Hyde Johannesburg Rosebank
- Radisson RED Hotel, Johannesburg Rosebank
- Protea Hotel by Marriott Johannesburg Wanderers
- Birchwood Hotel and OR Tambo Conference Centre
- ONOMO Hotel Johannesburg Sandton
- Hyatt House Johannesburg Rosebank
- Peermont D'oreale Grande at Emperors Palace