Explore top 2026 4 Star Hotels in Downtown Johannesburg

Name: The Parktonian All Suite Hotel
Price range: $75 total
Rating: 8

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

This weekend

Next weekend

Top Downtown Johannesburg 4 Star hotels

Premier Hotel OR Tambo

73 Gladiator Street Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

$98 nightly

$114 total

Feb 20 - Feb 21

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

The staff was courteous and very proactive about making the room to my satisfaction. The decor is beautiful. The restaurant is good. It is also affordable

Reviewed on Jan 30, 2026

Protea Hotel by Marriott O.R. Tambo Airport

Corner of York and Gladiator Streets Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

$84 nightly

$96 total

Feb 20 - Feb 21

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)

clean room and great service

Reviewed on Jan 28, 2026

Radisson Blu Gautrain Hotel

Corner Rivonia Rd. And West St. Sandton Gauteng

Fully refundableReserve now, pay when you stay

$93 nightly

$107 total

Feb 20 - Feb 21

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)

Yes they were

Reviewed on Jan 31, 2026

Johannesburg Marriott Hotel Melrose Arch

42 The High Street, Melrose Arch Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$198 nightly

$228 total

Feb 20 - Feb 21

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

Great service & friendly staff

Reviewed on Jan 18, 2026

Holiday Inn Johannesburg Airport by IHG

O.R. Tambo Airport Johannesburg Boksburg Gauteng

Fully refundable

$65 nightly

$75 total

Mar 6 - Mar 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 24-hour business center, free WiFi in public ...

8.4/10 Very Good! (822 reviews)

Amazing airport hotel, has a gym, pool and 24 hour room service. Amazing staff too really enjoyed our 1 night stay

Reviewed on Jan 20, 2026

Radisson Hotel and Convention Centre OR Tambo Airport

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

Fully refundableReserve now, pay when you stay

$97 nightly

$111 total

Mar 7 - Mar 8

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

Staff member was way to forward with me, made me feel unsafe. Elijah was his name.

Reviewed on Jan 27, 2026

Radisson RED Hotel, Johannesburg Rosebank

4 Parks Boulevard, Oxford Parks Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$101 nightly

$117 total

Feb 13 - Feb 14

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

Good stay although breakfast menu lacked variety

Reviewed on Jan 3, 2026

Protea Hotel by Marriott Johannesburg Balalaika Sandton

20 Maude Street Sandton Gauteng

$86 nightly

$99 total

Feb 27 - Feb 28

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

The room was spotless and staff were very good and helpful.

Reviewed on Feb 2, 2026

Hyde Johannesburg Rosebank

24 Cradock Avenue, Rosebank Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$168 nightly

$168 total

Mar 7 - Mar 8

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

Nice spacious room and beautiful design. The service at arrival and at the restaurant Proud Mary was a mix of excellent and bad. The food at dinner was divine and nicely served by our waiter Liberty. The bar however was not staffed on our side, and the 3 barmen didn’t seem interested and paying any ...

Reviewed on Feb 6, 2026

The Parktonian All Suite Hotel

120 De Korte Street Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$65 nightly

$75 total

Feb 11 - Feb 12

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 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.