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

motel Mi Pi CHi
Melville
Price was £1,099, price is now £1,017 per person
£1,017
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
8.8/10 Excellent! (122 reviews)
Very nice helpful staff 24 hour desk with Tyson helpful. Self catering facilities good like a home style motel very comfortable bed and good size room, parking available
Reviewed on 13 Apr 2026


7th Street Guesthouse
Melville
Price was £1,183, price is now £1,037 per person
£1,037
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (48 reviews)
Liz was most helpful and attentive in finding resources for our needs. It was a true pleasure to meet her. All the staff was also great.
Reviewed on 9 Sept 2017

Lux Leisure Apartment Hotel Sandton
Sandton
Price was £1,187, price is now £1,093 per person
£1,093
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (15 reviews)
Brilliant team that run the show smoothly, kindly and with great polish! Wonderful property and highly recommend. Good location in Joburg.
Reviewed on 10 Jun 2026

Radisson RED Hotel, Johannesburg Rosebank
Dunkeld
Price was £1,250, price is now £1,162 per person
£1,162
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
8.6/10 Excellent! (106 reviews)
Staff was very nice and helpful. Hotel is in a great location. The shuttle brings you to Rosebank mall and Mandela Square which are two shopping malls nearby. The rooftop bar is great and serves good food and drinks there is also a nice view.
Reviewed on 21 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 trips5* Cheap 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
Houghton Estate
Price was £1,494, price is now £1,408 per person
£1,408
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.4/10 Exceptional! (244 reviews)
Overall great place… have stayed there a number of times. But the last time was disappointing…I ordered room service at 9:20 pm and never got it delivered. Much less than i would expect even from a one star hotel let alone a hotel of this calibre
Reviewed on 16 May 2026

InterContinental Johannesburg O.R Tambo Airport by IHG
O.R. Tambo
Price was £1,569, price is now £1,547 per person
£1,547
per person
4 Aug - 7 Aug
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.4/10 Exceptional! (1,005 reviews)
This is a beautiful hotel conveniently located next to the airport terminal. The staff are very friendly, polite and efficient. We had an issue with the room assigned to us but this was dealt with very quickly and management upgraded us for the inconvenience. We booked a balcony room but in reality it just overlooked the parking area so wouldn’t recommend it. Definitely would stay here again and wouldn’t hesitate to recommend this hotel.
Reviewed on 29 May 2026

Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips3 Night Cheap holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.

Sunrock Guesthouse
Price was £1,056, price is now £1,026 per person
£1,026
per person
5 Aug - 7 Aug
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
9.4/10 Exceptional! (930 reviews)
The property is a hidden gem. The Sunrock guest house was beautiful, clean and comfortable and the dinner was delicious. I
Would definitely stay there again with my family when traveling through Johannesburg.
Reviewed on 22 Jun 2026

Peermont D'oreale Grande at Emperors Palace
O.R. Tambo
Price was £1,239, price is now £1,172 per person
£1,172
per person
5 Aug - 7 Aug
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
8.6/10 Excellent! (355 reviews)
Beautiful place with excellent staff and lots of food choices
Reviewed on 21 May 2026

Peermont Mondior At Emperors Palace
O.R. Tambo
Price was £1,120, price is now £1,078 per person
£1,078
per person
5 Aug - 7 Aug
found 1 day ago
Return direct flight included
London (LGW) to Johannesburg (JNB)
7.8/10 Good! (329 reviews)
Great location for restaurants and entertainment.
Room clean, if a little old fashioned.
Staff helpful and friendly.
Reviewed on 14 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 tripsThings to do

Archery Session at Letsatsing Game Park from Sun City Resort
£18
per adult

3-Hour Scheduled Safari Game Drive in Pilanesberg National Park
£43
per adult

Pilanesberg Morning or Afternoon 3 Hour Game Drive
£87
per adult
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.










