The Palace of the Lost City Luxury Holidays

Book a Luxury 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 flight + Luxury hotel deals in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
WeStay Westpoint Apartments

WeStay Westpoint Apartments

Sandton
£777
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
8/10 Very good! (137 reviews)
WeStay staff were so unpleasant that almost a month later I still recoil at the recollection! It ruined the whole stay- we checked out 4 hours into our stay. Never again!

Reviewed on 9 Mar 2026

Ellipse Executive Apartments

Ellipse Executive Apartments

Midrand
£815
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9/10 Wonderful! (22 reviews)
Ellipse has a fantastic location right next to Mall of Africa, and the aparthotel itself was very nice, but poor internal communication significantly hurt the experience. Check-in was confusing since I received no prior instructions, and despite arriving after the 3:00 PM check-in time, I had to wait in the hallway while housekeeping finished up. Later, I was granted an extra hour for late checkout (12:00 PM) because I was unwell, but management failed to notify staff. Housekeeping knocked at 11:00 AM and again at 11:30 AM, completely disrupting my rest. On top of that, the 6-digit access code repeatedly malfunctioned when trying to exit the building and parking areas. It’s a great property, but management urgently needs a centralized communication system.

Reviewed on 22 Aug 2026

Midrand Conference Centre

Midrand Conference Centre

Midrand
£800
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
7.6/10 Good! (45 reviews)
Good safe hotel with excellent staff. Extremely close to the Gallagher conference center and perfect for exhibitors/visitors to the show.

Reviewed on 11 Sept 2026

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate
£1,217
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.4/10 Exceptional! (263 reviews)
Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

Sandton
£1,307
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.2/10 Wonderful! (826 reviews)
Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips

5* Luxury holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
Ellipse Executive Apartments

Ellipse Executive Apartments

Midrand
£815
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9/10 Wonderful! (22 reviews)
Ellipse has a fantastic location right next to Mall of Africa, and the aparthotel itself was very nice, but poor internal communication significantly hurt the experience. Check-in was confusing since I received no prior instructions, and despite arriving after the 3:00 PM check-in time, I had to wait in the hallway while housekeeping finished up. Later, I was granted an extra hour for late checkout (12:00 PM) because I was unwell, but management failed to notify staff. Housekeeping knocked at 11:00 AM and again at 11:30 AM, completely disrupting my rest. On top of that, the 6-digit access code repeatedly malfunctioned when trying to exit the building and parking areas. It’s a great property, but management urgently needs a centralized communication system.

Reviewed on 22 Aug 2026

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate
£1,217
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.4/10 Exceptional! (263 reviews)
Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

Sandton
£1,307
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.2/10 Wonderful! (826 reviews)
Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips

All you need to know about luxury holidays in The Palace of the Lost City

What can I expect from a luxury The Palace of the Lost City holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in The Palace of the Lost City?

Tick the all-inclusive and 5-star filters to find the crème de la crème of The Palace of the Lost City holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to The Palace of the Lost City?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to The Palace of the Lost City starting at £777. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in The Palace of the Lost City?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal The Palace of the Lost City spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in The Palace of the Lost City?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to The Palace of the Lost City?

You can wangle a top-notch luxury holiday in The Palace of the Lost City for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in The Palace of the Lost City with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to The Palace of the Lost City with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in The Palace of the Lost City to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Things to do

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

£43
per adult
3-Hour Scheduled Safari Game Drive in Pilanesberg National Park
Full Day Pilanesberg Safari Adventure

Full Day Pilanesberg Safari Adventure

£97
per adult
100% of travellers recommend
Full Day Pilanesberg Safari Adventure
See all activities in The Palace of the Lost City

More holidays you might like

* 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.