The Palace of the Lost City Holidays from £772

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.
Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was £972, price is now £772 per person
£772
per person
11 Aug - 16 Aug
found 8 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (221 reviews)
Our visit here was amazing the staff bent over backwards to make sure we were comfortable the rooms were clean and the food was great. We were made to feel special by the staff here and if we visit South Africa again definitely be back here! Highly recommend

Reviewed on 29 Jun 2026

Marataba Safari Lodge

Marataba Safari Lodge

5 out of 5
Save 100% on your flight
Price was £4,454, price is now £2,592 per person
£2,592
per person
11 Aug - 16 Aug
found 8 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (7 reviews)

Tshukudu Bush Lodge

Tshukudu Bush Lodge

5 out of 5
Save 100% on your flight
Price was £4,327, price is now £3,514 per person
£3,514
per person
11 Sept - 17 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Johannesburg (JNB)
9.8/10 Exceptional! (88 reviews)
Absolutely stunning property with the nicest staff. Unforgettable experience

Reviewed on 20 Jul 2025

Fairlawns Boutique Hotel and Spa

Fairlawns Boutique Hotel and Spa

5 out of 5
Sandton
Price was £1,519, price is now £1,284 per person
£1,284
per person
11 Aug - 16 Aug
found 8 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (110 reviews)

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was £1,353, price is now £1,186 per person
£1,186
per person
11 Sept - 17 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Johannesburg (JNB)
9.4/10 Exceptional! (244 reviews)
Excellent place

Reviewed on 3 Jul 2026

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

5 out of 5
Sun City Resort Moses Kotane North West
Fully refundableReserve now, pay when you stay
The price is £309 per night from 7 Jul to 8 Jul
£309
7 Jul - 8 Jul
includes taxes & fees
9/10 Wonderful! (691 reviews)
"Amazing stay. Will surely come in summers. Winters is NOT ideal for this resort"

Reviewed on 4 Jul 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

3 out of 5
Sun City Resort, Pilanesberg Moses Kotane North West
The price is £117 per night from 12 Jul to 13 Jul
£117
12 Jul - 13 Jul
includes taxes & fees
7.8/10 Good! (875 reviews)
"Sun city Cabanas far exceeded our expectations. Great value for money with a superb buffet, cooked breakfast included. Rooms were nice and grounds immaculate. Activities available were very good and just a walk around golf course on paths was beautiful. Dorah at concierge before and during visit ..."

Reviewed on 3 Jun 2026

The Cabanas Hotel at Sun City Resort
Kwa Maritane Bush Lodge

Kwa Maritane Bush Lodge

4 out of 5
Pilanesberg National Park Pilanesberg National Park North West
Fully refundableReserve now, pay when you stay
The price is £309 per night from 27 Jul to 28 Jul
£309
27 Jul - 28 Jul
includes taxes & fees
9/10 Wonderful! (521 reviews)
"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!"

Reviewed on 30 Jun 2026

Kwa Maritane Bush Lodge
See all 46 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

£88
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 £772. 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.