Title: The Palace of the Lost City Honeymoon Holidays 2026 | Expedia.co.uk ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # The Palace of the Lost City Honeymoon Holidays ## Book a Honeymoon Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 + Honeymoon hotel deals in The Palace of the Lost City Price found within the past 48 hours. Click for updated prices. ![Hyde Johannesburg Rosebank](https://images.trvl-media.com/lodging/57000000/56240000/56231400/56231385/cfd97861_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyde Johannesburg Rosebank Rosebank £742 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.6/10 Exceptional! (151 reviews) Excellent hotel, great food, well priced drinks , had a great stay Reviewed on 17 Nov 2025 ![Peermont Mondior At Emperors Palace](https://images.trvl-media.com/lodging/2000000/1410000/1400400/1400366/0f4f42e2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Peermont Mondior At Emperors Palace O.R. Tambo £860 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 7.8/10 Good! (312 reviews) The TV in both rooms did not work Reviewed on 5 Aug 2025 ![The Residence Boutique Hotel](https://images.trvl-media.com/lodging/5000000/4860000/4850400/4850353/44c07c28_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Residence Boutique Hotel Houghton Estate £956 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.8/10 Exceptional! (298 reviews) Incredible staff and really good chef. We enjoyed every minute of our stay Reviewed on 4 Nov 2025 ![The Houghton Hotel, Spa, Wellness & Golf](https://images.trvl-media.com/lodging/35000000/34160000/34157500/34157423/4aa4f745_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Houghton Hotel, Spa, Wellness & Golf Houghton Estate £784 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.2/10 Wonderful! (212 reviews) Great room, courteous and efficient staff, first rate. Reviewed on 17 Dec 2025 ![54 On Bath](https://images.trvl-media.com/lodging/6000000/5230000/5230000/5229943/b9d7da9d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 54 On Bath Rosebank £1,055 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.6/10 Exceptional! (232 reviews) My husband and I like the convenience of not having to go outside to shop in the mall just taking the elevator to the 2nd floor. Also free breakfast was an added bonus. The front office workers, kitchen & dinner room staff were outstanding. Shout out to Penny-thank you Reviewed on 13 May 2025 Don't see what you're looking for? See all available trips from Nairobi to The Palace of the Lost City [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-24/2026-01-31/?FromAirport=NBO&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Honeymoon 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](https://images.trvl-media.com/lodging/35000000/34160000/34157500/34157423/4aa4f745_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Houghton Hotel, Spa, Wellness & Golf Houghton Estate £784 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.2/10 Wonderful! (212 reviews) Great room, courteous and efficient staff, first rate. Reviewed on 17 Dec 2025 ![The Residence Boutique Hotel](https://images.trvl-media.com/lodging/5000000/4860000/4850400/4850353/44c07c28_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Residence Boutique Hotel Houghton Estate £956 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.8/10 Exceptional! (298 reviews) Incredible staff and really good chef. We enjoyed every minute of our stay Reviewed on 4 Nov 2025 ![54 On Bath](https://images.trvl-media.com/lodging/6000000/5230000/5230000/5229943/b9d7da9d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 54 On Bath Rosebank £1,055 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.6/10 Exceptional! (232 reviews) My husband and I like the convenience of not having to go outside to shop in the mall just taking the elevator to the 2nd floor. Also free breakfast was an added bonus. The front office workers, kitchen & dinner room staff were outstanding. Shout out to Penny-thank you Reviewed on 13 May 2025 Don't see what you're looking for? See all available trips from Nairobi to The Palace of the Lost City [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-24/2026-01-31/?FromAirport=NBO&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Honeymoon holidays in The Palace of the Lost City Price found within the past 48 hours. Click for updated prices. ![St Michelle Guest Lodge](https://images.trvl-media.com/lodging/106000000/105580000/105574400/105574328/3ca03d5a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### St Michelle Guest Lodge £570 per person 5 Feb - 7 Feb found 23 hours ago Return direct flight included London (LON) to Johannesburg (JNB) 8/10 Very Good! (2 reviews) This guest house is perfectly located near my Mom and and friends. Staff are amazing and room was very comfortable. I hope to be back soon. Reviewed on 19 Nov 2024 ![7th Street Guesthouse](https://images.trvl-media.com/lodging/5000000/4410000/4409700/4409693/bfb92be4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 7th Street Guesthouse Melville £581 per person 5 Feb - 7 Feb found 23 hours ago Return direct flight included London (LON) to Johannesburg (JNB) 9.2/10 Wonderful! (46 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 ![Random Harvest Country Cottages](https://images.trvl-media.com/lodging/96000000/95370000/95362500/95362438/e2fe4cc2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Random Harvest Country Cottages £579 per person 5 Feb - 7 Feb found 23 hours ago Return direct flight included London (LON) to Johannesburg (JNB) 9/10 Wonderful! (2 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](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-24/2026-01-31/?FromAirport=LON&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Honeymoon 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](https://images.trvl-media.com/lodging/35000000/34160000/34157500/34157423/4aa4f745_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Houghton Hotel, Spa, Wellness & Golf Houghton Estate £784 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.2/10 Wonderful! (212 reviews) Great room, courteous and efficient staff, first rate. Reviewed on 17 Dec 2025 ![Peermont Mondior At Emperors Palace](https://images.trvl-media.com/lodging/2000000/1410000/1400400/1400366/0f4f42e2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Peermont Mondior At Emperors Palace O.R. Tambo £860 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 7.8/10 Good! (312 reviews) The TV in both rooms did not work Reviewed on 5 Aug 2025 ![The Residence Boutique Hotel](https://images.trvl-media.com/lodging/5000000/4860000/4850400/4850353/44c07c28_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Residence Boutique Hotel Houghton Estate £956 per person 25 Feb - 1 Mar found 1 day ago Return flight included Nairobi (NBO) to Johannesburg (JNB) 9.8/10 Exceptional! (298 reviews) Incredible staff and really good chef. We enjoyed every minute of our stay Reviewed on 4 Nov 2025 Don't see what you're looking for? See all available trips from Nairobi to The Palace of the Lost City [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-24/2026-01-31/?FromAirport=NBO&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to The Palace of the Lost City ](https://expedia.co.uk/Cheap-Flights-To-The-Palace-Of-The-Lost-City.d6090761.Travel-Guide-Flights)[ The Palace of the Lost City Hotels ](https://expedia.co.uk/The-Palace-Of-The-Lost-City-Hotels.d6090761.Travel-Guide-Hotels)[ The Palace of the Lost City Holiday Rentals ](https://expedia.co.uk/The-Palace-Of-The-Lost-City-Holiday-Rentals.d6090761.Travel-Guide-HolidayRentals)[ The Palace of the Lost City Car Hire ](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-The-Palace-Of-The-Lost-City.d6090761.Car-Hire-Guide)[ The Palace of the Lost City Holidays ](https://expedia.co.uk/The-Palace-Of-The-Lost-City.d6090761.Holidays-City-Breaks) \* 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app