Explore top 2025 4 Star Hotels in Downtown Johannesburg

Name: Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
Price range: $121 total
Rating: 8.4

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Downtown Johannesburg 4 Star hotels

Premier Hotel OR Tambo

73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng

Fully refundableReserve now, pay when you stay

$94 nightly

$108 total

Dec 8 - Dec 9

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,013 reviews)

Good Option close to the airport

Reviewed on Oct 28, 2025

Protea Hotel by Marriott O.R. Tambo Airport

Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng

$75 nightly

$87 total

Dec 5 - Dec 6

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)

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

Holiday Inn Johannesburg Airport by IHG

O.R. Tambo Airport Johannesburg, Boksburg, Gauteng

$63 nightly

$73 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! (735 reviews)

No nasry surprises, just HolidayInn quality.

Reviewed on Nov 1, 2025

Radisson RED Hotel, Johannesburg Rosebank

4 Parks Boulevard, Oxford Parks, Johannesburg, Gauteng

$87 nightly

$100 total

Dec 5 - Dec 6

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

Johannesburg Marriott Hotel Melrose Arch

42 The High Street, Melrose Arch, Johannesburg, Gauteng

$184 nightly

$211 total

Nov 15 - Nov 16

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! (147 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

Radisson Hotel and Convention Centre OR Tambo Airport

Estate 154, Corner 3rd & 6th Avenue, Bredell, Kempton Park, Gauteng

Fully refundableReserve now, pay when you stay

$73 nightly

$84 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! (429 reviews)

I was only there for a few hours and mostly worked through the night. The hotel is quiet and clean as well as comfortable. I was happy the rooms didn’t have carpets as these sometimes can bring odors and dust. The hotel is not as close to the airport as I thought, it’s a 15 minute drive about, but ...

Reviewed on Oct 31, 2025

Radisson Blu Gautrain Hotel

Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng

$86 nightly

$99 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,005 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

Protea Hotel by Marriott Johannesburg Balalaika Sandton

20 Maude Street, Sandton, Gauteng

$76 nightly

$87 total

Nov 28 - Nov 29

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! (882 reviews)

Breakfast at my own convenience

Reviewed on Nov 2, 2025

Hyde Johannesburg Rosebank

24 Cradock Avenue, Rosebank, Johannesburg, Gauteng

$203 nightly

$203 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! (149 reviews)

Location is the best, Close to everything we need. The service is amazing. The hotel is nice and updated. I will stay here again if I have a chance.

Reviewed on Oct 29, 2025

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

22 Whitely Street, Johannesburg, Gauteng

$105 nightly

$121 total

Nov 15 - Nov 16

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

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.