Find and compare 4 Star hotels in Randburg

Name: Johannesburg Marriott Hotel Melrose Arch
Price range: CA $362

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

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Featured Randburg 4 Star hotels

Southern Sun O.R Tambo

Airport Grounds, Jones Road, / Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

CA $188

CA $216 total

Sep 14 - Sep 15

includes taxes & fees

Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, a free airport shuttle, and 24-hour room service. Our guests praise the breakfast ...

8.6/10 Excellent! (1,643 reviews)

"Ok hotel not maintained very well"

Reviewed on Aug 21, 2026

Protea Hotel by Marriott O.R. Tambo Airport

Corner of York and Gladiator Streets Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

CA $138

CA $161 total

Aug 27 - Aug 28

includes taxes & fees

Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...

8.6/10 Excellent! (1,006 reviews)

"Everything was lovely from the great meal to the good night's sleep. Been there twice and would go again."

Reviewed on Aug 22, 2026

Premier Hotel OR Tambo

73 Gladiator Street Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

CA $141

CA $165 total

Aug 28 - Aug 29

includes taxes & fees

Book a stay at this family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff in ...

8.6/10 Excellent! (1,004 reviews)

"Good customer service."

Reviewed on Aug 21, 2026

Holiday Inn Johannesburg Airport by IHG

O.R. Tambo Airport Johannesburg Boksburg Gauteng

Fully refundable

CA $87

CA $101 total

Sep 18 - Sep 19

includes taxes & fees

Book a stay at this business-friendly hotel in Boksburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...

Radisson Blu Gautrain Hotel

Corner Rivonia Rd. And West St. Sandton Gauteng

Fully refundableReserve now, pay when you stay

CA $130

CA $151 total

Sep 11 - Sep 12

includes taxes & fees

Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...

8.8/10 Excellent! (1,006 reviews)

"The pro"

Reviewed on Aug 21, 2026

Southern Sun Rosebank

Crn Tyrwhitt & Sturdee Av Rosebank, 0A Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $130

CA $149 total

Aug 28 - Aug 29

includes taxes & fees

Book a stay at this family-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in ...

8.6/10 Excellent! (447 reviews)

"Our 19-day stay at the Southern Sun Rosebank was pleasant, with a late checkout on the 20th day due to a late flight. We occupied two rooms: a twin bedroom and a junior suite. To extend our stay until 6 pm, we paid half the daily rate of the junior suite. The twin room was quite small, and if we ..."

Reviewed on Aug 21, 2026

Radisson RED Hotel, Johannesburg Rosebank

4 Parks Boulevard, Oxford Parks Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $204

CA $237 total

Sep 23 - Sep 24

includes taxes & fees

Book a stay at this luxury hotel in Johannesburg. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Melrose Arch Shopping ...

Hyde Johannesburg Rosebank

24 Cradock Avenue, Rosebank Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $299

CA $299 total

Aug 29 - Aug 30

includes taxes & fees

Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. ...

9.6/10 Exceptional! (239 reviews)

"Perfect location! Staff was very friendly and helpful. The property was clean and had a fun vibe."

Reviewed on Aug 22, 2026

Hampton By Hilton Sandton Grayston

93 Grayson Drive Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $117

CA $134 total

Sep 11 - Sep 12

includes taxes & fees

Book a stay at this business-friendly hotel in Johannesburg. Enjoy free breakfast, free WiFi, and a fitness center. Popular attractions Nelson Mandela Square ...

Johannesburg Marriott Hotel Melrose Arch

42 The High Street, Melrose Arch Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

CA $362

CA $420 total

Sep 20 - Sep 21

includes taxes & fees

Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping ...

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.

Recent Randburg hotel reviews by fellow wanderers

Protea Hotel by Marriott O.R. Tambo Airport

5 out of 5

Posted 9 hours ago

Travelocity Verified Review

"Everything was lovely from the great meal to the good night's sleep. Been there twice and would go again."

A verified traveller stayed at Protea Hotel by Marriott O.R. Tambo Airport

City Lodge Hotel at OR Tambo International Airport

4 out of 5

Posted 2 days ago

Travelocity Verified Review

"Sayed at City Lodge Hotel OR Tambo Int Airport for 3 days. Booked as part of tour and cancelled flight. Location is great to airport walk through tunnel to airport restaurants and shops. Breakfast varied choice and plentiful. There are water stations on the floors, bed comfortable shower hot water, amenities include kettle, shampoo, hand soap, plenty of towels, hairdryer, refrigerator Air con was a bit touchy and really needed to be replaced. I could hear the planes but honestly not a problem Departures displayed in foyer I would stay again if I travelled to Johannesburg in the future"

A verified traveller stayed at City Lodge Hotel at OR Tambo International Airport