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
Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $96 total per night from May 15 to May 16
$96 total
May 15 - May 16
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, ...
8.4/10 Very Good! (919 reviews)
This hotel is very convenient to me when I visit Johannesburg, however they are consistently let down by the poor attitude from the reception staff. Every request is greeted with a lack of enthusiasm, a surly uninterested attitude and an apparent desire to say no. Compare this to the team in the ...
Reviewed on Apr 23, 2026
Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $114 total per night from May 29 to May 30
$114 total
May 29 - May 30
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,005 reviews)
My Stay was below my expectations
Reviewed on Apr 27, 2026
Southern Sun Rosebank
Crn Tyrwhitt & Sturdee Av Rosebank, 0A Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $93 total per night from May 3 to May 4
$93 total
May 3 - May 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! (417 reviews)
This was the cleanest nicest hotel I’ve stating in a really long time with great prices. Everyone was so nice so friendly they took care of me being an American. I was nervous about how people would treat me. The spa was awesome. Didn’t get to go to the pool cause it’s been a little chilly out. all ...
Reviewed on Apr 28, 2026
Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $237 total per night from May 30 to May 31
$237 total
May 30 - May 31
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! (184 reviews)
Amazing hotel located close to all amenities! Amazing staff and the rooms are splendid. I will return soon.
Reviewed on Apr 21, 2026
Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $185 total per night from May 1 to May 2
$185 total
May 1 - May 2
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! (201 reviews)
Perfect location next to the mall and several restaurants
Reviewed on Apr 27, 2026
The Parktonian All Suite Hotel
120 De Korte Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from May 13 to May 14
$82 total
May 13 - May 14
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.2/10 Very Good! (414 reviews)
everything was good
Reviewed on Apr 28, 2026
Southern Sun Hyde Park
1St Road, Hyde Park, Sandton Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $100 total per night from May 1 to May 2
$100 total
May 1 - May 2
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! (136 reviews)
The staff were extremely welcoming, the room was spacious and the direct access to the mall was a welcome suprise. The gym was well equiped and the rooftop bar/restaurant was incredible.
Reviewed on Apr 19, 2026
Holiday Inn Johannesburg - Rosebank by IHG
The Zone Oxford Rd Rosebank Johannesburg Gauteng
Fully refundable
$96 nightly
The price is $110 total per night from Apr 30 to May 1
$110 total
Apr 30 - May 1
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! (505 reviews)
Room was very clean and comfortable staff extremely helpful and an abundant breakfast, The hotel is locales beside the Rosebank mall and easy to access
Reviewed on Apr 24, 2026
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
22 Whitely Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $134 total per night from May 2 to May 3
$134 total
May 2 - May 3
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! (424 reviews)
Great staff. Breakfast is really good
Reviewed on Apr 25, 2026
Hyatt House Johannesburg Rosebank
28 TOTTENHAM AVENUE Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $95 total per night from May 17 to May 18
$95 total
May 17 - May 18
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! (222 reviews)
Very well located 5min walk from Rosebank Gautrain station. It was easy and convenient to make the return journey to the airport. The staff were all very polite and attentive, I interacted with security, reception, restaurant and cleaning staff and all were exceptionally helpful. I appreciated the ...
Reviewed on Apr 22, 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
Sandton Sun & Towers
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"The hotel was very clean & modern. It is attached to a mall& several restaurants. The staff was very professional & courteous. The location was excellent. The breakfast selections were outstanding , the staff very good. I would recommend this hotel to friends, family, colleagues, etc."
A verified traveler stayed at Sandton Sun & Towers
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