Randburg Hotels
Johannesburg
Gauteng
South Africa
Hotels
Travelocity.ca

Find a cheap Hotel in Randburg

Name: Protea Hotel by Marriott O.R. Tambo Airport
Price range: CA $106
Rating: 8.4

Check-in

Start date: Check-in selected.

End date: Check-out

Check-out

Guests

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

Filter by

Guest rating

Any

Wonderful 9+

Very good 8+

Good 7+

Star rating

1★

2★

3★

4★

5★

Payment type

Fully refundable

Reserve now, pay later

Property type

Hotel

All-inclusive resort

Bed & breakfast

Motel

Inn

Townhouse

Villa

Hotel resort

Area

Johannesburg (and vicinity)

Sandton

Soweto

Midrand

Randburg

Pretoria

Roodepoort

Johannesburg South

Pretoria North

Rosebank

Kempton Park

Benoni

Lanseria

Centurion

Fourways

Pretoria Central Business District

Hammanskraal

Thembisa

Johannesburg (JNB-O.R. Tambo Intl.)

Johannesburg Sandton Station

Popular locations

Montecasino

Melrose Arch Shopping Centre

Gold Reef City Casino

Nelson Mandela Square

Sandton City Mall

Rosebank Mall

Emperors Palace Casino

Mall of Africa

Gold Reef City Theme Park

Sandton Convention Centre

Eastgate Shopping Centre

Apartheid Museum

Cradle of Humankind

East Rand Mall

UNISA

Cresta Shopping Centre

University of Pretoria

First National Bank Stadium

University of Witwatersrand

Time Square Casino

Meal plans available

Breakfast included

Lunch included

Dinner included

All-inclusive

Amenities

Pool

Parking

Pet-friendly

WiFi included

Airport shuttle included

Air conditioned

Kitchen

Washer and dryer

Hot tub

Water park

Ocean view

Spa

Casino

Electric car charging station

Gym

Cribs

Outdoor space

Restaurant

Bar

Golf course

Accessibility

Wheelchair-accessible parking

Elevator

Accessible bathroom

Roll-in shower

In-room accessibility

Service animals allowed

Stair-free path to entrance

Sign language-capable staff

Traveller experience

LGBTQ welcoming

See properties that pledge to make all guests feel safe, welcome, and respected.

Business-friendly

See properties with amenities to help you work comfortably, like WiFi and breakfast.

Family-friendly

See properties that include family essentials like in-room conveniences and activities for the kids.

Hotels near Randburg

Four Seasons Hotel The Westcliff, Johannesburg

5 out of 5

67 Jan Smuts Avenue Randburg Gauteng

Fully refundableReserve now, pay when you stay

The price is CA $639 per night from Dec 31 to Jan 1

CA $639

CA $743 total

Dec 31 - Jan 1, 2026

includes taxes & fees

Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...

Excellent hotel.

Reviewed on Sep 22, 2025

Opens in a new windowFour Seasons Hotel The Westcliff, Johannesburg

The Fairway Hotel, Spa & Golf Resort

4 out of 5

Setperk Street Randburg Gauteng

The price is CA $119 per night from Jan 17 to Jan 18

CA $119

CA $141 total

Jan 17 - Jan 18, 2026

includes taxes & fees

Book a stay at this spa hotel in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

Friendly welcome and wonderful room with a massive bed and delightful view over the golf course. The restaurant was great, would recommend. The only minor letdown was the shower, which needs a replacement shower head, and the plumbing could use some maintenance.

Reviewed on Oct 2, 2025

Opens in a new windowThe Fairway Hotel, Spa & Golf Resort

@Sandton Hotel

3 out of 5

5 Benmore Rd Sandton Gauteng

Fully refundableReserve now, pay when you stay

The price is CA $115 per night from Jan 1 to Jan 2

CA $115

CA $135 total

Jan 1 - Jan 2, 2026

includes taxes & fees

Book a stay at this spa hotel in Johannesburg. Enjoy free WiFi, a full-service spa, and 2 coffee shops/cafes. Our guests praise the helpful staff in our reviews. ...

Everythi g went smoothly

Reviewed on Dec 21, 2025

Opens in a new window@Sandton Hotel

Johannesburg Marriott Hotel Melrose Arch

4 out of 5

42 The High Street, Melrose Arch Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

The price is CA $258 per night from Dec 28 to Dec 29

CA $258

CA $300 total

Dec 28 - Dec 29

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 ...

Hotel staff are always professional and friendly. Rooms are very well maintained. Great dining options in and around the hotel.

Reviewed on Oct 30, 2025

Opens in a new windowJohannesburg Marriott Hotel Melrose Arch

City Lodge Hotel at OR Tambo International Airport

3 out of 5

Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng

The price is CA $172 per night from Dec 28 to Dec 29

CA $172

CA $200 total

Dec 28 - Dec 29

includes taxes & fees

Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast ...

Great location and convenient being at the airport

Reviewed on Dec 20, 2025

Opens in a new windowCity Lodge Hotel at OR Tambo International Airport

Radisson Blu Gautrain Hotel

4 out of 5

Corner Rivonia Rd. And West St. Sandton Gauteng

Fully refundableReserve now, pay when you stay

The price is CA $130 per night from Dec 27 to Dec 28

CA $130

CA $152 total

Dec 27 - Dec 28

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 ...

The room on some days was never fully cleaned

Reviewed on Dec 19, 2025

Opens in a new windowRadisson Blu Gautrain Hotel

Premier Hotel OR Tambo

4 out of 5

73 Gladiator Street Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

The price is CA $120 per night from Dec 30 to Dec 31

CA $120

CA $141 total

Dec 30 - Dec 31

includes taxes & fees

Book a stay at this family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...

Clean and nice amenities as well as big rooms

Reviewed on Dec 20, 2025

Opens in a new windowPremier Hotel OR Tambo

Southern Sun O.R Tambo

4 out of 5

Airport Grounds, Jones Road, / Kempton Park GP

The price is CA $135 per night from Jan 5 to Jan 6

CA $135

CA $156 total

Jan 5 - Jan 6, 2026

includes taxes & fees

Book a stay at this spa hotel in Kempton Park. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the breakfast and the restaurant in ...

Great staff, and very easy and convenient!

Reviewed on Dec 13, 2025

Opens in a new windowSouthern Sun O.R Tambo

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5

Corner of York and Gladiator Streets Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

The price is CA $106 per night from Jan 2 to Jan 3

CA $106

CA $123 total

Jan 2 - Jan 3, 2026

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 ...

All good would use again as an overnight Airport stay

Reviewed on Dec 16, 2025

Opens in a new windowProtea Hotel by Marriott O.R. Tambo Airport

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.

Randburg Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Randburg area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Randburg to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Randburg are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.