Plan your trip

A cityscape with a prominent tower, various high-rise buildings, and a mix of residential and commercial structures.

Compare and book 4 Star hotels in Johannesburg, Gauteng

Change your mind

Book hotels with free cancellation

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Be picky

Search almost a million properties worldwide

Check prices for these dates

Check prices for these dates, 14 – 15 December 2026

View in a map

Our top choices for Johannesburg 4-star hotels

1. Southern Sun O.R Tambo

A hotel with a modern glass facade, outdoor seating area with umbrellas, and a pool.

Location: O.R. Tambo
Guest rating: 8.6/10 (Excellent, 1616 reviews)
Price: £114, includes taxes & fees, 11 Dec - 12 Dec, for Our top choices for Johannesburg 4-star hotels
Review: Great stay, by Jacob

2. Premier Hotel OR Tambo

A modern indoor atrium with a central water feature, surrounded by greenery and seating areas.

Location: Kempton Park
Guest rating: 8.6/10 (Excellent, 1005 reviews)
Price: £80, includes taxes & fees, 28 Nov - 29 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Great location and great hotel!, by Laura

3. Protea Hotel by Marriott O.R. Tambo Airport

A modern interior with a seating area, a coffee table, and a bookshelf.

Location: Kempton Park
Guest rating: 8.6/10 (Excellent, 1002 reviews)
Price: £75, includes taxes & fees, 21 Nov - 22 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Food and restaurant was fantastic., by ross

4. @Sandton Hotel

A spacious lobby with a central seating area, a revolving door, and a modern chandelier.

Location: Sandton
Guest rating: 9.4/10 (Exceptional, 415 reviews)
Price: £112, includes taxes & fees, 15 Nov - 16 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Will stay again, by Hoffmann

5. Radisson Blu Gautrain Hotel

A hotel with a modern design, featuring multiple floors and a prominent sign for the Gautrain Hotel.

Location: Sandton
Guest rating: 8.8/10 (Excellent, 1000 reviews)
Price: £81, includes taxes & fees, 11 Dec - 12 Dec, for Our top choices for Johannesburg 4-star hotels
Review: My stay was excellent! The staff was nice and I love that it was well secured and near the Nelson Mandela Square., by Devunta

6. Holiday Inn Johannesburg Airport by IHG

A spacious lobby with a large glass wall, blue sofas, a coffee table, and potted plants.

Location: Boksburg
Guest rating: 8.6/10 (Excellent, 1001 reviews)
Price: £66, includes taxes & fees, 14 Dec - 15 Dec, for Our top choices for Johannesburg 4-star hotels
Review: Would stay again., by Rae Ann

7. Protea Hotel by Marriott Johannesburg Balalaika Sandton

A hotel room with a large bed, two bedside tables with lamps, a chair, and a cityscape artwork on the wall.

Location: Sandton
Guest rating: 8.4/10 (Very good, 949 reviews)
Price: £75, includes taxes & fees, 28 Nov - 29 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Staff were excellent, by Billy

8. One Rosebank Executive Apartment Hotel

A hotel sign with the name "ONE ROSEBANK" in a modern building facade.

Location: Rosebank
Guest rating: 9/10 (Wonderful, 56 reviews)
Price: £51, includes taxes & fees, 15 Nov - 16 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Nice and clean place with high security check at reception even visitors got fingerprint taken. However getting there can be confusing for taxis(Uber/Bolt) as Sat nat kept leading them to another building block nearby maybe because one of the main road towards Rosebank Mall has no access for cars., by Andre

9. Hyde Johannesburg Rosebank

A modern bar area with a variety of seating options, including bar stools and tables, and a well-stocked wine and liquor display.

Location: Rosebank
Guest rating: 9.6/10 (Exceptional, 260 reviews)
Price: £133, includes taxes & fees, 5 Dec - 6 Dec, for Our top choices for Johannesburg 4-star hotels
Review: Very comfortable hotel in a great location!, by J T

10. Southern Sun Rosebank

A modern hotel with a covered entrance, a landscaped garden with purple flowers, and a clear sky.

Location: Rosebank
Guest rating: 8.6/10 (Excellent, 476 reviews)
Price: £70, includes taxes & fees, 14 Dec - 15 Dec, for Our top choices for Johannesburg 4-star hotels
Review: Secure premises, great location. Always a pleasure to stay there., by Abimbola

11. The Parktonian All Suite Hotel

A rooftop pool with a cityscape view at dusk.

Location: Johannesburg CBD
Guest rating: 8.2/10 (Very good, 429 reviews)
Price: £54, includes taxes & fees, 18 Nov - 19 Nov, for Our top choices for Johannesburg 4-star hotels
Review: I enjoyed my stay.Very clean rooms, warm and friendly staff. I give it 5/5., by Bonface

12. The Fairway Hotel, Spa & Golf Resort

A modern building with a glass facade, a stone wall, and a sign reading "THE FAIRWAY".

Location: Randburg
Guest rating: 9.4/10 (Exceptional, 140 reviews)
Price: £78, includes taxes & fees, 15 Nov - 16 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Nice place, by Michael

13. Johannesburg Marriott Hotel Melrose Arch

Location: Birnam
Guest rating: 9.4/10 (Exceptional, 214 reviews)
Price: £219, includes taxes & fees, 13 Dec - 14 Dec, for Our top choices for Johannesburg 4-star hotels
Review: I had a wonderful stay! The entire staff was amazing! Yolanda , Letabo, and Duzi (from the M Louge) were all amazing! I would definitely stay here anytime I’m there!, by Genethia

14. Pivot Hotel Montecasino

A multi-story hotel with outdoor seating and a waterfront view.

Location: Sandton
Guest rating: 9.2/10 (Wonderful, 374 reviews)
Price: £127, includes taxes & fees, 15 Nov - 16 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Great stay!, by Samantha

15. Hyatt House Johannesburg Rosebank

An outdoor dining area with tables and chairs, a bar with bottles and glasses, and a brick wall.

Location: Melrose
Guest rating: 9/10 (Wonderful, 292 reviews)
Price: £69, includes taxes & fees, 20 Nov - 21 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Convenient location and helpful staff., by Brett Conrad

16. Radisson RED Hotel, Johannesburg Rosebank

An outdoor seating area with a view of the cityscape, featuring a row of hanging light bulbs and a potted plant.

Location: Dunkeld
Guest rating: 8.8/10 (Excellent, 136 reviews)
Price: £67, includes taxes & fees, 15 Dec - 16 Dec, for Our top choices for Johannesburg 4-star hotels
Review: It felt like home away from home. I’d stay there again, by Donald

17. Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

A multi-story hotel with a modern design, featuring large windows and a prominent entrance.

Location: Birnam
Guest rating: 8.6/10 (Excellent, 444 reviews)
Price: £122, includes taxes & fees, 20 Nov - 21 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Very Friendly and attentful staff, beautiful rooms and great breakfast in a safe area of Johannesburg., by Sylvia

18. Sunrock Guesthouse

A well-lit outdoor pool area with a clear view of the pool, surrounded by palm trees and a patio with red chairs.

Location: Kempton Park
Guest rating: 9.4/10 (Exceptional, 1001 reviews)
Price: £84, includes taxes & fees, 17 Nov - 18 Nov, for Our top choices for Johannesburg 4-star hotels
Review: Such a cute hotel with friendly staff and delicious food. Very convenient to the airport, by Janet

19. Birchwood Hotel and OR Tambo Conference Centre

A building with a reception area, a sign for 'International', and a well-maintained garden with palm trees and shrubs.

Location: Boksburg
Guest rating: 8.6/10 (Excellent, 541 reviews)
Price: £68, includes taxes & fees, 15 Nov - 16 Nov, for Our top choices for Johannesburg 4-star hotels
Review: NA, by David

20. Protea Hotel Fire & Ice by Marriott Pretoria Menlyn

An indoor-outdoor living area with seating, a fireplace, and a view of the outdoors.

Location: Pretoria
Guest rating: 8.8/10 (Excellent, 250 reviews)
Price: £105, includes taxes & fees, 6 Dec - 7 Dec, for Our top choices for Johannesburg 4-star hotels
Review: I absolutely loved Protea Hotel Fire & Ice! Very modern and a bit upscale so it has a grown and sexy feel to it. Welcoming staff and my room was very clean. Buffet breakfast tasted great also. And there's a mall across the highway in case you want to go shopping. Overall, I highly recommend!, by Stacy

Top Johannesburg Hotel Reviews

49 On Cherry Guesthouse

Location: Randburg
Review: Our host was really accommodating and friendly. The place is perfect for a longer stay as has some self catering facilities., by Yael, 26 August 2025, rated 10/10 Excellent

The Peech Hotel

A modern house with a glass facade, wooden exterior, and a garden area.

Location: Johannesburg
Review: The Peech Hotel is a wonderful boutique hotel in a quiet residential area. We stayed for 3 nights it coudn't have been better. It has beautiful gardens, lovely rooms, great food. We ate there for both breakfast and lunch - delicious. John, who served us each day was a delight... as were the staff on reception who kindly allowed us a very late checkout as our flight wasn't until the evening. In fact, everyone that worked there was so nice., by Anonymous traveller, 8 January 2015, rated 10/10 Excellent

The Ashford Guesthouse

A two-story house with a covered porch, stone foundation, and potted plants.

Location: Parkwood
Review: The staff really made you feel at home and so accommodating., by Paulo, 22 November 2024, rated 10/10 Excellent

Black Eagle Hotel & Spa

A swimming pool surrounded by outdoor furniture and greenery.

Location: Roodepoort
Review: Staff were all very helpful and friendly. Everything was clean and comfortable. Complex was safe and good shopping malls nearby., by Kim, 3 December 2024, rated 10/10 Excellent

Hoyohoyo Chartwell Lodge

A residential property with a swimming pool, outdoor seating, and a garden.

Location: Chartwell
Review: Staff were brilliant Although breakfast was a bit unprepared by 8am. But think the late night from conference may have affected it, by Cathie, 8 December 2024, rated 8/10 Good

Hyde Johannesburg Rosebank

Address: 24 Cradock Avenue, Rosebank, Johannesburg, Gauteng, 2196, ZA
Location: Rosebank
Star rating: 4/5
Guest rating: 9.6/10 (260 reviews)
Review: We had a really lovely short stay at this hotel at the end of our time in South Africa. As a group of three our room was very spacious including having a little living room area and a balcony. The hotel itself is beautiful - it felt very clean and modern. And the staff were so lovely and helpful., by Poppy, 27 September 2026, rated 10/10 Excellent

Koi Liv-Inn

A dining area with a long table, black chairs, woven hanging lights, and potted plants.

Location: Bedfordview
Review: We were blown away by the accommodation. The first thing you encounter on arrival is a massive indoor pool of Koi (I guess that’s in the name!) The luxury and beautiful atmosphere continues as you explore the property. We would have gone swimming but the weather was a bit nippy, the breakfast was lovely with different menu each day - oh and the muffins… Le-Anne was so welcoming and made us feel at home during our stay. Rooms were clean and comfy beds made for a welcome rest., by Stephen, 27 September 2025, rated 10/10 Excellent

Rivonia Premier Lodge

A brick pathway leading to a set of steps with a white wall on one side and a large terracotta pot on the other.

Location: Sandton
Review: Rivonia Premier Lodge is an oasis of green in a Johannesburg suburb. The rooms are well planned around green lawns. They are clean and spacious. The staff are all pleasant and helpful. Breakfast is superb. We can’t wait to visit again., by Celia, 20 December 2025, rated 10/10 Excellent

Lux Leisure Apartment Hotel Sandton

A modern bedroom with a large bed, a bench, and a cityscape painting on the wall.

Location: Sandton
Review: The staff were absolutely brilliant - so helpful and thoughtful. This is an excellent place to stay., by David, 22 October 2026, rated 10/10 Excellent

Bellgrove Guest House

A swimming pool with lounge chairs and a thatched-roof structure.

Location: Sandton
Review: We enjoyed our stay and this was due to friendly, helpful staff in a clean fresh environment. We expected it to be good as other reviews had been very favourable and it certainly met and exceeded our expectations, by Stuart, 16 March 2018, rated 10/10 Excellent