The Palace of the Lost City Adults Only Holidays

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

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

24 On Basil Boutique Luxury Hotel

Randburg
£906
per person
25 Nov - 30 Nov
found 1 day ago
Return flight included
London (LHR) to Johannesburg (JNB)
No reviews
Fairlawns Boutique Hotel and Spa

Fairlawns Boutique Hotel and Spa

Sandton
£1,890
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (111 reviews)
Four Seasons Hotel The Westcliff, Johannesburg

Four Seasons Hotel The Westcliff, Johannesburg

Randburg
£1,901
per person
15 Dec - 21 Dec
found 5 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (394 reviews)
Steyn City Hotel by Saxon

Steyn City Hotel by Saxon

Midrand
£1,788
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (9 reviews)
African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

£1,658
per person
15 Dec - 21 Dec
found 5 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
Perfect place to stay if you need to spend an overnight in Jo’burg. Amazing massage too.

Reviewed on 8 Jul 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* Adults Only holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

£1,658
per person
15 Dec - 21 Dec
found 5 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
Perfect place to stay if you need to spend an overnight in Jo’burg. Amazing massage too.

Reviewed on 8 Jul 2026

Fairlawns Boutique Hotel and Spa

Fairlawns Boutique Hotel and Spa

Sandton
£1,890
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (111 reviews)
Four Seasons Hotel The Westcliff, Johannesburg

Four Seasons Hotel The Westcliff, Johannesburg

Randburg
£1,901
per person
15 Dec - 21 Dec
found 5 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (394 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

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

£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

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.