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
$94 nightly
The price is $108 total per night from Dec 13 to Dec 14
$108 total
Dec 13 - Dec 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.8/10 Excellent! (1,002 reviews)
Location is prime reason to stay here , train to airport and mall across the street. Pool area is a good place to relax, breakfast has good choice inc African fare. Rooms clean and quiet, poss a little small. The exec lounge a little small and not worth extra charge. Only real niggle was to be told ...
Reviewed on Dec 6, 2025
Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $214 total per night from Dec 13 to Dec 14
$214 total
Dec 13 - Dec 14
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! (151 reviews)
Hotel staff are always professional and friendly. Rooms are very well maintained. Great dining options in and around the hotel.
Reviewed on Oct 30, 2025
Radisson RED Hotel, Johannesburg Rosebank
4 Parks Boulevard, Oxford Parks Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $109 total per night from Jan 4 to Jan 5
$109 total
Jan 4 - Jan 5, 2026
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! (78 reviews)
Average quality
Reviewed on Oct 24, 2025
Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $78 total per night from Jan 8 to Jan 9
$78 total
Jan 8 - Jan 9, 2026
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.2/10 Very Good! (891 reviews)
This was my first time and wasnt sure what to expect but i was very impressed with the staff and the whole ambience. Staff were very friendly without been in your face. I will definitely recommend it.
Reviewed on Nov 28, 2025
Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $145 total per night from Dec 26 to Dec 27
$145 total
Dec 26 - Dec 27
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! (156 reviews)
Great hotel, excellent location, and amazing food
Reviewed on Dec 7, 2025
The Parktonian All Suite Hotel
120 De Korte Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $74 total per night from Dec 12 to Dec 13
$74 total
Dec 12 - Dec 13
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! (402 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
$106 nightly
The price is $122 total per night from Dec 13 to Dec 14
$122 total
Dec 13 - Dec 14
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! (398 reviews)
Hotel very modern, centrally located, close to many great bars and restaurants. Reception was well manned and happy friendly staff welcomed me on my arrival. Lift to my fifth floor room was securitly controlled by room key. Lovely well decorated room with great shower and views of surounding Christmas ...
Reviewed on Dec 3, 2025
Ascot Boutique Hotel
59 Grant Avenue Johannesburg Gauteng
$46 nightly
The price is $46 total per night from Dec 23 to Dec 24
$46 total
Dec 23 - Dec 24
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
$78 nightly
The price is $89 total per night from Dec 15 to Dec 16
$89 total
Dec 15 - Dec 16
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! (475 reviews)
Room was clean and staff was very friendly and helpfull
Reviewed on Dec 4, 2025
Hyatt House Johannesburg Rosebank
28 TOTTENHAM AVENUE Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $107 total per night from Dec 28 to Dec 29
$107 total
Dec 28 - Dec 29
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! (195 reviews)
A really pleasant stay with great friendly staff, clean rooms and a good breakfast variety
Reviewed on Nov 28, 2025
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
Hotel Sky Sandton
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"It’s a great place to stay in Johannesburg area. The area is safe to walk around. Hotel is great with nice rooms and good amenities."
A verified traveler from Boston stayed at Hotel Sky 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