Explore top 2026 4 Star Hotels in Lenasia
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Lenasia 4 Star hotels

Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $104 total per night from Jul 18 to Jul 19
$104 total
Jul 18 - Jul 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
8.8/10 Excellent! (1,000 reviews)
"Great hotel in the centre of sandton"
Reviewed on Jun 21, 2026

Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$255 nightly
The price is $294 total per night from Jul 11 to Jul 12
$294 total
Jul 11 - Jul 12
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
9.2/10 Wonderful! (199 reviews)
"Property location is just a walk distance to shopping's and restaurants."
Reviewed on Jun 13, 2026

Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
$74 nightly
The price is $86 total per night from Jul 17 to Jul 18
$86 total
Jul 17 - Jul 18
Total with taxes and fees
This hotel features 2 outdoor pools, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...

Southern Sun Rosebank
Crn Tyrwhitt & Sturdee Av Rosebank, 0A Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $76 total per night from Jul 3 to Jul 4
$76 total
Jul 3 - Jul 4
Total with taxes and fees
This Art Deco hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the onsite laundry facilities and in-room childcare. ...
8.6/10 Excellent! (432 reviews)
"Located within leafy, quiet residential area, and short walking distance (2-3 blocks) to nice restaurants, upscale supermarket, ATM, pharmacy and even a Starbucks reserve with a nice shaded patio."
Reviewed on May 29, 2026

Radisson RED Hotel, Johannesburg Rosebank
4 Parks Boulevard, Oxford Parks Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $107 total per night from Jun 27 to Jun 28
$107 total
Jun 27 - Jun 28
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. There's a poolside bar on ...
8.6/10 Excellent! (107 reviews)
"Good, clean, well-managed hotel."
Reviewed on Jun 8, 2026

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
22 Whitely Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $134 total per night from Jul 25 to Jul 26
$134 total
Jul 25 - Jul 26
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public ...
8.6/10 Excellent! (431 reviews)
"Extremely friendly and welcoming staff, rooms were clean, breakfast was good with lots of choice."
Reviewed on Jun 19, 2026

Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $166 total per night from Jul 11 to Jul 12
$166 total
Jul 11 - Jul 12
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the business ...
9.6/10 Exceptional! (222 reviews)
"Everyone was great"
Reviewed on Jun 24, 2026

Hyatt House Johannesburg Rosebank
28 TOTTENHAM AVENUE Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $83 total per night from Jul 9 to Jul 10
$83 total
Jul 9 - Jul 10
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
9/10 Wonderful! (237 reviews)
"We needed a hotel quickly when we flew into Johannesburg because our plans fell through. We were able to book easily, check in easily and had a pleasant night’s sleep after a long journey from the states. The staff was gracious and accommodating. The buffet breakfast was delicious. I highly recommend ..."
Reviewed on Jun 15, 2026

Holiday Inn Johannesburg - Rosebank by IHG
The Zone Oxford Rd Rosebank Johannesburg Gauteng
Fully refundable
$76 nightly
The price is $87 total per night from Jul 24 to Jul 25
$87 total
Jul 24 - Jul 25
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
9/10 Wonderful! (514 reviews)
"This hotel was the perfect location for a short stay for International visitors looking for a very safe area and within meters of a shopping complex containing dozens of restaurants, bars and fashion outlets. We chose it for its close availability to the Hop On Hop Off bus- the stop being right outside ..."
Reviewed on Jun 18, 2026

Southern Sun Hyde Park
1St Road, Hyde Park, Sandton Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $82 total per night from Jun 27 to Jun 28
$82 total
Jun 27 - Jun 28
Total with taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Families will appreciate the onsite laundry facilities and in-room childcare. ...
8.8/10 Excellent! (149 reviews)
"Was satisfied with the reception and convenience the property offered by being close to a shopping mall and a very secure environment."
Reviewed on May 26, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Recent Lenasia hotel reviews by fellow wanderers

Royal Majestic Hotel
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"outstanding location, easy access to nearby venues, the site is physically connected to mall, bars, katzys, etc"
A verified traveler stayed at Royal Majestic Hotel
More ways to wander Lenasia
Flights to Johannesburg
The best fares to get you there
Johannesburg Hotels
Johannesburg Vacation Rentals
Great Deals on Alternative Accommodations
Johannesburg Car Rentals
Affordable cars to get you around town
Johannesburg Vacations
Save more by combining flights, hotels and cars
Things to do in Johannesburg
Explore More Ways to Travel with Travelocity
- B&B in De Deur
- De Deur Hotels
- Hotels near Chris Hani Baragwanath Academic Hospital
- 3 Star Hotels in Germiston
- Westonaria Hotels
- Diepkloof Hotels
- Vlakfontein Hotels
- 3 Star Hotels in Kempton Park
- 5 Star Hotels in Randburg
- 5 Star Hotels in Fourways
- Hotels near Chris Hani Baragwanath Hospital
- Hotels near Expo Centre Johannesburg
- Hotels with smoking rooms in Orlando East
- Eikenhof Hotels
- Hotels near Soweto Theatre
- Westdene Hotels
- B&B in Randfontein
- Chalets in Randfontein
- Condos in Randfontein
- Guest Houses in Randfontein
- Hostels in Randfontein
- Hotels with Bar in Randfontein
- Spa Resorts & in Randfontein
- Randfontein Hotels
- Lodges in Randfontein
- Hotels near Gold Reef City Theme Park
- Mulbarton Hotels
- 3 Star Hotels in Sandton
- 5 Star Hotels in Sandton
- 3 Star Hotels in Alberton
- 5 Star Hotels in Soweto
- Luxury Hotels in Soweto
- Spa Resorts & in Soweto
- Soweto Hotels
- Adults Only Resorts & in Johannesburg South
- Boutique Hotels in Johannesburg South
- Kid Friendly Hotels in Johannesburg South
- Gay Friendly Hotels in Johannesburg South
- Hotels with Balconies in Johannesburg South
- Pet Friendly Hotels in Johannesburg South
- Winery Hotels in Johannesburg South
- Johannesburg South Hotels
- Extended Stay Hotels in Moroka
- Moroka Hotels
- Motels in Moroka
- Villas in Moroka
- 4 Star Hotels in Vereeniging
- B&B in Evaton
- Guest Houses in Evaton
- 5 Star Hotels in Krugersdorp
- Maraisburg Hotels
- Hotels near Maponya Mall
- 5 Star Hotels in Brakpan
- Hotels near Orlando Towers
- Meadowlands Hotels
- Guest Houses in Orange Farm
- Orange Farm Hotels
- Vacation Homes in Orange Farm
- 5 Star Hotels in Benoni
- Turffontein Hotels
- Historic Hotels in Florida
- Luxury Hotels in Florida
- Florida Hotels
- Lenasia South Hotels
- Hotels near Klipriviersberg Nature Reserve
- Ormonde Hotels
- Little Falls Hotels
- All Inclusive Resorts & in City of Johannesburg Metropolitan Municipality
- Hotels with smoking rooms in City of Johannesburg Metropolitan Municipality
- Spa Resorts & in City of Johannesburg Metropolitan Municipality
- Hotels near Credo Mutwa Cultural Village
- 5 Star Hotels in Johannesburg
- Hotels near First National Bank Stadium
- Mondeor Hotels
- Car rental De Deur
- Car rental Westonaria
- Mini Car Rentals in Westonaria
- Car rentals near Vlakfontein
- Car rentals near Mandela House
- Van Car Rentals in Eikenhof
- Car rental Randfontein
- Car rentals near Mulbarton
- Car rentals near West Rand Garden Estate
- Van Car Rentals in Soweto
- Car rentals near Johannesburg South
- Car rentals near Maponya Mall
- Car rentals near Gold Reef City Casino
- Car rentals near Turffontein
- Mini Car Rentals in City of Johannesburg Metropolitan Municipality
- Car rentals near Mondeor





