Find 4 Star Hotels in Randburg from AED 196

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Randburg 4 Star Hotels

Next weekend
In two weeks

Compare Randburg 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Southern Sun O.R. Tambo International Airport

4.0 star property
8.6 out of 10, Excellent, (1535)
"Nice place"
The price is AED 384
AED 441 total
includes taxes & fees
4 Mar - 5 Mar
Southern Sun O.R. Tambo International Airport

Premier Hotel OR Tambo

4.0 star property
8.6 out of 10, Excellent, (1000)
"I booked a night, but really just needed a few hours of comfort before heading back to the airport for my night flight. The staff at the airport were pleasant and very helpful - as soon as they saw me, they called for the driver, who was about to leave the airport, to wait. The driver was pleasant as were the ladies at reception and the bellhop. The room was clean. I ordered Ubereats and had no trouble with delivery. The driver back - William -was personable and pleasant as well. "
The price is AED 281
AED 323 total
includes taxes & fees
8 Mar - 9 Mar
Premier Hotel OR Tambo

Protea Hotel by Marriott O.R. Tambo Airport

4.0 star property
8.4 out of 10, Very Good, (1001)
"Very nice property but the pool Was dirty and there is nothing else around the hotel. "
The price is AED 305
AED 357 total
includes taxes & fees
14 Mar - 15 Mar
Protea Hotel by Marriott O.R. Tambo Airport

Holiday Inn Johannesburg Airport by IHG

4.0 star property
8.4 out of 10, Very Good, (532)
"Very good for a one night stay.."
The price is AED 197
AED 229 total
includes taxes & fees
24 Mar - 25 Mar
Holiday Inn Johannesburg Airport by IHG

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 star property
8.8 out of 10, Excellent, (197)
"Apart from it being a little further from the airport than I thought it was a lovely facility. Reception was very welcoming, the executive lounge was just the peace I needed. The spa was also great. I will definitely be using it again."
The price is AED 236
AED 274 total
includes taxes & fees
2 Mar - 3 Mar
Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Blu Gautrain Hotel

4.0 star property
8.8 out of 10, Excellent, (1002)
"I liked the proximity to the Gautrain and Sandton city mall. I think that the rooms lack USB jacks and they look "tired" or out of date."
The price is AED 325
AED 377 total
includes taxes & fees
8 Mar - 9 Mar
Radisson Blu Gautrain Hotel

Birchwood Hotel and OR Tambo Conference Centre

4.0 star property
8.6 out of 10, Excellent, (483)
"Its close to the mall"
The price is AED 265
AED 309 total
includes taxes & fees
18 Mar - 19 Mar
Birchwood Hotel and OR Tambo Conference Centre

Premier Hotel Midrand

4.0 star property
8.2 out of 10, Very Good, (125)
"Hotel felt safe, validated cars and drivers going in and out."
The price is AED 211
AED 243 total
includes taxes & fees
9 Mar - 10 Mar
Premier Hotel Midrand

Johannesburg Marriott Hotel Melrose Arch

4.0 star property
9.0 out of 10, Wonderful, (121)
"Great staff were lovely. Food was nice. Only issue was the water pressure in certain occasions. Will definitely be back. "
The price is AED 621
AED 722 total
includes taxes & fees
8 Mar - 9 Mar
Johannesburg Marriott Hotel Melrose Arch

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4.0 star property
8.4 out of 10, Very Good, (860)
"Good option for Sandton. "
The price is AED 258
AED 300 total
includes taxes & fees
8 Mar - 9 Mar
Protea Hotel by Marriott Johannesburg Balalaika Sandton

ANEW Hotel Parktonian Johannesburg

4.0 star property
8.2 out of 10, Very Good, (375)
"Good stay "
The price is AED 196
AED 228 total
includes taxes & fees
28 Feb - 1 Mar
ANEW Hotel Parktonian Johannesburg

Holiday Inn Johannesburg - Rosebank

4.0 star property
8.8 out of 10, Excellent, (385)
"Great area to stay in with attentive staff"
The price is AED 206
AED 273 total
includes taxes & fees
23 Mar - 24 Mar
Holiday Inn Johannesburg - Rosebank

Radisson RED Hotel, Johannesburg Rosebank

4.5 star property
8.0 out of 10, Very Good, (38)
"Thanks for the very good time"
The price is AED 348
AED 404 total
includes taxes & fees
22 Mar - 23 Mar
Radisson RED Hotel, Johannesburg Rosebank

The Fairway Hotel, Spa & Golf Resort

4.0 star property
9.2 out of 10, Wonderful, (81)
"Beautiful hotel, lovely spacious room and great food. Stunning view of the golf course. My recommendations is to go to the Suites. Only downfall was the waiters at the restaurant- too busy that they forget that they have a client (experienced this during dinner and breakfast). "
The price is AED 342
AED 399 total
includes taxes & fees
20 Mar - 21 Mar
The Fairway Hotel, Spa & Golf Resort

Hyde Johannesburg Rosebank

4.0 star property
9.4 out of 10, Exceptional, (102)
"Stunning hotel! Super safe, lovely design, incredibly helpful staff. Bed super comfy, strong wifi, amazing food & drink at restaurant including a nice breakfast. Can't wait to come back."
The price is AED 848
AED 848 total
includes taxes & fees
5 Mar - 6 Mar
Hyde Johannesburg Rosebank

Southern Sun Rosebank

4.0 star property
8.6 out of 10, Excellent, (391)
"Southern Sun Rosebank is in a convenient location, close to the city and just around the corner from Rosebank Mall. The staff advised against walking for security reasons, but it’s easy to get around with Uber or the hotel’s shuttle service to the mall. There is plenty of parking on-site, and the parking price is affordable. I really enjoyed the buffet breakfast, and the food at The Grill restaurant was also very good. Overall, I had a good stay and it’s a hotel I would recommend."
The price is AED 289
AED 333 total
includes taxes & fees
23 Feb - 24 Feb
Southern Sun Rosebank

Peermont Mondior At Emperors Palace

4.0 star property
8.0 out of 10, Very Good, (293)
"The property is near the Airport and its very classy also many restaurants and shops around"
The price is AED 547
AED 629 total
includes taxes & fees
25 Feb - 26 Feb
Peermont Mondior At Emperors Palace

Southern Sun Hyde Park

4.0 star property
8.8 out of 10, Excellent, (131)
"FRIENDLY STAFF, NICE HOTEL , AIRCON UNIT A BIT NOISY"
The price is AED 329
AED 379 total
includes taxes & fees
9 Mar - 10 Mar
Southern Sun Hyde Park

The Maslow Hotel, Sandton

4.0 star property
8.8 out of 10, Excellent, (543)
"Great customer service, from check in, assistance from the porter, mall shuttle availability, breakfast food options to check out. Well done team, great job."
The price is AED 431
AED 496 total
includes taxes & fees
21 Mar - 22 Mar
The Maslow Hotel, Sandton

Marriott Executive Apartments Johannesburg, Melrose Arch

4.0 star property
9.8 out of 10, Exceptional, (41)
"We loved our stay. Will definitely come back if back in Johannesburg. "
The price is AED 776
AED 902 total
includes taxes & fees
21 Mar - 22 Mar
Marriott Executive Apartments Johannesburg, Melrose Arch
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.
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.

Frequently asked questions

What are the best 4-star hotels in Randburg?
Kick back and relax in 4-star hotel comfort at Gardenia Boutique Hotel. Ranked highly by many Expedia guests, it features premium bedding and private picnic options. Also consider Southern Sun Hyde Park. A swimming pool and premium bedding make this stay another in-demand pick in Randburg.
How much does it cost to stay in a 4-star hotel in Randburg?
With Expedia’s filter tool, locking in a fabulous deal on a 4-star hotel in Randburg just got easier. Start by keying in your chosen arrival date and length of your stay. Then sort the results by price and pick the option that best fits your budget and style.

  • Search for the lowest price from AED 649

What's the difference between 5-star and 4-star hotels in Randburg?
If you decide to book a stay at a 4-star hotel in Randburg, you’ll typically find lots of amenities to keep you comfortable, such as a pool, restaurant and gym. You can look forward to high-quality service and upscale surroundings. Opt for a 5-star hotel and you’ll get a few more perks — think concierge assistance, on-site spas and indulgent turndown services. You’re likely to get extra amenities and premium services at a 5-star retreat, though both are terrific options for luxury guests.
Does Randburg have any 4-star all-inclusive resorts?
Use our convenient filter tool to search for all-inclusive Randburg resorts where your accommodations, food, on-site activities and most other things are included in the one upfront fee. Can’t find anything suitable? You can also kick back in upmarket surroundings at other 4-star stays in the city. Southern Sun Hyde Park and Gardenia Boutique Hotel are a couple of top choices.
What are the top 4-star apartments in Randburg?
Prepare to experience Randburg just like a local at one of our 4-star apartments. Featuring premium bedding and an espresso maker, 801 The Tyrwhitt Rosebank is a guest favorite in this leading destination. Or book your stay at Cag The Vantage and make use of designer toiletries and a terrace.
What are the top 4-star hotels in downtown Randburg?
Located about 6 kilometers northeast from the center of Randburg, Gardenia Boutique Hotel will put you within close proximity to all the action. This 4-star hotel also features designer toiletries and a memory foam mattress for your convenience and ease.