4 Star Hotels in Johannesburg, Gauteng

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Johannesburg 4 Star Hotels

This weekend
Next weekend

Our top choices for Johannesburg 4-star hotels

Southern Sun O.R Tambo

Southern Sun O.R Tambo
4.0 star property
O.R. Tambo
8.6 out of 10, Excellent, (1,616 reviews)
"Good bed and breakfast. Also very convenient because of close proximity to the airport. "
United States
Mpho
The price is €116
includes taxes & fees
11 May - 12 May
Southern Sun O.R Tambo

Premier Hotel OR Tambo

Premier Hotel OR Tambo
4.0 star property
Kempton Park
8.6 out of 10, Excellent, (1,001 reviews)
"Great hotel."
United States
byron
The price is €101
includes taxes & fees
25 Apr - 26 Apr
Premier Hotel OR Tambo

Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport
4.0 star property
Kempton Park
8.6 out of 10, Excellent, (1,001 reviews)
"Excellent breakfast menu. Friendly staff. "
United States
Sandrine
The price is €99
includes taxes & fees
6 May - 7 May
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott Johannesburg Balalaika Sandton

Protea Hotel by Marriott Johannesburg Balalaika Sandton
4.0 star property
Sandton
8.4 out of 10, Very good, (919 reviews)
"Beautiful, impeccably maintained property in a convenient and pleasant location. Everything was perfect. The staff without exception could not have been more helpful and welcoming including Cynthia who checked us in efficiently and was able to answer all of our questions. We really enjoyed our dinner at the Bull Run which is the hotel restaurant. Will definitely return! "
Canada
Isobel
The price is €82
includes taxes & fees
9 May - 10 May
Protea Hotel by Marriott Johannesburg Balalaika Sandton

Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG
4.0 star property
Boksburg
8.6 out of 10, Excellent, (870 reviews)
"Very pleasent stay for airport stop. "
United States
James
The price is €86
includes taxes & fees
22 May - 23 May
Holiday Inn Johannesburg Airport by IHG

Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel
4.0 star property
Sandton
8.8 out of 10, Excellent, (1,000 reviews)
"Great location next to the Gautrain & Sandton City. Modern clean rooms, with kind and responsive staff "
United States
Rufaro Garikayi
The price is €115
includes taxes & fees
24 Apr - 25 Apr
Radisson Blu Gautrain Hotel

Southern Sun Rosebank

Southern Sun Rosebank
4.0 star property
Rosebank
8.6 out of 10, Excellent, (416 reviews)
"Stayed for 2 nights in March, Adult family of 5 with 3 rooms. Checkin was super easy and the staff were really efficient, cheerful and very helpful. Hotel was spotless - best pillows of our stay :) The location was excellent, within walking distance to restaurants and bars and felt super safe. Breakfast was a great bonus, it was tasty and there was something for everyone. Spa was fantastic, just be aware of the upsales, but treatments were great! Would definitely stay again and would recommend....
United Kingdom
Helen
The price is €68
includes taxes & fees
13 May - 14 May
Southern Sun Rosebank

Johannesburg Marriott Hotel Melrose Arch

Johannesburg Marriott Hotel Melrose Arch
4.0 star property
Birnam
9.2 out of 10, Wonderful, (184 reviews)
"M club excellent food choices and drinks"
United Kingdom
Martin
The price is €254
includes taxes & fees
25 Apr - 26 Apr
Johannesburg Marriott Hotel Melrose Arch

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank
4.0 star property
Rosebank
9.6 out of 10, Exceptional, (198 reviews)
"Great location and good breakfast "
United States
Sami
The price is €155
includes taxes & fees
1 May - 2 May
Hyde Johannesburg Rosebank

The Parktonian All Suite Hotel

The Parktonian All Suite Hotel
4.0 star property
Johannesburg CBD
8.2 out of 10, Very good, (413 reviews)
"Lovely staff, good food, nice room"
United States
Kristi
The price is €70
includes taxes & fees
30 Apr - 1 May
The Parktonian All Suite Hotel

Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport
4.5 star property
Kempton Park
8.6 out of 10, Excellent, (498 reviews)
"A great stay, room was immaculate. Will be back soon "
United Kingdom
maria
The price is €117
includes taxes & fees
24 Apr - 25 Apr
Radisson Hotel and Convention Centre OR Tambo Airport

Birchwood Hotel and OR Tambo Conference Centre

Birchwood Hotel and OR Tambo Conference Centre
4.0 star property
Boksburg
8.6 out of 10, Excellent, (521 reviews)
"Nice clean hotel and conference facilities. Great natural grounds for walking or relaxing. Excellent staff, operations, and support."
Canada
Olu-muyiwa
The price is €79
includes taxes & fees
24 Apr - 25 Apr
Birchwood Hotel and OR Tambo Conference Centre

Southern Sun Hyde Park

Southern Sun Hyde Park
4.0 star property
Sandton
8.8 out of 10, Excellent, (136 reviews)
"The staff were extremely welcoming, the room was spacious and the direct access to the mall was a welcome suprise. The gym was well equiped and the rooftop bar/restaurant was incredible."
United Kingdom
Tamsin
The price is €72
includes taxes & fees
26 Apr - 27 Apr
Southern Sun Hyde Park

Holiday Inn Johannesburg - Rosebank by IHG

Holiday Inn Johannesburg - Rosebank by IHG
4.0 star property
Rosebank
9.0 out of 10, Wonderful, (504 reviews)
"Good brey, excellent location. This will be my go to spot whenever I visit Johannesburg. "
United States
Ulysses
The price is €96
includes taxes & fees
24 Apr - 25 Apr
Holiday Inn Johannesburg - Rosebank by IHG

Sunrock Guesthouse

Sunrock Guesthouse
4.0 star property
Kempton Park
9.4 out of 10, Exceptional, (903 reviews)
"Lovely place to stay if overnighting at airport"
United States
Selig
The price is €111
includes taxes & fees
10 May - 11 May
Sunrock Guesthouse

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
4.0 star property
Birnam
8.6 out of 10, Excellent, (422 reviews)
"The area was safe, clean and well maintained. The hotel had a great breakfast buffet and the staff were very nice and helpful. "
Canada
Christine
The price is €110
includes taxes & fees
27 Apr - 28 Apr
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank
4.0 star property
Melrose
9.0 out of 10, Wonderful, (221 reviews)
"The staff was friendly and the property was lovely. It was very clean and the daily breakfast was delicious "
United States
Cariss T Turner
The price is €81
includes taxes & fees
10 May - 11 May
Hyatt House Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank
4.5 star property
Dunkeld
8.4 out of 10, Very good, (96 reviews)
"Staff was very nice and helpful. Hotel is in a great location. The shuttle brings you to Rosebank mall and Mandela Square which are two shopping malls nearby. The rooftop bar is great and serves good food and drinks there is also a nice view. "
United States
Shantavia
The price is €92
includes taxes & fees
22 May - 23 May
Radisson RED Hotel, Johannesburg Rosebank

Premier Hotel Midrand

Premier Hotel Midrand
4.0 star property
Midrand
8.2 out of 10, Very good, (136 reviews)
"The property was in a decent location and the staff were friendly and very helpful. "
United States
THUTO
The price is €78
includes taxes & fees
28 Apr - 29 Apr
Premier Hotel Midrand

Emerald Resort & Casino

Emerald Resort & Casino
4.0 star property
Vanderbijlpark
8.2 out of 10, Very good, (229 reviews)
"The hotel served all my requirements"
United States
Ockert
The price is €60
includes taxes & fees
26 Apr - 27 Apr
Emerald Resort & Casino
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Johannesburg.
Still don't see what you're looking for?
See all properties in Johannesburg.
You can also use these popular filters to refine your search.
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.

Johannesburg and related destinations

Explore the Apartheid Museum's powerful exhibits before heading to the vibrant Maboneng Precinct for local art and Sunday markets. Safari adventures await at nearby Pilanesberg National Park, while the Cradle of Humankind reveals ancient fossils and underground limestone caves.

Photo by South African Tourism
Open Photo by South African Tourism

Top Johannesburg Hotel Reviews

Explore a world of travel with Expedia