Beginning of main content

4 Star Hotels in Johannesburg $40

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Johannesburg Hotels

Search Flight + Hotel

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 905 Hotels in Johannesburg
Premier Hotel OR Tambo

Premier Hotel OR Tambo

73 Gladiator Street, Kempton Park
4.0 out of 5.0
4.5 out of 5 (351 reviews)
Convenient to airportStaff were welcoming, friendly and helpful. Rooms were clean, spacious and well-appointed. Especially appreciated the thick, luxurious bath sheets.
  Aug 18, 2017

$72

$72
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 (178 reviews)
Comfortable and welcoming hotelRadisson Blu Sandton is Comfortable and welcoming hotel. Walking distance to an enormous shopping mall and restaurants inside. The gym facilities are very good too. The staff are wonderful. Right next to Gautrain stAtion. Slept like a baby each night
  May 24, 2017

$113

$113
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 (48 reviews)
GreatEverything was just perfect!!! Very modern and cozy feeling.
  Jun 3, 2017

$143

$143
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.9 out of 5 (31 reviews)
Convenient to the airport.Hotel is nice, good breakfast buffet. The airport transfer service is excellent, not much waiting. The best thing is we were able to check out late (4 pm) without extra charges. Needed late checkout because our flight was at 7:20 pm.
  Aug 19, 2017

$143

$143
The Maslow

The Maslow

Corner Grayston Drive and Rivonia Road, Sandton
4.0 out of 5.0
4.6 out of 5 (59 reviews)
One of my favorite hotels- ever!After 5 weeks of camping, this hotel was heave- beautiful room and luxurious bathroom with a tub and separate shower. Fluffy towels and robe, too. There was a menu of pillows- but after an inflatable pillow, any one would suffice. Bed was perfect and slept well. Then breakfast! The breakfast buffet ...
  Aug 19, 2017

$118

$118
Park Inn Sandton

Park Inn Sandton

118 Katherine Street, Sandton
4.0 out of 5.0
3.8 out of 5 (129 reviews)
Good hotel, very convinientGood hotel, very convinient and well locates..................................
  Aug 19, 2017

$70

$70
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 (21 reviews)
Very nice hotel 10 mins. from Tambo airport.The staff of this Hollday Inn truly understand customer service.
  Apr 20, 2017

$41

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

$108

$108
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 (331 reviews)
Excellent Good location. Good food. Excellent staff. Hotel very clean. Good location.
  Jul 22, 2017

$112

$112
Aero Guest Lodge

Aero Guest Lodge

81 Kempton Road, Kempton Park
4.0 out of 5.0
4.2 out of 5 (201 reviews)
Cute relaxing lodge!We absolutely loved the environment and style of this lodge. I only stayed here one night before I had to leave for the airport, and was so sad that I couldn't have stayed longer. It is a cozy comfortable lodge with very well taken care of facilities, the pool table is in great condition and was ...
  Aug 18, 2017

$40

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

President Lodge
4.0 out of 5.0
Last booking: 22 minutes ago
Premier Hotel OR Tambo
4.0 out of 5.0
Last booking: 35 minutes ago
Lakeview Guest House & Conference Centre
4.0 out of 5.0
Last booking: 5 hours ago
Aero Guest Lodge
4.0 out of 5.0
Last booking: 6 hours ago
The Maslow
4.0 out of 5.0
Last booking: 6 hours ago