Find 4 Star Hotels in Randburg from AED 171

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Randburg 4 Star Hotels

Tonight
7 Apr - 8 Apr
Tomorrow
8 Apr - 9 Apr
This weekend
11 Apr - 13 Apr
Next weekend
18 Apr - 20 Apr

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

Premier Hotel OR Tambo
Hallway

Premier Hotel OR Tambo

4.0 star property
8.6 out of 10, Excellent, (1003)
"This hotel was beautiful and for the price it was outstanding. They had 24hr room service and a free shuttle to and from the airport. Room was clean and modern."
The price is AED 345
AED 397 total
includes taxes & fees
11 Apr - 12 Apr
Premier Hotel OR Tambo
Southern Sun O.R. Tambo International Airport
Lobby

Southern Sun O.R. Tambo International Airport

4.0 star property
8.6 out of 10, Excellent, (1588)
"People were great!"
Southern Sun O.R. Tambo International Airport
Protea Hotel by Marriott O.R. Tambo Airport
Outdoor pool, pool umbrellas, sun loungers

Protea Hotel by Marriott O.R. Tambo Airport

4.0 star property
8.4 out of 10, Very Good, (1005)
"Convenient for transiting . Safe with good food and service "
The price is AED 277
AED 321 total
includes taxes & fees
1 May - 2 May
Protea Hotel by Marriott O.R. Tambo Airport
Radisson Hotel and Convention Centre OR Tambo Airport
Lobby

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 star property
8.8 out of 10, Excellent, (230)
"Very good"
The price is AED 199
AED 230 total
includes taxes & fees
4 May - 5 May
Radisson Hotel and Convention Centre OR Tambo Airport
Radisson Blu Gautrain Hotel
Exterior

Radisson Blu Gautrain Hotel

4.0 star property
8.8 out of 10, Excellent, (1006)
"The staff was lovely and extremely helpful and the room was okay the only downside was the room was a little dirty, the shower had old soap stains, the bar soap provided was used and the fridge also smelled of old food. The bedding and other areas of the room was clean and the area felt safe with lots of dining options "
The price is AED 284
AED 330 total
includes taxes & fees
25 Apr - 26 Apr
Radisson Blu Gautrain Hotel
Holiday Inn Johannesburg Airport by IHG
Exterior

Holiday Inn Johannesburg Airport by IHG

4.0 star property
8.4 out of 10, Very Good, (556)
"Staff was very friendly and helpful. "
The price is AED 171
AED 198 total
includes taxes & fees
1 May - 2 May
Holiday Inn Johannesburg Airport by IHG
Protea Hotel by Marriott Johannesburg Balalaika Sandton
2 outdoor pools

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4.0 star property
8.4 out of 10, Very Good, (866)
"Reception service was great, housekeeping needs to be more attentive, fresh towels usually have hair from other guests, floors are cleaned haphazardly. "
The price is AED 248
AED 288 total
includes taxes & fees
21 Apr - 22 Apr
Protea Hotel by Marriott Johannesburg Balalaika Sandton
Johannesburg Marriott Hotel Melrose Arch
Exterior

Johannesburg Marriott Hotel Melrose Arch

4.0 star property
9.0 out of 10, Wonderful, (127)
"Great staff were lovely. Food was nice. Only issue was the water pressure in certain occasions. Will definitely be back. "
The price is AED 691
AED 802 total
includes taxes & fees
25 Apr - 26 Apr
Johannesburg Marriott Hotel Melrose Arch
Southern Sun Rosebank
Lobby

Southern Sun Rosebank

4.0 star property
8.6 out of 10, Excellent, (395)
"The hotel was pristine, and the room was great! It would be nice to have an iron in there, especially for busy business people on the go. The one weird thing is the number of times the hotel tried to contact me before my check-in. It was quite a nuisance. They emailed to confirm and then phoned me twice on the day of check-in. Neither time was I free to answer the call (the one time I was actually trying to scan my boarding pass for my flight and they were calling), but it felt a bit like I had...
Southern Sun Rosebank
Holiday Inn Johannesburg - Rosebank by IHG
Terrace/patio

Holiday Inn Johannesburg - Rosebank by IHG

4.0 star property
8.8 out of 10, Excellent, (406)
"Feels safe. Good value for the money. Good breakfast also. Hotel provided VAT refund request not accepted by SARS "
The price is AED 185
AED 248 total
includes taxes & fees
25 Apr - 26 Apr
Holiday Inn Johannesburg - Rosebank by IHG
Seven Villa Hotel and Spa
Outdoor pool, pool umbrellas, sun loungers

Seven Villa Hotel and Spa

4.5 star property
8.6 out of 10, Excellent, (70)
"The staff were kind and the place was clean. Housekeeping every day made room checks to ensure that everything was clean. "
The price is AED 308
AED 354 total
includes taxes & fees
20 Apr - 21 Apr
Seven Villa Hotel and Spa
Premier Hotel Midrand
Meeting facility

Premier Hotel Midrand

4.0 star property
8.2 out of 10, Very Good, (126)
"Hotel felt safe, validated cars and drivers going in and out."
The price is AED 233
AED 268 total
includes taxes & fees
21 Apr - 22 Apr
Premier Hotel Midrand
Radisson RED Hotel, Johannesburg Rosebank
Rooftop terrace

Radisson RED Hotel, Johannesburg Rosebank

4.5 star property
8.2 out of 10, Very Good, (45)
"Nice and good "
The price is AED 300
AED 348 total
includes taxes & fees
20 Apr - 21 Apr
Radisson RED Hotel, Johannesburg Rosebank
Sunrock Guesthouse
Outdoor pool, pool umbrellas, sun loungers

Sunrock Guesthouse

4.0 star property
9.4 out of 10, Exceptional, (708)
"Sunrock Guesthouse is a stunning property. The grounds are beautiful and lush and the rooms are spacious and comfortable. We enjoyed massages during our stay to help us relax after long days of travel. Very nice guesthouse, and safe too. "
The price is AED 364
AED 418 total
includes taxes & fees
9 Apr - 10 Apr
Sunrock Guesthouse
Birchwood Hotel and OR Tambo Conference Centre
Exterior

Birchwood Hotel and OR Tambo Conference Centre

4.0 star property
8.6 out of 10, Excellent, (487)
"Great resort and accommodation with great links to restaurants, shops and highway. "
The price is AED 247
AED 293 total
includes taxes & fees
18 Apr - 19 Apr
Birchwood Hotel and OR Tambo Conference Centre
Peermont Mondior At Emperors Palace
Casino

Peermont Mondior At Emperors Palace

4.0 star property
8.0 out of 10, Very Good, (298)
"The property is near the Airport and its very classy also many restaurants and shops around"
The price is AED 707
AED 813 total
includes taxes & fees
8 Apr - 9 Apr
Peermont Mondior At Emperors Palace
Southern Sun Sandton
Meeting facility

Southern Sun Sandton

4.0 star property
8.0 out of 10, Very Good, (281)
"We had to wait a long time to check in, there was a problem between Expedia and the hotel, but it was eventually resolved and we were accommodated. It was only an overnight, so didn't get to spend enough time to properly review. Lovely bed and bedding, super comfy and king-size everything! Very nice shower, complimentary toiletries, full breakfast spread, and easy access to the shops through the hotel!"
Southern Sun Sandton
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
2 bars/lounges

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

4.0 star property
8.6 out of 10, Excellent, (378)
"Friendly and always helpful staff made this a great stay!"
The price is AED 294
AED 341 total
includes taxes & fees
18 Apr - 19 Apr
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
Courtyard Hotel Waterfall City
Reception

Courtyard Hotel Waterfall City

4.0 star property
9.0 out of 10, Wonderful, (65)
"Was a great stay the only thing missing was a do not disturb sign for the door. Housekeeping came knocking when I was still in the room, if there was a sign I could have put up they would have known not to try enter. "
The price is AED 305
AED 361 total
includes taxes & fees
18 Apr - 19 Apr
Courtyard Hotel Waterfall City
ANEW Hotel Centurion Pretoria
Exterior

ANEW Hotel Centurion Pretoria

4.0 star property
7.8 out of 10, Good, (195)
"Overall the hotel offered a great vacation experience"
The price is AED 184
AED 214 total
includes taxes & fees
25 Apr - 26 Apr
ANEW Hotel Centurion Pretoria
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

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,098 per night from Apr 21 to Apr 22
AED 1,098
AED 1,440 total
includes taxes & fees
21 Apr - 22 Apr
9.4/10 Exceptional! (1,002 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.
PoolSpaHot tubBreakfast includedWaterpark
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!

See all hotels in Randburg
Johannesburg Botanical Garden which includes a park

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 599

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.