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, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Oct 25 to Oct 26
$108 total
Oct 25 - Oct 26
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,021 reviews)
Nice upscale hotel near the airport. Comfortable beds, nice linens, very quiet. Got a good nights rest here. Staff was exceptional. Breakfast is great (not free. ZAR 225) with lots of choices.
Reviewed on Oct 17, 2025
Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $91 total per night from Nov 7 to Nov 8
$91 total
Nov 7 - Nov 8
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,016 reviews)
Very late check-in and very early check-out. Ideal hotel!
Reviewed on Oct 15, 2025
Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
$64 nightly
The price is $74 total per night from Nov 2 to Nov 3
$74 total
Nov 2 - Nov 3
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! (722 reviews)
We arrived after 24 hours of plane travel. We were great warmly, even though the staff was very busy with some unhappy travelers. I room was clean, and the beds were comfortable. Restraunt staff was exceptional ecspecially Lizwe. I would definitely stay again
Reviewed on Oct 8, 2025
Radisson RED Hotel, Johannesburg Rosebank
4 Parks Boulevard, Oxford Parks, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Oct 25 to Oct 26
$102 total
Oct 25 - Oct 26
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! (75 reviews)
Room was comfortable and clean. Staff was pleasant and helpful. Meals in the restaurant were delicious and affordable.
Reviewed on Oct 7, 2025
Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $223 total per night from Oct 31 to Nov 1
$223 total
Oct 31 - Nov 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! (143 reviews)
Great early check in. Awesome gym. Pillows too hard. Good food and service.
Reviewed on Sep 24, 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
$77 nightly
The price is $89 total per night from Nov 1 to Nov 2
$89 total
Nov 1 - Nov 2
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! (418 reviews)
The room was big and had a convenient shuttle service to the airport.
Reviewed on Oct 18, 2025
Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from Oct 25 to Oct 26
$103 total
Oct 25 - Oct 26
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,007 reviews)
Bar was nice but closed too early
Reviewed on Oct 16, 2025
Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street, Sandton, Gauteng
$73 nightly
The price is $84 total per night from Oct 31 to Nov 1
$84 total
Oct 31 - Nov 1
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! (875 reviews)
Your reservation had a glitch You posted the 15 When marriott posted full I believe you might have a quota of room attributed To Ex..so I promptly booked soon as I finish paying it showed up the16 try to cancel it and all of bunch of reservations showed up I was on my way in the van with people who ...
Reviewed on Sep 17, 2025
Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $165 total per night from Oct 31 to Nov 1
$165 total
Oct 31 - Nov 1
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! (148 reviews)
Beautiful experience
Reviewed on Oct 9, 2025
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
22 Whitely Street, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $120 total per night from Oct 31 to Nov 1
$120 total
Oct 31 - Nov 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! (387 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 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
City Lodge Hotel at OR Tambo International Airport
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"I usually get a day room at City Lodge Hotel on my way out of Joburg. I choose them because they typically have a good online rate for an overnight stay. The hotel is massive - you could easily walk 15 mins to your room if it is at the far end of the footprint. The staff is always lovely and my room and bathroom were very clean and updated this trip. They have also upgraded their hair dryers in the wing where I was. Since I was only there for a few hours, I was grateful they put me in a room that was close to reception.
The room is basic and everything you need from a quick stay or day room. "
A verified traveler from Boulder stayed at City Lodge Hotel at OR Tambo International Airport
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