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 togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Aerotropolis Guest Lodge
Price was £604, price is now £541 per person
£541
per person
10 Jun - 16 Jun
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
8.4/10 Very Good! (141 reviews)
Clean and affordable! Room was a bit small, but we enjoyed our stay. Very comfortable bed! Nice staff. Food was decent as well.
Reviewed on 24 Mar 2026
Peermont D'oreale Grande at Emperors Palace
O.R. Tambo
Price was £1,429, price is now £1,119 per person
£1,119
per person
10 Jun - 16 Jun
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
8.6/10 Excellent! (347 reviews)
HIGHLY RECOMMENDED!!!!! Beautiful luxury resort
Reviewed on 17 Jan 2026
Peermont Mondior At Emperors Palace
O.R. Tambo
Price was £982, price is now £840 per person
£840
per person
10 Jun - 16 Jun
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
7.8/10 Good! (320 reviews)
Great location for restaurants and entertainment.
Room clean, if a little old fashioned.
Staff helpful and friendly.
Reviewed on 14 Mar 2026
InterContinental Johannesburg O.R Tambo Airport by IHG
O.R. Tambo
Price was £1,715, price is now £1,474 per person
£1,474
per person
10 Jun - 16 Jun
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.4/10 Exceptional! (1,003 reviews)
Great hotel and the there very helpful and professional.
Reviewed on 18 Mar 2026
Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips5* Cheap holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.
Peermont D'oreale Grande at Emperors Palace
O.R. Tambo
Price was £1,429, price is now £1,119 per person
£1,119
per person
10 Jun - 16 Jun
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
8.6/10 Excellent! (347 reviews)
HIGHLY RECOMMENDED!!!!! Beautiful luxury resort
Reviewed on 17 Jan 2026
InterContinental Johannesburg O.R Tambo Airport by IHG
O.R. Tambo
Price was £1,715, price is now £1,474 per person
£1,474
per person
10 Jun - 16 Jun
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.4/10 Exceptional! (1,003 reviews)
Great hotel and the there very helpful and professional.
Reviewed on 18 Mar 2026
Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips4 Night Cheap holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.
Premier Hotel OR Tambo
Price was £751, price is now £724 per person
£724
per person
18 May - 21 May
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
8.8/10 Excellent! (1,010 reviews)
Comfortable layover between flights. Restaurant dood choice buffet. Shuttle to airport reliable and on time.
Reviewed on 24 Mar 2026
Davinci Hotel And Suites On Nelson Mandela Square
Sandton
Price was £897, price is now £855 per person
£855
per person
18 May - 21 May
found 1 day ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (777 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 tripsMore 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.
