Explore top 2025 4 Star Hotels in Lenasia

Start date: Check-in selected.
End date: Check-out

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

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4 out of 5
20 Maude Street, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $85 total per night from Oct 3 to Oct 4
$85 total
Oct 3 - Oct 4
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, ...
Protea Hotel by Marriott Johannesburg Balalaika Sandton
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Sep 19 to Sep 20
$102 total
Sep 19 - Sep 20
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, ...
Radisson Blu Gautrain Hotel
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
$85 nightly
The price is $98 total per night from Sep 19 to Sep 20
$98 total
Sep 19 - Sep 20
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 ...
Radisson RED Hotel, Johannesburg Rosebank
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
$192 nightly
The price is $221 total per night from Sep 19 to Sep 20
$221 total
Sep 19 - Sep 20
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, ...
Johannesburg Marriott Hotel Melrose Arch
Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

4 out of 5
28 TOTTENHAM AVENUE, MELROSE, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $83 total per night from Sep 19 to Sep 20
$83 total
Sep 19 - Sep 20
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 ...
Hyatt House Johannesburg Rosebank
Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
24 Cradock Avenue, Rosebank, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $189 total per night from Sep 12 to Sep 13
$189 total
Sep 12 - Sep 13
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 ...
Hyde 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
$103 nightly
The price is $119 total per night from Sep 19 to Sep 20
$119 total
Sep 19 - Sep 20
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 ...
Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
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
$79 nightly
The price is $91 total per night from Sep 13 to Sep 14
$91 total
Sep 13 - Sep 14
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 ...
Holiday Inn Johannesburg - Rosebank by IHG
The Parktonian All Suite Hotel

The Parktonian All Suite Hotel

4 out of 5
120 De Korte Street, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $70 total per night from Sep 15 to Sep 16
$70 total
Sep 15 - Sep 16
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, ...
The Parktonian All Suite Hotel
The Fairway Hotel, Spa & Golf Resort

The Fairway Hotel, Spa & Golf Resort

4 out of 5
Setperk Street, Randburg, Gauteng
$90 nightly
The price is $106 total per night from Sep 26 to Sep 27
$106 total
Sep 26 - Sep 27
Total with taxes and fees
This Art Deco hotel features a golf course, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the business center and free WiFi ...
The Fairway Hotel, Spa & Golf Resort
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.