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 £335 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.
The Ashford Guesthouse

The Ashford Guesthouse

4 out of 5
Parkwood
Price was £877, price is now £810 per person
£810
per person
8 Apr - 14 Apr
found 11 hours ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
9.8/10 Exceptional! (8 reviews)
The staff really made you feel at home and so accommodating.

Reviewed on 22 Nov 2024

Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
Price was £1,025, price is now £896 per person
£896
per person
8 Apr - 14 Apr
found 11 hours ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.6/10 Excellent! (440 reviews)
We spend a week, the room was excellent with very clean even checked under bed was very clean, the staffs were excellent with a good customer service, all amenities were replenished every single day they cleaned our room. They even went an extra mile to tidy up our stuffs in the room. The food in the restaurant was excellent. Nice chefs,waiters, I will never forget Naomi from the reception for her first impression when we checked in,and Aupa the driver who made our trips and tours from town to town with a VIP service. Thanks

Reviewed on 26 Jan 2026

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was £1,008, price is now £913 per person
£913
per person
8 Apr - 14 Apr
found 11 hours ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
9.6/10 Exceptional! (151 reviews)
Exceeded expectations! Beautifully designed, right in the middle of shops and restaurants, and amazing staff - from cleaning staff to management, very professional and kind. Will definitely be back.

Reviewed on 21 Jan 2026

Raphael Penthouse Suites

Raphael Penthouse Suites

5 out of 5
Sandton
Price was £1,189, price is now £1,105 per person
£1,105
per person
8 Apr - 14 Apr
found 11 hours ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.6/10 Excellent! (35 reviews)
The room was spotless, and the staff is friendly, helpful, and willing to go an extra mile to assist with anything needed. Loved it 😍

Reviewed on 8 Jan 2026

Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

4 out of 5
Melrose
Price was £901, price is now £844 per person
£844
per person
8 Apr - 14 Apr
found 11 hours ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
9/10 Wonderful! (189 reviews)
The hotel was spotless, staff super friendly and breakfast was great.

Reviewed on 1 Jan 2026

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.
The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was £1,276, price is now £1,077 per person
£1,077
per person
3 May - 9 May
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.2/10 Wonderful! (212 reviews)
Great room, courteous and efficient staff, first rate.

Reviewed on 17 Dec 2025

Raphael Penthouse Suites

Raphael Penthouse Suites

5 out of 5
Sandton
Price was £1,189, price is now £1,105 per person
£1,105
per person
8 Apr - 14 Apr
found 11 hours ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.6/10 Excellent! (35 reviews)
The room was spotless, and the staff is friendly, helpful, and willing to go an extra mile to assist with anything needed. Loved it 😍

Reviewed on 8 Jan 2026

Ivory Tree Game Lodge

Ivory Tree Game Lodge

5 out of 5
Price was £2,853, price is now £2,270 per person
£2,270
per person
1 May - 6 May
found 12 hours ago
Return flight included
London (LHR) to Johannesburg (JNB)
9.2/10 Wonderful! (133 reviews)
One word would do it... 'WOW'. Top 3 of the perfect places I've visited. Tranquil, elegant and the most marvelous staff available. The safari guides are knowledgeable, fun and work together to allow all guest to experience viewing the game animals once discovered on the range. Totally recommended.

Reviewed on 10 Jul 2024

Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips

3 Night Luxury holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
Southern Sun Sandton Sun & Towers

Southern Sun Sandton Sun & Towers

5 out of 5
Sandton
Price was £995, price is now £959 per person
£959
per person
8 Apr - 10 Apr
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (568 reviews)
Lovel hotel. Beustaff great - the desk manager helped us select and book day trip outside of the JoBurg

Reviewed on 5 Feb 2026

Bakubung Bush Lodge

Bakubung Bush Lodge

4 out of 5
Price was £1,119, price is now £1,072 per person
£1,072
per person
8 Apr - 10 Apr
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9/10 Wonderful! (628 reviews)
Everything on point.

Reviewed on 9 Jan 2026

Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

5 out of 5
Sandton
Price was £1,019, price is now £984 per person
£984
per person
8 Apr - 10 Apr
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (734 reviews)
Exactly as described and expected We look forward to visiting again

Reviewed on 10 Feb 2026

Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips

4 Night Luxury holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
Southern Sun Sandton Sun & Towers

Southern Sun Sandton Sun & Towers

5 out of 5
Sandton
Price was £1,066, price is now £1,006 per person
£1,006
per person
8 Apr - 11 Apr
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (568 reviews)
Lovel hotel. Beustaff great - the desk manager helped us select and book day trip outside of the JoBurg

Reviewed on 5 Feb 2026

Bakubung Bush Lodge

Bakubung Bush Lodge

4 out of 5
Price was £1,249, price is now £1,166 per person
£1,166
per person
8 Apr - 11 Apr
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9/10 Wonderful! (628 reviews)
Everything on point.

Reviewed on 9 Jan 2026

Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

5 out of 5
Sandton
Price was £1,095, price is now £1,043 per person
£1,043
per person
8 Apr - 11 Apr
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (734 reviews)
Exactly as described and expected We look forward to visiting again

Reviewed on 10 Feb 2026

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 £810. 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.

More holidays you might like

All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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