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
$104 nightly
The price is $120 total per night from Feb 6 to Feb 7
$120 total
Feb 6 - Feb 7
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,001 reviews)
Good breakfast
Reviewed on Jan 10, 2026
Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $223 total per night from Jan 30 to Jan 31
$223 total
Jan 30 - Jan 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/10 Wonderful! (161 reviews)
Amazing
Reviewed on Jan 13, 2026
Radisson RED Hotel, Johannesburg Rosebank
4 Parks Boulevard, Oxford Parks Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $111 total per night from Feb 7 to Feb 8
$111 total
Feb 7 - Feb 8
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.4/10 Very Good! (86 reviews)
Good stay although breakfast menu lacked variety
Reviewed on Jan 3, 2026
Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $97 total per night from Feb 6 to Feb 7
$97 total
Feb 6 - Feb 7
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! (900 reviews)
Yes 👏
Reviewed on Jan 9, 2026
Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $164 total per night from Feb 20 to Feb 21
$164 total
Feb 20 - Feb 21
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
9.4/10 Exceptional! (166 reviews)
Great hotel, from the rooms, food, people and overall one of the best I’ve stayed in anywhere. Great feel and friendly vibe.
Reviewed on Jan 15, 2026
The Parktonian All Suite Hotel
120 De Korte Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $67 total per night from Jan 31 to Feb 1
$67 total
Jan 31 - Feb 1
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/10 Very Good! (403 reviews)
Clean facility all the way around. Courteous and helpful staff. Great breakfast. Please repair gym equipment.
Reviewed on Nov 21, 2025
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
22 Whitely Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $127 total per night from Jan 30 to Jan 31
$127 total
Jan 30 - Jan 31
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! (401 reviews)
The exceptional staff - they were friendly, well trained, and helpful. Breakfast was very good. The area is one of the best in Johannesburg. I can't believe this Hotel currently only gets an 8.6 on Hotels.com it deserves a 9.0.
Reviewed on Jan 18, 2026
Ascot Boutique Hotel
59 Grant Avenue Johannesburg Gauteng
$49 nightly
The price is $49 total per night from Feb 4 to Feb 5
$49 total
Feb 4 - Feb 5
Total with taxes and fees
This hotel features a steam room and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a terrace, ...
8.2/10 Very Good! (185 reviews)
The rooms need refurbishments. Upgrade the door locks to keyless, improve the general lighting etc
Reviewed on Oct 4, 2025
Holiday Inn Johannesburg - Rosebank by IHG
The Zone Oxford Rd Rosebank Johannesburg Gauteng
Fully refundable
$85 nightly
The price is $98 total per night from Jan 30 to Jan 31
$98 total
Jan 30 - Jan 31
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 ...
8.8/10 Excellent! (485 reviews)
Friendly helpful staff
Reviewed on Dec 30, 2025
Hyatt House Johannesburg Rosebank
28 TOTTENHAM AVENUE Johannesburg Gauteng
$88 nightly
The price is $101 total per night from Jan 24 to Jan 25
$101 total
Jan 24 - Jan 25
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Enjoy the seasonal outdoor pool and free perks like self-serve breakfast and free self parking. A ...
9/10 Wonderful! (206 reviews)
The hotel was spotless, staff super friendly and breakfast was great.
Reviewed on Jan 1, 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
ONOMO Hotel Johannesburg Sandton
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The room is as spotless and all the staffs were so friendly "
A verified traveler stayed at ONOMO Hotel Johannesburg Sandton
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