Find 4 Star Hotels in Randburg from AED 183

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Randburg 4 Star Hotels

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

Radisson Hotel and Convention Centre OR Tambo Airport
Lobby

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 star property
8.6 out of 10, Excellent, (305)
"great stay"
The price is AED 229
AED 265 total
includes taxes & fees
6 Jul - 7 Jul
Radisson Hotel and Convention Centre OR Tambo 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, (1001)
"Great facility! "
The price is AED 305
AED 354 total
includes taxes & fees
27 Jun - 28 Jun
Protea Hotel by Marriott O.R. Tambo Airport
Premier Hotel OR Tambo
Hallway

Premier Hotel OR Tambo

4.0 star property
8.6 out of 10, Excellent, (1002)
"Great hotel "
The price is AED 351
AED 403 total
includes taxes & fees
19 Jun - 20 Jun
Premier Hotel OR Tambo
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, (868)
"Very acceptable, well priced option in Sandton. Hotel runs a shuttle bus to the mall which is very handy. "
The price is AED 264
AED 306 total
includes taxes & fees
27 Jun - 28 Jun
Protea Hotel by Marriott Johannesburg Balalaika Sandton
Holiday Inn Johannesburg Airport by IHG
Exterior

Holiday Inn Johannesburg Airport by IHG

4.0 star property
8.6 out of 10, Excellent, (610)
"Nice and close to airport. Shuttle easy to find. Perfect for overnight stay "
The price is AED 183
AED 213 total
includes taxes & fees
17 Jul - 18 Jul
Holiday Inn Johannesburg Airport by IHG
Radisson Blu Gautrain Hotel
Exterior

Radisson Blu Gautrain Hotel

4.0 star property
8.8 out of 10, Excellent, (1003)
"Nice and spacious room, good breakfast"
The price is AED 321
AED 373 total
includes taxes & fees
27 Jun - 28 Jun
Radisson Blu Gautrain Hotel
Peermont Mondior At Emperors Palace
Casino

Peermont Mondior At Emperors Palace

4.0 star property
8.0 out of 10, Very Good, (302)
"The property is near the Airport and its very classy also many restaurants and shops around"
The price is AED 750
AED 863 total
includes taxes & fees
19 Jun - 20 Jun
Peermont Mondior At Emperors Palace
Johannesburg Marriott Hotel Melrose Arch
Exterior

Johannesburg Marriott Hotel Melrose Arch

4.0 star property
9.0 out of 10, Wonderful, (134)
"Outstanding hotel in every way. Service levels were exemplary every single person went above and beyond. Room condition and cleanliness were flawless. Restaurants and food were first class. Taxis easily available and perfect to be walking distance to a small world of restaurants and shopping."
The price is AED 627
AED 728 total
includes taxes & fees
27 Jun - 28 Jun
Johannesburg Marriott Hotel Melrose Arch
Sunrock Guesthouse
Outdoor pool, pool umbrellas, sun loungers

Sunrock Guesthouse

4.0 star property
9.4 out of 10, Exceptional, (741)
"Lovely stay!"
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, (495)
"Great place"
The price is AED 268
AED 312 total
includes taxes & fees
21 Jun - 22 Jun
Birchwood Hotel and OR Tambo Conference Centre
Hyatt House Johannesburg Rosebank
Restaurant

Hyatt House Johannesburg Rosebank

4.0 star property
9.0 out of 10, Wonderful, (134)
"Great place to stay"
The price is AED 241
AED 280 total
includes taxes & fees
13 Jul - 14 Jul
Hyatt House Johannesburg Rosebank
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, (379)
"Great location. A very good tidy clean hotel with a good breakfast. Rooms small'ish but good comfortable bed and clean Staff are helpful but unfortunately I did get my Bose Headphones stolen from my room during my stay so be careful with leaving valuables."
The price is AED 366
AED 426 total
includes taxes & fees
27 Jun - 28 Jun
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
Hyde Johannesburg Rosebank
Breakfast, lunch, dinner served; international cuisine

Hyde Johannesburg Rosebank

4.0 star property
9.6 out of 10, Exceptional, (116)
"A lively and fun hotel. Lovely decor!"
The price is AED 587
AED 587 total
includes taxes & fees
3 Jul - 4 Jul
Hyde Johannesburg 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, (436)
"I stayed here as it’s a pick up point for an Intrepid Travel tour. Comfortable, clean and safe within easy walk to shopping mall / restaurants via linked lift / walkway"
The price is AED 238
AED 310 total
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Johannesburg - Rosebank by IHG
Radisson RED Hotel, Johannesburg Rosebank
Rooftop terrace

Radisson RED Hotel, Johannesburg Rosebank

4.5 star property
8.4 out of 10, Very Good, (51)
"It was perfect. "
The price is AED 308
AED 357 total
includes taxes & fees
27 Jun - 28 Jun
Radisson RED Hotel, Johannesburg Rosebank
Protea Hotel by Marriott Midrand
Outdoor pool, sun loungers

Protea Hotel by Marriott Midrand

4.0 star property
8.4 out of 10, Very Good, (132)
"Great for family vacations "
The price is AED 240
AED 279 total
includes taxes & fees
27 Jun - 28 Jun
Protea Hotel by Marriott Midrand
Pivot Hotel Montecasino
Reception

Pivot Hotel Montecasino

4.0 star property
9.2 out of 10, Wonderful, (315)
"Beautiful hotel, great staff! "
The price is AED 497
AED 576 total
includes taxes & fees
26 Jun - 27 Jun
Pivot Hotel Montecasino
The Parktonian All Suite Hotel
Outdoor pool, sun loungers

The Parktonian All Suite Hotel

4.0 star property
8.2 out of 10, Very Good, (383)
"Staff is excellent and food was good. Staff was very friendly and helpful. Property was clean but could use a facelift overall very good."
The price is AED 187
AED 218 total
includes taxes & fees
21 Jun - 22 Jun
The Parktonian All Suite Hotel
Marriott Executive Apartments Johannesburg, Melrose Arch
Exterior

Marriott Executive Apartments Johannesburg, Melrose Arch

4.0 star property
9.6 out of 10, Exceptional, (44)
"We loved our stay. Will definitely come back if back in Johannesburg. "
The price is AED 719
AED 835 total
includes taxes & fees
4 Jul - 5 Jul
Marriott Executive Apartments Johannesburg, Melrose Arch
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, (1640)
"Great place to visit. "
Southern Sun O.R. Tambo International Airport
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,078 per night from Jul 14 to Jul 15
AED 1,078
AED 1,427 total
14 Jul - 15 Jul
includes taxes & fees
9.4/10 Exceptional! (1,000 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 764

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.