Explore top 2026 4 Star Hotels in Lenasia

Start date: Check-in selected.
To Date
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

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
$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

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
$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

Opens in a new windowJohannesburg Marriott Hotel Melrose Arch
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
$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

Opens in a new windowRadisson RED Hotel, Johannesburg Rosebank
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
$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

Opens in a new windowProtea Hotel by Marriott Johannesburg Balalaika Sandton
Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

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

Opens in a new windowHyde Johannesburg Rosebank
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
$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

Opens in a new windowThe Parktonian All Suite Hotel
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
$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

Opens in a new windowProtea Hotel Fire & Ice by Marriott JHB Melrose Arch
Ascot Boutique Hotel

Ascot Boutique Hotel

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

Opens in a new windowAscot Boutique Hotel
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
$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

Opens in a new windowHoliday Inn Johannesburg - Rosebank by IHG
Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

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

Opens in a new windowHyatt House Johannesburg Rosebank
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