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

This weekend
Next weekend

Top Lenasia 4 Star hotels

Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
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

Opens in a new windowRadisson Blu Gautrain Hotel
Johannesburg Marriott Hotel Melrose Arch

Johannesburg Marriott Hotel Melrose Arch

4 out of 5
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

Opens in a new windowJohannesburg Marriott Hotel Melrose Arch
Protea Hotel by Marriott Johannesburg Balalaika Sandton

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4 out of 5
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, ...
Opens in a new windowProtea Hotel by Marriott Johannesburg Balalaika Sandton
Southern Sun Rosebank

Southern Sun Rosebank

4 out of 5
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

Opens in a new windowSouthern Sun Rosebank
Radisson RED Hotel, Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank

4.5 out of 5
4 Parks Boulevard, Oxford Parks Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $107 total per night from Jul 3 to Jul 4
$107 total
Jul 3 - Jul 4
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

Opens in a new windowRadisson RED Hotel, Johannesburg Rosebank
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

4 out of 5
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

Opens in a new windowProtea Hotel Fire & Ice by Marriott JHB Melrose Arch
Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
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

Opens in a new windowHyde Johannesburg Rosebank
Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

4 out of 5
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! (238 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

Opens in a new windowHyatt House Johannesburg Rosebank
Holiday Inn Johannesburg - Rosebank by IHG

Holiday Inn Johannesburg - Rosebank by IHG

4 out of 5
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

Opens in a new windowHoliday Inn Johannesburg - Rosebank by IHG
Southern Sun Hyde Park

Southern Sun Hyde Park

4 out of 5
1St Road, Hyde Park, Sandton Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $82 total per night from Jul 12 to Jul 13
$82 total
Jul 12 - Jul 13
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

Opens in a new windowSouthern Sun Hyde Park
Don't see what you're looking for?
See all available properties in Lenasia
View all properties
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

Explore More Ways to Travel with Travelocity