Explore top 2026 4 Star Hotels in Downtown Johannesburg
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Downtown Johannesburg 4 Star hotels
Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $95 total per night from Jan 5 to Jan 6
$95 total
Jan 5 - Jan 6
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. There's no ...
8.6/10 Excellent! (1,006 reviews)
100% hospitality
Reviewed on Dec 31, 2025
Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Jan 9 to Jan 10
$86 total
Jan 9 - Jan 10
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
8.4/10 Very Good! (1,000 reviews)
Good night's sleep, good shower, good food served in the restaurant, good complimentary shuttle service, proximity to the airport via the shuttle is approx 10 mins. I didn't avail myself of the pool so can't comment on it. Two small issues during my stay were a lack of WiFi on the 3rd floor which ...
Reviewed on Dec 29, 2025
Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $112 total per night from Jan 5 to Jan 6
$112 total
Jan 5 - Jan 6
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
8.8/10 Excellent! (1,002 reviews)
I stayed in one of the Superior Rooms. Presented well, clean, maintained well. Housekeeping staff and Reception staff as well as Room Service were quick to act on requests. Had also booked a separate room for family visiting South Africa on a different floor. Happy with service and will definitely ...
Reviewed on Dec 26, 2025
Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $222 total per night from Jan 6 to Jan 7
$222 total
Jan 6 - Jan 7
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
9/10 Wonderful! (153 reviews)
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
Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg Boksburg Gauteng
Fully refundable
$57 nightly
The price is $66 total per night from Jan 23 to Jan 24
$66 total
Jan 23 - Jan 24
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.4/10 Very Good! (792 reviews)
Room was very clean. However we did find an ice cream in the freezer. Someone left behind. Staff all very pleasant and friendly.
Reviewed on Dec 29, 2025
Radisson Hotel and Convention Centre OR Tambo Airport
Estate 154, Corner 3rd & 6th Avenue Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $94 total per night from Jan 23 to Jan 24
$94 total
Jan 23 - Jan 24
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 indoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
8.4/10 Very Good! (464 reviews)
Amazing venue and service. God bless you!
Reviewed on Dec 26, 2025
Radisson RED Hotel, Johannesburg Rosebank
4 Parks Boulevard, Oxford Parks Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from Jan 16 to Jan 17
$107 total
Jan 16 - Jan 17
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. There's a poolside bar on ...
8.4/10 Very Good! (85 reviews)
Nice clean room and bathroom. Only a couple of small issues. Hair dryer usage was woeful. Cord not long enough to be able to be used near a mirror, lighting in bathroom wasn’t great and air con was hard to control. Bed was comfortable
Reviewed on Dec 13, 2025
Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $91 total per night from Jan 23 to Jan 24
$91 total
Jan 23 - Jan 24
Total with taxes and fees
This hotel features 2 outdoor pools, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
8.4/10 Very Good! (898 reviews)
Always good to be back in balalaika.
Reviewed on Dec 25, 2025
Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $161 total per night from Jan 9 to Jan 10
$161 total
Jan 9 - Jan 10
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
9.4/10 Exceptional! (161 reviews)
Just awesome all around
Reviewed on Dec 31, 2025
The Parktonian All Suite Hotel
120 De Korte Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $74 total per night from Jan 6 to Jan 7
$74 total
Jan 6 - Jan 7
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
8/10 Very Good! (403 reviews)
Clean facility all the way around. Courteous and helpful staff. Great breakfast. Please repair gym equipment.
Reviewed on Nov 21, 2025
Don't see what you're looking for?
See all available properties in Downtown Johannesburg
View all propertiesLowest 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.
Recent Downtown Johannesburg hotel reviews by fellow wanderers
Davinci Hotel And Suites On Nelson Mandela Square
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very clean and spacious room. "
A verified traveler stayed at Davinci Hotel And Suites On Nelson Mandela Square
More ways to wander Downtown Johannesburg
Flights to Johannesburg
The best fares to get you there
Johannesburg Hotels
Johannesburg Vacation Rentals
Great Deals on Alternative Accommodations
Johannesburg Car Rentals
Affordable cars to get you around town
Johannesburg Vacations
Save more by combining flights, hotels and cars
Things to do in Johannesburg