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 926 Hotels in Johannesburg
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 (42 reviews)
Nice hotel near airport Very friendly stafff; great rooms and delicious food. Rate was very affordable.
  Oct 16, 2017

$102

$102
Premier Hotel OR Tambo

Premier Hotel OR Tambo

73 Gladiator Street, Kempton Park
4.0 out of 5.0
4.5 out of 5 (364 reviews)
Fantastic!Just book this hotel, you will not be disappointed. We had a standard room with twin beds and they pushed them together so it felt like a King. Modern room, felt new. Bed and pillows very comfortable. Separate shower and tub, modern and clean. Don't miss the restaurant, the food is excellent. Best ...
  Oct 15, 2017

$80

$80
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 (185 reviews)
Fantastic hotel at a convenient locationWe've stayed at this hotel on several occasions, its proximity to the Gautrain station and the Shopping Mall makes it very convenient for the international traveller. The hotel staff are excellent and can't do enough for you. If you don't want to walk to the mall for dinner, the restaurant offers ...
  Oct 1, 2017

$111

$111
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 (337 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

$111

$111
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

$84

$84
Holiday Inn Johannesburg Airport

Holiday Inn Johannesburg Airport

O.R. Tambo Airport Johannesburg, Boksburg
4.0 out of 5.0
4.0 out of 5 (28 reviews)
Nice clean hotel close to airport Good comfortable stay for overnight with shuttle service and nice restaurant
  Oct 15, 2017

$66

$66
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 (57 reviews)
Did not have to leave airport for next day flight Convenient. Very comfortable bed and pillows you sink right into. Interesting open glasd shower.
  Oct 14, 2017

$143

$143
Aero Guest Lodge

Aero Guest Lodge

81 Kempton Road, Kempton Park
4.0 out of 5.0
4.2 out of 5 (208 reviews)
Such a pretty lodge.Very pretty lodge. Johannesburg was a stop over on my way to Swaziland. As my first experience in Africa it was delightful. The staff was very friendly and extremely helpful, willing to help in all matters.
  Oct 14, 2017

$64

$64
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

$68

$68
Holiday Inn Rosebank

Holiday Inn Rosebank

The Zone Oxford Rd Rosebank, Johannesburg
4.0 out of 5.0
4.5 out of 5 (35 reviews)
Really convenient, bright and comfortable Very accommodating staff who let us have a Lin early check in and a late late checkout, great room and a really good bed. Breakfast included in our Expedia deal, honestly couldn't ask for more for a one night stay. Bathroom products were good, nice shower, iron and board in the room, bright daylight ...
  Oct 2, 2017

$81

$81
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

Premier Hotel OR Tambo
4.0 out of 5.0
Last booking: 6 minutes ago
Protea Hotel by Marriott O.R. Tambo Airport
4.0 out of 5.0
Last booking: 10 minutes ago
Southern Sun O.R. Tambo International Airport
4.0 out of 5.0
Last booking: 4 hours ago
24 Onvrey Boutique Hotel
4.0 out of 5.0
Last booking: 5 hours ago