Explore top 2025 4 Star Hotels in Lenasia

Name: Marriott Executive Apartments Johannesburg, Melrose Arch
Price range: $200 total
Rating: 9.6

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

Tonight

Tomorrow

This weekend

Next weekend

Top Lenasia 4 Star hotels

Radisson RED Hotel, Johannesburg Rosebank

4 Parks Boulevard, Oxford Parks, Johannesburg, Gauteng

Fully refundableReserve now, pay when you stay

$89 nightly

$102 total

Oct 25 - Oct 26

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! (75 reviews)

Room was comfortable and clean. Staff was pleasant and helpful. Meals in the restaurant were delicious and affordable.

Reviewed on Oct 7, 2025

Johannesburg Marriott Hotel Melrose Arch

42 The High Street, Melrose Arch, Johannesburg, Gauteng

Fully refundableReserve now, pay when you stay

$194 nightly

$223 total

Oct 31 - Nov 1

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! (143 reviews)

Great early check in. Awesome gym. Pillows too hard. Good food and service.

Reviewed on Sep 24, 2025

Radisson Blu Gautrain Hotel

Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng

Fully refundableReserve now, pay when you stay

$90 nightly

$103 total

Oct 25 - Oct 26

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,007 reviews)

Bar was nice but closed too early

Reviewed on Oct 16, 2025

Protea Hotel by Marriott Johannesburg Balalaika Sandton

20 Maude Street, Sandton, Gauteng

$73 nightly

$84 total

Oct 31 - Nov 1

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! (875 reviews)

Your reservation had a glitch You posted the 15 When marriott posted full I believe you might have a quota of room attributed To Ex..so I promptly booked soon as I finish paying it showed up the16 try to cancel it and all of bunch of reservations showed up I was on my way in the van with people who ...

Reviewed on Sep 17, 2025

Hyde Johannesburg Rosebank

24 Cradock Avenue, Rosebank, Johannesburg, Gauteng

Fully refundableReserve now, pay when you stay

$165 nightly

$165 total

Oct 31 - Nov 1

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! (148 reviews)

Beautiful experience

Reviewed on Oct 9, 2025

Protea Hotel Fire & Ice by Marriott JHB Melrose Arch

22 Whitely Street, Johannesburg, Gauteng

Fully refundableReserve now, pay when you stay

$104 nightly

$120 total

Oct 31 - Nov 1

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.4/10 Very Good! (387 reviews)

Great stay

The hotel was in a perfect location, the breakfast had plenty of options, and the room was very comfortable and spotless.

Reviewed on Oct 22, 2025

Hyatt House Johannesburg Rosebank

28 TOTTENHAM AVENUE, MELROSE, Johannesburg, Gauteng

$69 nightly

$79 total

Oct 27 - Oct 28

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! (175 reviews)

Nice place to be

Reviewed on Oct 21, 2025

The Parktonian All Suite Hotel

120 De Korte Street, Johannesburg, Gauteng

Fully refundableReserve now, pay when you stay

$63 nightly

$74 total

Oct 25 - Oct 26

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! (397 reviews)

The hotel is excellent, as is the staff. Unfortunately the area around the hotel is not the cleanest. If one is only using Uber or Cabs or Tour Groups, then this works well.

Reviewed on Oct 10, 2025

Holiday Inn Johannesburg - Rosebank by IHG

The Zone Oxford Rd Rosebank, Johannesburg, Gauteng

Fully refundable

$84 nightly

$97 total

Nov 8 - Nov 9

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! (465 reviews)

Beautiful large room with view. Delicious food, wonderful staff. Love this hotel!

Reviewed on Oct 18, 2025

Marriott Executive Apartments Johannesburg, Melrose Arch

42 The High Street, Melrose Arch, Johannesburg, Gauteng

Fully refundableReserve now, pay when you stay

$174 nightly

$200 total

Nov 1 - Nov 2

Total with taxes and fees

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, express check-in, ...

9.6/10 Exceptional! (56 reviews)

Great stay

Reviewed on Sep 22, 2025

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.