Explore top 2025 4 Star Hotels in Downtown Johannesburg

Start date: Check-in selected.
To Date
End date: Check-out

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

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $91 total per night from Dec 12 to Dec 13
$91 total
Dec 12 - Dec 13
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,003 reviews)
Good Option close to the airport

Reviewed on Oct 28, 2025

Opens in a new windowPremier Hotel OR Tambo
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5
Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng
$76 nightly
The price is $88 total per night from Dec 6 to Dec 7
$88 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,001 reviews)
Hotel was an easy walk from the airport where we overnighted before catching our flight to Zambia. The bar was friendly and the bartender was punctual.

Reviewed on Nov 3, 2025

Opens in a new windowProtea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott Johannesburg Balalaika Sandton

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4 out of 5
20 Maude Street, Sandton, Gauteng
$76 nightly
The price is $88 total per night from Nov 29 to Nov 30
$88 total
Nov 29 - Nov 30
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! (884 reviews)
The staff, the service and the place amazing

Reviewed on Nov 8, 2025

Opens in a new windowProtea Hotel by Marriott Johannesburg Balalaika Sandton
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
$88 nightly
The price is $101 total per night from Dec 5 to Dec 6
$101 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,001 reviews)
Muy buena ubicación, a dos cuadras de la Plaza Mandela, restaurante, bar y piscina muy buena. Personal atento

Reviewed on Oct 22, 2025

Opens in a new windowRadisson Blu Gautrain Hotel
Johannesburg Marriott Hotel Melrose Arch

Johannesburg Marriott Hotel Melrose Arch

4 out of 5
42 The High Street, Melrose Arch, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $214 total per night from Dec 6 to Dec 7
$214 total
Dec 6 - Dec 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! (149 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

Opens in a new windowJohannesburg Marriott Hotel Melrose Arch
Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG

4 out of 5
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
Fully refundable
$60 nightly
The price is $69 total per night from Dec 5 to Dec 6
$69 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 24-hour business center, free WiFi in public ...
8.4/10 Very Good! (744 reviews)
Great stay. Amazing staff. They are what make the place great.

Reviewed on Nov 8, 2025

Opens in a new windowHoliday Inn Johannesburg Airport by IHG
Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
Estate 154, Corner 3rd & 6th Avenue, Bredell, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $85 total per night from Dec 6 to Dec 7
$85 total
Dec 6 - Dec 7
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! (435 reviews)
There

Reviewed on Nov 4, 2025

Opens in a new windowRadisson Hotel and Convention Centre OR Tambo Airport
Radisson RED Hotel, Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank

4.5 out of 5
4 Parks Boulevard, Oxford Parks, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $101 total per night from Dec 15 to Dec 16
$101 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! (77 reviews)
Average quality

Reviewed on Oct 24, 2025

Opens in a new windowRadisson RED Hotel, Johannesburg Rosebank
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

4 out of 5
22 Whitely Street, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $122 total per night from Nov 30 to Dec 1
$122 total
Nov 30 - Dec 1
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public ...
8.4/10 Very Good! (389 reviews)
Great stay
The hotel was in a perfect location, the breakfast had plenty of options, and the room was very comfortable and spotless.

Reviewed on Oct 22, 2025

Opens in a new windowProtea Hotel Fire & Ice by Marriott JHB Melrose Arch
Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
24 Cradock Avenue, Rosebank, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $205 total per night from Dec 6 to Dec 7
$205 total
Dec 6 - Dec 7
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! (151 reviews)
Nice

Reviewed on Nov 6, 2025

Opens in a new windowHyde Johannesburg Rosebank
Don't see what you're looking for?
See all available properties in Downtown Johannesburg
View all properties
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.

Recent Downtown Johannesburg hotel reviews by fellow wanderers