Recommended 4 Star Hotels in The Palace of the Lost City for 2026 | Expedia Malaysia

A grand architectural structure with domes and arches, surrounded by palm trees.

A grand architectural structure with domes and arches, surrounded by palm trees.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on The Palace of the Lost City 4 Star Hotels

Tonight

Tomorrow

10 Jul - 11 Jul

This weekend

10 Jul - 12 Jul

Next weekend

17 Jul - 19 Jul

Our top choices for The Palace of the Lost City 4-star hotels

Game viewing

Kwa Maritane Bush Lodge

Pilanesberg National Park

Germany

Matthias

RM1,662 total

includes taxes & fees

27 Jul - 28 Jul

Exterior detail

Bakubung Bush Lodge

Pilanesberg National Park

United States

Jessica

RM1,824 total

includes taxes & fees

16 Jul - 17 Jul

Exterior

Black Rhino Game Lodge

Pilanesberg National Park

South Africa

Kerri

RM3,165 total

includes taxes & fees

24 Jul - 25 Jul

Bed sheets

Bakubung Self-Catering Chalets

Pilanesberg National Park

Canada

Maxime

RM1,257 total

includes taxes & fees

3 Aug - 4 Aug

Terrace/patio

Bakubung Villas

Pilanesberg National Park

United Kingdom

Hazel

Premium bedding, minibar, in-room safe, individually decorated

Morokolo Safari Lodge Self-catering

Pilanesberg National Park

United Kingdom

Alan

Aromatherapy, hot stone massages, deep-tissue massages, Swedish massages

Kedar Heritage Lodge, Conference Centre & Spa

Boshoek

South Africa

Anne

RM469 total

includes taxes & fees

12 Jul - 13 Jul

Water park

Sun City Hotel and Casino

Moses Kotane

United Kingdom

Stewart

RM1,124 total

includes taxes & fees

19 Jul - 20 Jul

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in The Palace of the Lost City.

The Palace of the Lost City at Sun City Resort

The Palace of the Lost City at Sun City Resort

Sun City Resort Moses Kotane North West

RM1,613

RM1,855 total

20 Jul - 21 Jul

includes taxes & fees

9/10 Wonderful! (693 reviews)

Still don't see what you're looking for?

See all properties in The Palace of the Lost City.

You can also use these popular filters to refine your search.

Pool Spa Hot tub Breakfast included Waterpark

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.

Learn more about The Palace of the Lost City

Check out The Valley of Waves and The Gary Player Golf Course—just two of the sights around The Palace of the Lost City, a city also notable for its restaurants and recreation choices.

See all hotels in The Palace of the Lost City

A grand architectural structure with domes and arches, surrounded by palm trees.

Top The Palace of the Lost City Hotel Reviews

Kwa Maritane Bush Lodge

Kwa Maritane Bush Lodge

10/10 Excellent

"The park was amazing, the safari trips were incredible, the people were so friendly and the food was delicious. The only con was the steep stairs to get up to our room with only a handrail on one side and we’re 69! So be sure to ask if you have stairs to climb to get to your room!"

Bakubung Bush Lodge

Bakubung Bush Lodge

10/10 Excellent

"This place was amazing! The staff was so friendly and recognized me every time I came to eat. I felt safe walking alone even at night. The food was amazing, the spa staff was great, the rooms were beautiful. The game day drives were unbelievable. I loved this place and have to say this was vacation is in my top 3! I can’t express enough how amazing it was."

Black Rhino Game Lodge

Black Rhino Game Lodge

10/10 Excellent

"Lovely lodge but the rooms are a bit tired and the housekeeping team could do with improving the amenities in the rooms as well as the turn down service which is currently messy and inconsistent. The main lodge staff, including servers, front desk, and chefs were all welcoming, friendly and helpful. Food was always fresh and delicious. Changing high tea to a lunch would be a good move in my opinion. Highlight of the trip was the Guide Cameron who went out of his way to give everyone on his vehicle an excellent and memorable safari experience. His sense of humour, knowledge, care for his guests was above and beyond expectation. He also had an obvious passion for the location and lodge. Overall a great experience - including the Elephants drinking out the pool!"

Sun City Hotel and Casino

Sun City Hotel and Casino

8/10 Good

"Everything was very good. the staff were attentive and catered for your every need. The hotel has a good selection of restaurants and of course there is the casino. There is also a nice pool with a bar and a food oulet. The only gripe I did have was that the hot water was seldem more than tepid. I reported this on occassions but to no avail. A short walk away is a shopping mall with more eateries and shopping."

Find out more about The Palace of the Lost City

Take Your Pick of 4 Star Hotels in The Palace of the Lost City

The get-go of any holiday starts with choosing a great spot. The Palace of the Lost City has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as The Palace of the Lost City

Search Expedia.com.sg for the right 4 Star The Palace of the Lost City Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. The Palace of the Lost City has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out The Palace of the Lost City or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in The Palace of the Lost City Today!

Your trip to The Palace of the Lost City should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in The Palace of the Lost City, you may miss out on your perfect hotel.

7070a296-bf82-4934-a363-629c1fcc96bca6d4e642-4638-42d6-9b9b-ff60650d63f3