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 914 Hotels in Johannesburg
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
The Maslow

The Maslow

Corner Grayston Drive and Rivonia Road, Sandton
4.0 out of 5.0
4.6 out of 5 (58 reviews)
Perfect for a short trip Perfect hotel for a short trip to Joburg. Friends close by and a nice safe hotel, close to other restaurants and bars.
  Aug 6, 2017

$118

$118
Park Inn Sandton

Park Inn Sandton

118 Katherine Street, Sandton
4.0 out of 5.0
3.8 out of 5 (128 reviews)
Nice hotelExperience was good. Payment R 2900.00 Amount extra was not deducted from final bill
  Jul 8, 2017

$70

$70
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
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
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
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 (30 reviews)
Nice stay at the Southern SunCheck in was easy, the front desk staff were all very friendly and professional. They gave us a late check out as we had a night flight. Rooms could do with an upgrade but the rooms were very clean. Would definitely stay there again.
  Aug 15, 2017

$143

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

Aero Guest Lodge
4.0 out of 5.0
Last booking: 50 minutes ago
Protea Hotel by Marriott O.R. Tambo Airport
4.0 out of 5.0
Last booking: 2 hours ago
Southern Sun O.R. Tambo International Airport
4.0 out of 5.0
Last booking: 7 hours ago
Genesis All-Suite Hotel
4.0 out of 5.0
Last booking: 12 hours ago