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.
Melrose Corner

Melrose Corner

£795
per person
25 Oct - 1 Nov
found 13 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (4 reviews)
Great location , clean apartment and great staff.

Reviewed on 23 Mar 2026

Tshukudu Bush Lodge

Tshukudu Bush Lodge

Save 100% on your flight
£3,595
per person
15 Oct - 22 Oct
found 6 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.8/10 Exceptional! (89 reviews)
Absolutely stunning property with the nicest staff. Unforgettable experience

Reviewed on 20 Jul 2025

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

Rosebank
£1,157
per person
25 Oct - 1 Nov
found 13 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (241 reviews)
Sandton Sun & Towers

Sandton Sun & Towers

Sandton
£1,197
per person
25 Oct - 1 Nov
found 13 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (634 reviews)
The Residence Boutique Hotel

The Residence Boutique Hotel

Houghton Estate
£1,641
per person
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.8/10 Exceptional! (308 reviews)
Never have been disappointed staying here. Great staff, excellent food, great piano player, comfortable rooms

Reviewed on 28 Apr 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.
Sandton Sun & Towers

Sandton Sun & Towers

Sandton
£1,197
per person
25 Oct - 1 Nov
found 13 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (634 reviews)
Tshukudu Bush Lodge

Tshukudu Bush Lodge

Save 100% on your flight
£3,595
per person
15 Oct - 22 Oct
found 6 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.8/10 Exceptional! (89 reviews)
Absolutely stunning property with the nicest staff. Unforgettable experience

Reviewed on 20 Jul 2025

The Residence Boutique Hotel

The Residence Boutique Hotel

Houghton Estate
£1,641
per person
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.8/10 Exceptional! (308 reviews)
Never have been disappointed staying here. Great staff, excellent food, great piano player, comfortable rooms

Reviewed on 28 Apr 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

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.