Explore top 2026 4 Star Hotels in Downtown Johannesburg

Name: The Parktonian All Suite Hotel
Price range: $68 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

Next weekend

In two weeks

Top Downtown Johannesburg 4 Star hotels

Premier Hotel OR Tambo

73 Gladiator Street Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

$99 nightly

$115 total

Jan 26 - Jan 27

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)

property well located for airport but no service around hotel like convenience store and waking around propertie

Reviewed on Jan 18, 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

$91 nightly

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

Staff very friendly and efficient

Reviewed on Jan 16, 2026

Radisson Blu Gautrain Hotel

Corner Rivonia Rd. And West St. Sandton Gauteng

Fully refundableReserve now, pay when you stay

$106 nightly

$122 total

Jan 31 - Feb 1

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

Good breakfast

Reviewed on Jan 10, 2026

Johannesburg Marriott Hotel Melrose Arch

42 The High Street, Melrose Arch Johannesburg Gauteng

$197 nightly

$227 total

Jan 31 - Feb 1

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

$63 nightly

$72 total

Feb 13 - Feb 14

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

$83 nightly

$96 total

Jan 31 - Feb 1

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

Rooms were clean, hotel very quiet, food super good and everyone was very nice to us!

Reviewed on Jan 20, 2026

Radisson RED Hotel, Johannesburg Rosebank

4 Parks Boulevard, Oxford Parks Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$98 nightly

$113 total

Feb 7 - Feb 8

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

Fully refundableReserve now, pay when you stay

$95 nightly

$109 total

Feb 13 - Feb 14

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

Yes 👏

Reviewed on Jan 9, 2026

Hyde Johannesburg Rosebank

24 Cradock Avenue, Rosebank Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$173 nightly

$173 total

Feb 14 - Feb 15

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

Great hotel, from the rooms, food, people and overall one of the best I’ve stayed in anywhere. Great feel and friendly vibe.

Reviewed on Jan 15, 2026

The Parktonian All Suite Hotel

120 De Korte Street Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$59 nightly

$68 total

Feb 1 - Feb 2

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.