Find and compare 4 Star hotels in Johannesburg

Start date: Check-in selected.
End date: Check-out

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

This weekend
Next weekend

Featured Johannesburg 4 Star hotels

Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Sep 16 to Sep 17
CA $115
CA $132 total
Sep 16 - Sep 17
includes taxes & fees
Stay at this 4-star family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Premier Hotel OR Tambo
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5
Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Sep 19 to Sep 20
CA $119
CA $138 total
Sep 19 - Sep 20
includes taxes & fees
Stay at this 4-star business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Protea Hotel by Marriott O.R. Tambo Airport
Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG

4 out of 5
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
Fully refundable
The price is CA $86 per night from Sep 13 to Sep 14
CA $86
CA $100 total
Sep 13 - Sep 14
includes taxes & fees
Stay at this 4-star business-friendly hotel in Boksburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Holiday Inn Johannesburg Airport by IHG
Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
Estate 154, Corner 3rd & 6th Avenue, Bredell, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Sep 4 to Sep 5
CA $115
CA $134 total
Sep 4 - Sep 5
includes taxes & fees
Stay at this 4.5-star luxury hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 indoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Radisson Hotel and Convention Centre OR Tambo Airport
Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

4 out of 5
28 TOTTENHAM AVENUE, MELROSE, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $97 per night from Sep 6 to Sep 7
CA $97
CA $113 total
Sep 6 - Sep 7
includes taxes & fees
Stay at this 4-star hotel in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hyatt House Johannesburg Rosebank
Johannesburg Marriott Hotel Melrose Arch

Johannesburg Marriott Hotel Melrose Arch

4 out of 5
42 The High Street, Melrose Arch, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $260 per night from Sep 20 to Sep 21
CA $260
CA $302 total
Sep 20 - Sep 21
includes taxes & fees
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping ...
Johannesburg Marriott Hotel Melrose Arch
Protea Hotel by Marriott Johannesburg Balalaika Sandton

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4 out of 5
20 Maude Street, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Sep 20 to Sep 21
CA $101
CA $117 total
Sep 20 - Sep 21
includes taxes & fees
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy 2 outdoor pools, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful ...
Protea Hotel by Marriott Johannesburg Balalaika Sandton
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Sep 12 to Sep 13
CA $121
CA $141 total
Sep 12 - Sep 13
includes taxes & fees
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
Radisson Blu Gautrain Hotel
Sunrock Guesthouse

Sunrock Guesthouse

4 out of 5
Park Street 11, Kempton Park, Gauteng
The price is CA $188 per night from Oct 1 to Oct 2
CA $188
CA $216 total
Oct 1 - Oct 2
includes taxes & fees
Stay at this 4-star business-friendly guesthouse in Kempton Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and ...
Sunrock Guesthouse
Holiday Inn Johannesburg - Rosebank by IHG

Holiday Inn Johannesburg - Rosebank by IHG

4 out of 5
The Zone Oxford Rd Rosebank, Johannesburg, Gauteng
Fully refundable
The price is CA $97 per night from Sep 12 to Sep 13
CA $97
CA $125 total
Sep 12 - Sep 13
includes taxes & fees
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in ...
Holiday Inn Johannesburg - Rosebank by IHG
Don't see what you're looking for?
See all available properties in 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.

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.