The Palace of the Lost City Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Plan, book, and manage your trip all in one place
Top flight + Romantic hotel deals in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.
The Peech Hotel
Price was NZ$3,114, price is now NZ$2,893 per person
NZ$2,893
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.8/10 Exceptional! (118 reviews)
Highly recommend the Peech Hotel in Johannesburg. Absolutely beautiful grounds and accommodations at this boutique hotel. The staff was outstanding and the 2 onsite restaurants were great.
Reviewed on 17 May 2025
Hyde Johannesburg Rosebank
Rosebank
Price was NZ$2,837, price is now NZ$2,669 per person
NZ$2,669
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.6/10 Exceptional! (136 reviews)
Staff was very accommodating - helped us find a safe, reliable, and affordable tour. Was communicative through Expedia responding quickly while traveling there. I would recommend any of my friends/family to stay here.
Reviewed on 16 Aug. 2025
The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was NZ$2,812, price is now NZ$2,687 per person
NZ$2,687
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.4/10 Exceptional! (198 reviews)
The penthouse was incredible. The staff was also extremely nice and attentive.
Reviewed on 22 Aug. 2025
58 On Hume
Dunkeld
Price was NZ$2,564, price is now NZ$2,465 per person
NZ$2,465
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.8/10 Exceptional! (10 reviews)
We had a really nice stay. The hotel provides lots of nice little touches - flowers, snacks etc. Superb breakfast
Reviewed on 14 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips5* Romantic holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.
58 On Hume
Dunkeld
Price was NZ$2,564, price is now NZ$2,465 per person
NZ$2,465
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.8/10 Exceptional! (10 reviews)
We had a really nice stay. The hotel provides lots of nice little touches - flowers, snacks etc. Superb breakfast
Reviewed on 14 Jul. 2025
The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was NZ$2,812, price is now NZ$2,687 per person
NZ$2,687
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.4/10 Exceptional! (198 reviews)
The penthouse was incredible. The staff was also extremely nice and attentive.
Reviewed on 22 Aug. 2025
Davinci Hotel And Suites On Nelson Mandela Square
Sandton
Price was NZ$2,809, price is now NZ$2,704 per person
NZ$2,704
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (694 reviews)
This property is located in a great place for a short stay in Johannesburg. It is basically next to a huge mall where you can spend the day shopping and dining. It is next to the Nelson Mandela square (there is an exit door from the hotel) where you can admire art or take a picture with a tall statue of Nelson Mandela. We only stayed two nights in Johannesburg and then continued our trip. For this purpose the hotel was perfect. In the morning there is a free shuttle to the "Hop on Hop off" tourist bus, which is a great way to get an overview of Johannesburg. We never even got off the bus. Da Vinci hotel is an upscale hotel, clean with great service. I would stay here again if I ever came back to Johannesburg.
Reviewed on 16 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips4 Night Romantic holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.
Hyde Johannesburg Rosebank
Rosebank
Price was NZ$2,837, price is now NZ$2,669 per person
NZ$2,669
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.6/10 Exceptional! (136 reviews)
Staff was very accommodating - helped us find a safe, reliable, and affordable tour. Was communicative through Expedia responding quickly while traveling there. I would recommend any of my friends/family to stay here.
Reviewed on 16 Aug. 2025
The Peech Hotel
Price was NZ$3,114, price is now NZ$2,893 per person
NZ$2,893
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.8/10 Exceptional! (118 reviews)
Highly recommend the Peech Hotel in Johannesburg. Absolutely beautiful grounds and accommodations at this boutique hotel. The staff was outstanding and the 2 onsite restaurants were great.
Reviewed on 17 May 2025
The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was NZ$2,812, price is now NZ$2,687 per person
NZ$2,687
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Johannesburg (JNB)
9.4/10 Exceptional! (198 reviews)
The penthouse was incredible. The staff was also extremely nice and attentive.
Reviewed on 22 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.