The Palace of the Lost City Holidays from £956

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top The Palace of the Lost City Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
24 On Basil Boutique Luxury Hotel

24 On Basil Boutique Luxury Hotel

Randburg
£956
per person
24 Nov - 30 Nov
found 1 day ago
Return flight included
London (LHR) to Johannesburg (JNB)
No reviews
Steyn City Hotel by Saxon

Steyn City Hotel by Saxon

Midrand
£1,309
per person
24 Nov - 30 Nov
found 1 day ago
Return flight included
London (LHR) to Johannesburg (JNB)
10/10 Exceptional! (9 reviews)
Stirling Manor Boutique Guest House

Stirling Manor Boutique Guest House

£964
per person
24 Nov - 30 Nov
found 1 day ago
Return flight included
London (LHR) to Johannesburg (JNB)
9.2/10 Wonderful! (22 reviews)
Wonderful welcoming place in a great location. 10/10

Reviewed on 17 Jul 2026

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate
£1,711
per person
27 Dec - 2 Jan
found 17 hours ago
Return direct flight included
London (STN) to Johannesburg (JNB)
9.4/10 Exceptional! (264 reviews)
Mister C Guest House

Mister C Guest House

£1,008
per person
24 Nov - 30 Nov
found 1 day ago
Return flight included
London (LHR) to Johannesburg (JNB)
No reviews

The Palace of the Lost City Essential Information

Language
Afrikaans
Currency
South African rands

Top 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
Fully refundableReserve now, pay when you stay
£396
8 Oct - 9 Oct
includes taxes & fees
9/10 Wonderful! (712 reviews)
"Staff morale low and initiative and service was poor at times. Breakfast has deteriorated and not in keeping with 5 star service. Rooms need updating."

Reviewed on 28 Sept 2026

The Palace of the Lost City at Sun City Resort
The Cabanas Hotel at Sun City Resort

The Cabanas Hotel at Sun City Resort

Sun City Resort, Pilanesberg Moses Kotane North West
Fully refundableReserve now, pay when you stay
£146
8 Oct - 9 Oct
includes taxes & fees
The Cabanas Hotel at Sun City Resort
Bakubung Bush Lodge

Bakubung Bush Lodge

Pilanesburg National Park Pilanesberg National Park North West
Fully refundableReserve now, pay when you stay
£282
13 Oct - 14 Oct
includes taxes & fees
9/10 Wonderful! (696 reviews)
"Managed to book rooms for the wrong date and the staff helped us to stay the day earlier than the booking. Also got to see 4 of the big 5 in one afternoon, and see the wallabies win against the springboks. Great experience Prence!"

Reviewed on 30 Sept 2026

Bakubung Bush Lodge
See all 50 properties in The Palace of the Lost City
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.

What to do in The Palace of the Lost City

Archery Sun City

Archery Session at Letsatsing Game Park from Sun City Resort

£18
per adult
Archery Session at Letsatsing Game Park from Sun City Resort
3-Hour Scheduled Safari Game Drive in Pilanesberg National Park

3-Hour Scheduled Safari Game Drive in Pilanesberg National Park

£44
per adult
3-Hour Scheduled Safari Game Drive in Pilanesberg National Park
Pilanesberg Morning or Afternoon 3 Hour Game Drive

Pilanesberg Morning or Afternoon 3 Hour Game Drive

£87
per adult
Pilanesberg Morning or Afternoon 3 Hour Game Drive
See all activities in The Palace of the Lost City

Frequently asked questions

How much does a The Palace of the Lost City travel package cost?
From as little as £956. Yes, you read that right. Our The Palace of the Lost City packages are the easiest way to make your budget last longer. Bundle your favourite hotels, flights and car rentals and get out and explore this popular destination.
If I'm not able to travel, can I cancel my The Palace of the Lost City travel package?
Because we understand life can throw you a few curveballs, the answer is yes. To find out more, check out our Customer Service Portal. But generally speaking, if you've booked your The Palace of the Lost City travel package in the last 24 hours, you may be able to cancel or change it free of charge. Your hotel, airline or car rental company may charge a fee if your booking is older than that.
How do I get a cheap travel package to The Palace of the Lost City?
Combine your hotels and flights, add on extras such as activities or a rental car, and save with a The Palace of the Lost City travel package. You won't just score impressive discounts on your escape — you'll have lots of choice too. When you book with Expedia, you'll have your pick of over 550 air carriers and 1,000,000 hotels around the world. Your next grand adventure begins right here, right now!
Does Expedia offer Book Now, Pay Later The Palace of the Lost City holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has come up with a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book your dream getaway without eating away at your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Check out these flexible payment options:
  • Pay monthly holidays: Klarna offers easy monthly payment plans that suit all budgets, so you can book that well-deserved holiday now.
  • Pay in instalments holidays: If you want to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking on the "book now" button is much easier with this payment plan. Simply put down a small deposit on your escape and then start packing your suitcase.
How far in advance should I book my The Palace of the Lost City holiday?
While not all air carriers release tickets early, customers are usually able to start comparing international flights on Expedia up to a year in advance. This is the time you'll bag some incredible bargains. If you're purchasing tickets last minute, you might still get lucky. Sometimes the cheapest prices appear just weeks before departure.
What does an Expedia The Palace of the Lost City travel package include?
That depends on what type of getaway you have in mind. The Palace of the Lost City travel deals can include hotels, car rentals and flights. You can mix and match to find the bundle that suits your budget and style. You can also add on experiences and activities after you've booked to pick up even bigger discounts.
What should I know before booking a The Palace of the Lost City travel package?
When you book your flights, hotels and car rentals together, you'll land terrific discounts. Whether you're planning a beach break in a villa or want to stay in a convenient hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a The Palace of the Lost City Expedia travel package?
With a travel package, you're always in charge. Whether you'd prefer to fly to The Palace of the Lost City in coach or business class, simply choose from the available airline options. Expedia has access to over 550 airline partners throughout the world.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.