Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Johannesburg 4 Star Hotels

See all 914 Hotels in Johannesburg
Premier Hotel OR Tambo

Premier Hotel OR Tambo

73 Gladiator Street, Kempton Park
4.0 out of 5.0
4.4 out of 5 (358 reviews)
Airport StopoverThe Hotel was a great place to relax and recover after a long international flight. The hotel's shuttle bas to/from the Airport was a real bonus. We would definitely use again!
  Sep 7, 2017

$83

$83
Southern Sun O.R. Tambo International Airport

Southern Sun O.R. Tambo International Airport

Jones Road, Kempton Park
4.0 out of 5.0
3.8 out of 5 (38 reviews)
A great hotel with an outstanding staff. I have said enough. Accept this or foeget it.
  Sep 13, 2017

$126

$126
Radisson Blu Gautrain Hotel Sandton Johannesburg

Radisson Blu Gautrain Hotel Sandton Johannesburg

Corner of Rivonia Road and West Street, Sandton
4.0 out of 5.0
4.4 out of 5 (184 reviews)
ExcellentExcellent Staff, close to shopping, public transportation hop on hop on bus. Hotel clean and friendly.
  Sep 22, 2017

$109

$109
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

Corner of York and Gladiator Streets, Kempton Park
4.0 out of 5.0
4.0 out of 5 (336 reviews)
Good hotel for an extended layover in JohannesburgThe room was comfortable. The restaurant on the ground floor was good. Our only problem was due to a fire alarm in the early morning.
  Sep 18, 2017

$116

$116
Aero Guest Lodge

Aero Guest Lodge

81 Kempton Road, Kempton Park
4.0 out of 5.0
4.2 out of 5 (205 reviews)
Nice very reasonably pricedlodge close to airport.The staff was amaxing. Our luggage was delayed. They let us use the phone and wash our clothes. It is fenced in for safety but we felt very safe. Served dinner in their restaurant that was very nice.
  Sep 4, 2017

$48

$48
Genesis All-Suite Hotel

Genesis All-Suite Hotel

10 Sandler Road, Johannesburg
4.0 out of 5.0
4.3 out of 5 (90 reviews)
Incredible hospitalityVery quaint guesthouse. Its clean and comfortable. The staff excels at hospitality.
  Jul 12, 2017

$80

$80
Holiday Inn Johannesburg Airport

Holiday Inn Johannesburg Airport

O.R. Tambo Airport Johannesburg, Boksburg
4.0 out of 5.0
3.9 out of 5 (25 reviews)
Frustrating experience was rectified!The free shuttle has limited times and the taxis are a bit unreliable if your flying into Jberg at odd hours.
  Sep 11, 2017

$43

$43
Protea Hotel by Marriott O.R. Tambo Airport Transit

Protea Hotel by Marriott O.R. Tambo Airport Transit

Terminal A, Kempton Park
4.0 out of 5.0
3.3 out of 5 (53 reviews)
First time in this hotel....not too bad for an experience. Room clean, check-in quick...
  Sep 12, 2017

$149

$149
Courtyard Hotel Rosebank

Courtyard Hotel Rosebank

Corner Oxford and Tyrwhitt Avenue, Johannesburg
4.0 out of 5.0
4.2 out of 5 (43 reviews)
Perfect locationFamily of four with two toddlers stayed in the two bedroom suite. It was very room and nice to have extra space. The room was clean but a little run down. Breakfast was delicious and staff very friendly. Best part is the location. Located across from The Zone at Rosebanks and Rosebanks mall. Great ...
  Sep 2, 2017

$112

$112
Park Inn Sandton

Park Inn Sandton

118 Katherine Street, Sandton
4.0 out of 5.0
3.8 out of 5 (131 reviews)
Good hotel, very convenient and price is good Good hotel, very convenient and price is good ...............
  Aug 23, 2017

$72

$72
Map

The outset of any vacation gets started with deciding on a destination. Johannesburg has been a popular choice with guests because it offers so much to do. Location is everything, but that applies to more than the area you are flying into. Now that you got a feeling for Johannesburg, it is time you to get to know your new digs.

Accommodations as Scenic as Johannesburg

Johannesburg saw its fair share of visitors in the last year. Expedia's comment section features several tips on which accommodation will fulfill your needs for an unbelievable trip.. With accommodations that have an overall rating of 4.8, you know your stay will be all you have been dreaming. The personnel at these resorts know it begins with the first impression. You'll be welcomed by up-to-date facilities and perfectly kept grounds. Johannesburg has dozens of wonderful lodgings that provide the absolute perfect escape.

The keen eye for detail doesn't end with merely the grounds, as you'll find your room to be haven from all your worries as every room provides you with the utmost in comfort. The pampering doesn't end at the bedroom. With a service score of 5 stars, you know you will be in particularly attentive hands during your stay. With all that these hotels provide their guests, it's no wonder that 100% recommended staying here!

Book a 4-Star Hotel in Johannesburg Today!

A trip to Johannesburg should be one that you'll reminisce over for years to come, and reserving a 4-star hotel can help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and a lot of people wanting to take a trip to here, you may miss out on your perfect room.

Recently booked 4 Star Hotels in Johannesburg

Genesis All-Suite Hotel
4.0 out of 5.0
Last booking: 5 hours ago
Protea Hotel by Marriott O.R. Tambo Airport
4.0 out of 5.0
Last booking: 5 hours ago
Protea Hotel by Marriott O.R. Tambo Airport Transit
4.0 out of 5.0
Last booking: 8 hours ago
Premier Hotel OR Tambo
4.0 out of 5.0
Last booking: 8 hours ago