Find and compare 4 Star hotels in Johannesburg
Wander Wisely with exceptional service, 24/7 support
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
Featured Johannesburg 4 Star hotels
Premier Hotel OR Tambo
Great location, convenient shuttle times and the buffet was amazing
Reviewed on Oct 27, 2025
Protea Hotel by Marriott O.R. Tambo Airport
Close to JNB, frequent shuttles with friendly drivers.
Reviewed on Oct 25, 2025
Holiday Inn Johannesburg Airport by IHG
Thanks for the hospitality
Reviewed on Oct 22, 2025
Radisson RED Hotel, Johannesburg Rosebank
Average quality
Reviewed on Oct 24, 2025
Johannesburg Marriott Hotel Melrose Arch
.
Reviewed on Oct 26, 2025
Radisson Hotel and Convention Centre OR Tambo Airport
Stayed in this hotel on two separate occasions. The first room we stayed at, the room had two giant hairballs and the floor felt gritty so I don't think they cleaned the room properly. We had the breakfast box and it was really good (even though we didn't get everything we ordered. The hotel was ...
Reviewed on Oct 28, 2025
Radisson Blu Gautrain Hotel
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
Overall a good option
Reviewed on Oct 23, 2025
Hyde Johannesburg Rosebank
Beautiful experience
Reviewed on Oct 9, 2025
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
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
4 Star Hotels Johannesburg
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Johannesburg 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Johannesburg will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Johannesburg, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Johannesburg hotel reviews by fellow wanderers
