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 stars Hotels

See all 869 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.
  16 Oct 2017

C$125

C$125
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 ...
  15 Oct 2017

C$88

C$88
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 ...
  1 Oct 2017

C$140

C$140
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.
  18 Sep 2017

C$122

C$122
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.
  12 Jul 2017

C$106

C$106
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
  15 Oct 2017

C$80

C$80
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.
  14 Oct 2017

C$177

C$177
Aero Guest Lodge

Aero Guest Lodge

81 Kempton Road, Kempton Park
4.0 out of 5.0
4.2 out of 5 (209 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.
  14 Oct 2017

C$59

C$59
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 ...............
  23 Aug 2017

C$87

C$87
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 ...
  2 Oct 2017

C$92

C$92
Map

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Johannesburg are calling your name. Known for providing first-rate service in amazing locations, each of the Johannesburg 4 stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Johannesburg. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 stars hotel in Johannesburg, Gauteng, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Johannesburg hotels with 4 stars provide everything you need to unwind in style.

Recently booked Johannesburg hotels

Protea Hotel by Marriott O.R. Tambo Airport Transit
4.0 out of 5.0
Last booking: 6 minutes ago
Protea Hotel Fire & Ice by Marriott Johannesburg Melrose Arch
4.0 out of 5.0
Last booking: 2 hours ago
Sandton Executive Suites Hydro Park
4.0 out of 5.0
Last booking: 7 hours ago
Premier Hotel OR Tambo
4.0 out of 5.0
Last booking: 9 hours ago
Radisson Blu Gautrain Hotel Sandton Johannesburg
4.0 out of 5.0
Last booking: 9 hours ago