Explore top 2025 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
$73 nightly
The price is $84 total per night from Nov 29 to Nov 30
$84 total
Nov 29 - Nov 30
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. ...
8.6/10 Excellent! (1,025 reviews)
It was a good stay
Reviewed on Nov 27, 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
$72 nightly
The price is $83 total per night from Dec 6 to Dec 7
$83 total
Dec 6 - Dec 7
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,011 reviews)
Excellent service and follow up
Reviewed on Nov 19, 2025

Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $100 total per night from Dec 5 to Dec 6
$100 total
Dec 5 - Dec 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,004 reviews)
Yes
Reviewed on Nov 12, 2025

Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $213 total per night from Dec 5 to Dec 6
$213 total
Dec 5 - Dec 6
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! (151 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
$66 nightly
The price is $76 total per night from Dec 29 to Dec 30
$76 total
Dec 29 - Dec 30
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! (763 reviews)
Hospitality was very welcoming, and the staff are great.
Reviewed on Nov 23, 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
$74 nightly
The price is $85 total per night from Dec 5 to Dec 6
$85 total
Dec 5 - Dec 6
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.6/10 Excellent! (447 reviews)
Staff, breakfast buffet
Reviewed on Nov 20, 2025

Radisson RED Hotel, Johannesburg Rosebank
4 Parks Boulevard, Oxford Parks Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $106 total per night from Dec 15 to Dec 16
$106 total
Dec 15 - Dec 16
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! (78 reviews)
Average quality
Reviewed on Oct 24, 2025

Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $88 total per night from Dec 12 to Dec 13
$88 total
Dec 12 - Dec 13
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.2/10 Very Good! (888 reviews)
Excellent staff, customer service, upgraded room (thank you Onica) and help with bags (thank you Gift) From Sandy - room 2163 :)
Reviewed on Nov 25, 2025

Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $205 total per night from Dec 5 to Dec 6
$205 total
Dec 5 - Dec 6
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! (154 reviews)
Excellent hotel, great food, well priced drinks , had a great stay
Reviewed on Nov 17, 2025

The Parktonian All Suite Hotel
120 De Korte Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $75 total per night from Nov 29 to Nov 30
$75 total
Nov 29 - Nov 30
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! (401 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

Premier Hotel OR Tambo
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"It was a good stay"
A verified traveler stayed at Premier Hotel OR Tambo
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





