The Palace of the Lost City Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 easyPlan, book, and manage your trip all in one place
Top flight + Pet-friendly hotel deals 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 NZ$3,393, price is now NZ$3,005 per person
NZ$3,005
per person
27 Mar - 2 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (212 reviews)
Great room, courteous and efficient staff, first rate.
Reviewed on 17 Dec 2025
Southern Sun Sandton Sun & Towers
Sandton
Price was NZ$3,523, price is now NZ$3,198 per person
NZ$3,198
per person
27 Mar - 2 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (568 reviews)
Lovel hotel. Beustaff great - the desk manager helped us select and book day trip outside of the JoBurg
Reviewed on 5 Feb 2026
The Michelangelo Towers
Sandton
Price was NZ$4,137, price is now NZ$3,799 per person
NZ$3,799
per person
27 Mar - 2 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9/10 Wonderful! (172 reviews)
The bed mattress needs replacing in one room and the aircon needs fixing
It was so hot we couldn’t sleep
The chairs sink when sitting in them
It’s the second time we have had this room at the Michael Angelo and I tried to pick another room with Expedia and chose the photos of a different room VERY disappointed
I had booked on another site three weeks ago and got this room
I really thought with the different photos it was a different apartment
Reviewed on 12 Aug 2025
Davinci Hotel And Suites On Nelson Mandela Square
Sandton
Price was NZ$3,669, price is now NZ$3,371 per person
NZ$3,371
per person
27 Mar - 2 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (734 reviews)
Breakfast was ok. Lobby staff very friendly and helpful!
Reviewed on 15 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips5* Pet-friendly 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 NZ$3,393, price is now NZ$3,005 per person
NZ$3,005
per person
27 Mar - 2 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (212 reviews)
Great room, courteous and efficient staff, first rate.
Reviewed on 17 Dec 2025
Southern Sun Sandton Sun & Towers
Sandton
Price was NZ$3,523, price is now NZ$3,198 per person
NZ$3,198
per person
27 Mar - 2 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (568 reviews)
Lovel hotel. Beustaff great - the desk manager helped us select and book day trip outside of the JoBurg
Reviewed on 5 Feb 2026
The Michelangelo Towers
Sandton
Price was NZ$4,137, price is now NZ$3,799 per person
NZ$3,799
per person
27 Mar - 2 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9/10 Wonderful! (172 reviews)
The bed mattress needs replacing in one room and the aircon needs fixing
It was so hot we couldn’t sleep
The chairs sink when sitting in them
It’s the second time we have had this room at the Michael Angelo and I tried to pick another room with Expedia and chose the photos of a different room VERY disappointed
I had booked on another site three weeks ago and got this room
I really thought with the different photos it was a different apartment
Reviewed on 12 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.
