Explore top 2026 5 Star Hotels in Randburg
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Randburg 5 Star hotels
Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$212 nightly
The price is $245 total per night from Apr 18 to Apr 19
$245 total
Apr 18 - Apr 19
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
9.2/10 Wonderful! (589 reviews)
Great value for money!
Reviewed on Mar 22, 2026
InterContinental Johannesburg O.R Tambo Airport by IHG
Opposite Int'l Arrivals Hall Kempton Park Gauteng
Fully refundable
$503 nightly
The price is $578 total per night from Apr 20 to Apr 21
$578 total
Apr 20 - Apr 21
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
9.4/10 Exceptional! (1,001 reviews)
Our reservation for two nights was mismanaged and it took hours to resolve the issue. Front desk should have asked for a CC upon check in and did not causing several issues with the restaurant. Great location and clean.
Reviewed on Apr 6, 2026
Davinci Hotel And Suites On Nelson Mandela Square
2 Maude Street, Corner of 5th Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $216 total per night from May 4 to May 5
$216 total
May 4 - May 5
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Palazzo Hotel
Montecasino Boulevard Sandton Gauteng
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $274 total per night from May 2 to May 3
$274 total
May 2 - May 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
9.2/10 Wonderful! (499 reviews)
The breakfast was out of this world. Excellent Excellent Excellent!!!! The room was beautiful, clean and breathtaking. The staff was beyond Excellent, friendly and helpfull
Reviewed on Mar 13, 2026
54 On Bath
54 Bath Avenue, Rosebank, 54 Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $200 total per night from Apr 12 to Apr 13
$200 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the playground, onsite laundry facilities, and in-room childcare. ...
9.6/10 Exceptional! (245 reviews)
Well trained staff Great attention to detail and service What you would expect from a 5 star hotel
Reviewed on Apr 6, 2026
The Houghton Hotel, Spa, Wellness & Golf
Lloys Ellis Ave Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $192 total per night from Apr 12 to Apr 13
$192 total
Apr 12 - Apr 13
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and 2 restaurants. There's fun for all ages with a children's pool and a playground, and families ...
9.4/10 Exceptional! (229 reviews)
Our stay at the hotel was truly exceptional from start to finish. From the moment we arrived, we were welcomed with such warmth and genuine friendliness that immediately set the tone for the rest of our visit. A special thank you to Zama from Guest Relations, who went above and beyond to make our ...
Reviewed on Apr 1, 2026
NH Johannesburg Sandton Hotel
138 Rivonia Road Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $128 total per night from Apr 18 to Apr 19
$128 total
Apr 18 - Apr 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
8.8/10 Excellent! (681 reviews)
Room was clean and spacious, staff extremly friendly
Reviewed on Apr 6, 2026
African Pride Melrose Arch Hotel, Autograph Collection
1 Melrose Square, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $211 total per night from Apr 17 to Apr 18
$211 total
Apr 17 - Apr 18
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, ...
9.2/10 Wonderful! (450 reviews)
A wonderful stay! Staff exceptional
Reviewed on Mar 24, 2026
Four Seasons Hotel The Westcliff, Johannesburg
67 Jan Smuts Avenue Randburg Gauteng
Fully refundableReserve now, pay when you stay
$557 nightly
The price is $640 total per night from Apr 13 to Apr 14
$640 total
Apr 13 - Apr 14
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the playground, kid-friendly dining, and ...
9.6/10 Exceptional! (375 reviews)
We booked this hotel for our son and his bride. They were absolutely taken aback by the level of service they received and how special they were made to feel. We were given early access to allow the bride to get ready and nothing was too much. The service was exceptional and the pool was exceptional ...
Reviewed on Mar 22, 2026
Clico Boutique Hotel
27 Sturdee Avenue Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $116 total per night from Apr 20 to Apr 21
$116 total
Apr 20 - Apr 21
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Relax with a drink at the bar/lounge and enjoy perks like free self ...
9.4/10 Exceptional! (132 reviews)
Rooms were nice and good size. Onsite dining options were excellent. Staff was friendly and helpful. Good location, safe & walkable to nearby mall.
Reviewed on Mar 28, 2026
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.
Recent Randburg hotel reviews by fellow wanderers
City Lodge Hotel at OR Tambo International Airport
4 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Breakfast was very good. lots of choice"
A verified traveler stayed at City Lodge Hotel at OR Tambo International Airport
More ways to wander Randburg
Flights to Johannesburg
The best fares to get you there
Johannesburg Hotels
Johannesburg Vacation Rentals
Great Deals on Alternative Accommodations
Johannesburg Car Rentals
Affordable cars to get you around town
Johannesburg Vacations
Save more by combining flights, hotels and cars
Things to do in Johannesburg
Explore More Ways to Travel with Travelocity
- Historic Hotels in Northcliff
- Hotels with Hot Tubs in Northcliff
- Hotel Wedding Venues Hotels in Northcliff
- Northcliff Hotels
- 5 Star Hotels in Benoni
- Spa Resorts & in Melville
- Melville Hotels
- 5 Star Hotels in Soweto
- Hotels near Johannesburg Eye Hospital
- Craighall Park Hotels
- 4 Star Hotels in Lenasia
- Hostels in Johannesburg Sandton Station
- Villas in Johannesburg Sandton Station
- 4 Star Hotels in Pretoria Central Business District
- 5 Star Hotels in Pretoria Central Business District
- Westdene Hotels
- Hotels near Sandton City Mall
- 5 Star Hotels in Johannesburg
- Historic Hotels in Melrose
- Luxury Hotels in Melrose
- Melrose Hotels
- Hotels near Newtown Junction Mall
- Hotels near Hyde Park Corner
- Cheap Hotels in Auckland Park
- Hotels with Free Parking in Auckland Park
- Luxury Hotels in Auckland Park
- Hotels near Rosebank Mall
- Hotels near Sandton Convention Centre
- Hotels near Melrose Arch Shopping Centre
- 3 Star Hotels in Germiston
- Hotels near 4th Avenue Parkhurst
- Parkhurst Hotels
- Linden Hotels
- Beach Resorts & in Rosebank
- Hotels with Free Airport Shuttle in Rosebank
- Romantic Getaways & Hotels in Rosebank
- Rosebank Hotels
- All Inclusive Resorts & in City of Johannesburg Metropolitan Municipality
- Hotels with smoking rooms in City of Johannesburg Metropolitan Municipality
- Spa Resorts & in City of Johannesburg Metropolitan Municipality
- Hotels near Killarney Golf Club
- Hotels near Constitutional Court of South Africa
- Boutique Hotels in Parktown
- Golf Resorts & in Parktown
- Parktown Hotels
- 5 Star Hotels in Fourways
- 3 Star Hotels in Sandton
- 5 Star Hotels in Sandton
- Adults Only Resorts & in Sandton
- Kid Friendly Hotels in Sandton
- Golf Resorts & in Sandton
- Hotels with Balconies in Sandton
- Hotels with Hot Tubs in Sandton
- Hotels with an Indoor Pool in Sandton
- Romantic Getaways & Hotels in Sandton
- Spa Resorts & in Sandton
- Hotel Wedding Venues Hotels in Sandton
- Sandton Hotels
- Maraisburg Hotels
- 3 Star Hotels in Kempton Park
- 3 Star Hotels in Alberton
- Randpark Ridge Hotels
- Hotels near Emmarentia Dam
- Guest Houses in Johannesburg Park Station
- 5 Star Hotels in Brakpan
- Hillbrow Hotels
- Hotels near Mary Fitzgerald Square
- Hotels near Nelson Mandela Square
- Apartments in Illovo
- B&B in Illovo
- Cottages in Illovo
- Extended Stay Hotels in Illovo
- Guest Houses in Illovo
- Illovo Hotels
- 5 Star Hotels in Krugersdorp
- Hotels near Hillbrow Telkom Tower
- Hyde Park Hotels
- Blackheath Hotels
- Car rentals near Northcliff
- Car rentals near Craighall Park
- Car rentals near Cresta Shopping Centre
- Car rentals near Melrose Arch Shopping Centre
- Car rentals near Rosebank
- Mini Car Rentals in City of Johannesburg Metropolitan Municipality
- Car rentals near Parktown
- Car rentals near Sandton
- Compact Car Rentals in Sandton
- Luxury Car Rentals in Sandton
- Pickup Car Rentals in Sandton
- Car rental Illovo
- Car rentals near Blackheath