Find 4 Star Hotels in Randburg from AED 174

  • 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
27 Mar - 28 Mar
Tomorrow
28 Mar - 29 Mar
This weekend
28 Mar - 30 Mar
Next weekend
4 Apr - 6 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, (1024)
"Comfortable place to stay"
The price is AED 362
AED 416 total
includes taxes & fees
28 Mar - 29 Mar
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, (1578)
"Very convenient location if in Johannesburg for a short visit or just overnighting. The hotel is a 10 minute shuttle from the airport, which runs every 15 minutes and also is free. The hotel is full service, complimentary breakfast and also has a regular bar and restaurant. The rooms are quiet and very comfortable. "
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, (1027)
"Very convenient and diner at restaurant was great "
The price is AED 290
AED 337 total
includes taxes & fees
11 Apr - 12 Apr
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, (219)
"Relatively easy to find hotel, Very clean room, exquisite furniture and decorations. Air con and wifi worked very well. Delightful and pleasant staff, engaging and gave tips on areas to visit. Delicious breakfast, great choice. Will definitely visit again."
The price is AED 223
AED 259 total
includes taxes & fees
11 Apr - 12 Apr
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, (1042)
"Very conveniently located. Gautrain on other side of the road. Staff very friendly."
The price is AED 297
AED 345 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, (549)
"Just OK"
The price is AED 174
AED 202 total
includes taxes & fees
24 Apr - 25 Apr
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, (865)
"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 230
AED 268 total
includes taxes & fees
18 Apr - 19 Apr
Protea Hotel by Marriott Johannesburg Balalaika Sandton
Johannesburg Marriott Hotel Melrose Arch
Exterior

Johannesburg Marriott Hotel Melrose Arch

4.0 star property
9.2 out of 10, Wonderful, (125)
"Great staff were lovely. Food was nice. Only issue was the water pressure in certain occasions. Will definitely be back. "
The price is AED 664
AED 772 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, (400)
"An excellent option to stay in Johannesburg! "
The price is AED 204
AED 271 total
includes taxes & fees
21 Apr - 22 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, (69)
"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 336
AED 386 total
includes taxes & fees
29 Mar - 30 Mar
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 268
AED 308 total
includes taxes & fees
9 Apr - 10 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, (43)
"I received an upgrade that I was very great full for. The atmosphere is relaxed, it felt like a home away from home, which is what l look for when on a business trip. "
The price is AED 315
AED 365 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, (701)
"This place was so cool. Loved the atmosphere and the pool. Food was great. People were friendly. would definitely recommend to anyone. "
The price is AED 343
AED 395 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, (486)
"Quite peaceful place"
The price is AED 257
AED 301 total
includes taxes & fees
15 Apr - 16 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, (297)
"The property is near the Airport and its very classy also many restaurants and shops around"
The price is AED 699
AED 804 total
includes taxes & fees
28 Mar - 29 Mar
Peermont Mondior At Emperors Palace
Southern Sun Sandton
Meeting facility

Southern Sun Sandton

4.0 star property
8.0 out of 10, Very Good, (279)
"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
Lobby

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

4.0 star property
8.6 out of 10, Excellent, (377)
"Friendly and always helpful staff made this a great stay!"
The price is AED 308
AED 357 total
includes taxes & fees
11 Apr - 12 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, (63)
"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 328
AED 386 total
includes taxes & fees
11 Apr - 12 Apr
Courtyard Hotel Waterfall City
ANEW Hotel Centurion Pretoria
Exterior

ANEW Hotel Centurion Pretoria

4.0 star property
7.8 out of 10, Good, (193)
"Exceptionally clean, beds are so comfortable that you feel like you're sleeping on a cloud. Staff very friendly and efficient "
The price is AED 186
AED 218 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,189 per night from Apr 8 to Apr 9
AED 1,189
AED 1,553 total
includes taxes & fees
8 Apr - 9 Apr
9.4/10 Exceptional! (1,001 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 628

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.