The Palace of the Lost City Cheap Holidays

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

Price found within the past 48 hours. Click for updated prices.
Babohi at Qwabi Private Game Reserve by NEWMARK

Babohi at Qwabi Private Game Reserve by NEWMARK

£2,290
per person
8 Jan - 14 Jan
found 23 hours ago
Return flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (14 reviews)
Our family group of five (across three rooms) had an exceptional stay at Babohi at Qwabi. The safari experience exceeded every expectation, giving us close encounters with many animals. We enjoyed a sundowner with Rhinos walking around us, and woke up to Lions roaring in the early morning, moments we'll never forget. We also spotted Elephants, Hippos, and Giraffes throughout our stay. The rooms were beautiful, spacious, and incredibly comfortable, offering the perfect retreat after a day out in the bush. The food was consistently delicious and of high quality, with every meal feeling like a special occasion. What really made this trip stand out was the staff. Joe made our game drives informative and exciting, and the front desk, restaurant, and housekeeping teams were all impeccable, warm, attentive, and professional throughout our stay. We'd happily return and recommend Babohi at Qwabi to anyone looking for an authentic, high-quality safari experience.

Reviewed on 27 Jul 2026

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

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

£3,416
per person
25 Dec - 1 Jan
found 4 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
Park Hyatt Johannesburg

Park Hyatt Johannesburg

£3,302
per person
25 Dec - 1 Jan
found 4 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
10/10 Exceptional! (10 reviews)
Exudes low key luxury with excellent amenities and amazing food. Staff are very attentive.

Reviewed on 19 Sept 2026

Tsholo Safari Lodge

Tsholo Safari Lodge

£5,244
per person
18 Dec - 24 Dec
found 18 hours ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
No reviews
Madikwe Safari Lodge

Madikwe Safari Lodge

Save 100% on your flight
£5,580
per person
8 Jan - 14 Jan
found 23 hours ago
Return flight included
London (LON) to Johannesburg (JNB)
9/10 Wonderful! (10 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* Cheap holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
Babohi at Qwabi Private Game Reserve by NEWMARK

Babohi at Qwabi Private Game Reserve by NEWMARK

£2,290
per person
8 Jan - 14 Jan
found 23 hours ago
Return flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (14 reviews)
Our family group of five (across three rooms) had an exceptional stay at Babohi at Qwabi. The safari experience exceeded every expectation, giving us close encounters with many animals. We enjoyed a sundowner with Rhinos walking around us, and woke up to Lions roaring in the early morning, moments we'll never forget. We also spotted Elephants, Hippos, and Giraffes throughout our stay. The rooms were beautiful, spacious, and incredibly comfortable, offering the perfect retreat after a day out in the bush. The food was consistently delicious and of high quality, with every meal feeling like a special occasion. What really made this trip stand out was the staff. Joe made our game drives informative and exciting, and the front desk, restaurant, and housekeeping teams were all impeccable, warm, attentive, and professional throughout our stay. We'd happily return and recommend Babohi at Qwabi to anyone looking for an authentic, high-quality safari experience.

Reviewed on 27 Jul 2026

Madikwe Safari Lodge

Madikwe Safari Lodge

Save 100% on your flight
£5,580
per person
8 Jan - 14 Jan
found 23 hours ago
Return flight included
London (LON) to Johannesburg (JNB)
9/10 Wonderful! (10 reviews)
Clifftop Exclusive Safari Hideaway

Clifftop Exclusive Safari Hideaway

£3,039
per person
8 Jan - 14 Jan
found 23 hours ago
Return flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (21 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

3 Night Cheap holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

Sandton
£795
per person
19 Nov - 22 Nov
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
8.8/10 Excellent! (1,004 reviews)
African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

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

£1,058
per person
19 Nov - 22 Nov
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate
£922
per person
19 Nov - 22 Nov
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.4/10 Exceptional! (264 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

4 Night Cheap holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

Sandton
£2,208
per person
27 Nov - 1 Dec
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.8/10 Excellent! (1,004 reviews)
African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

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

£2,621
per person
27 Nov - 1 Dec
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
The Residence Boutique Hotel

The Residence Boutique Hotel

Houghton Estate
£2,495
per person
27 Nov - 1 Dec
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
9.8/10 Exceptional! (308 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.