
The Palace of the Lost City Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 + Scuba Diving hotel deals in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.

Hyde Johannesburg Rosebank
Rosebank
Price was AU$2,703, price is now AU$2,460 per person
AU$2,460
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.6/10 Exceptional! (137 reviews)
Great service where the staff walked us to a store we wanted to go to. The location is wonderful and the rooms are spacious and clean. The dining options at the hotel are great.
Reviewed on 10 Sept 2025

The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was AU$3,617, price is now AU$3,054 per person
AU$3,054
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.4/10 Exceptional! (200 reviews)
The penthouse was incredible. The staff was also extremely nice and attentive.
Reviewed on 22 Aug 2025

The Residence Boutique Hotel
Houghton Estate
Price was AU$2,778, price is now AU$2,521 per person
AU$2,521
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.8/10 Exceptional! (294 reviews)
Lovely property and very friendly/helpful staff. I would definitely recommend this hotel, we just wish we had had a few extra nights there.
Reviewed on 18 July 2025

Four Seasons Hotel The Westcliff, Johannesburg
Randburg
Price was AU$3,746, price is now AU$3,456 per person
AU$3,456
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.6/10 Exceptional! (357 reviews)
Needs a bar…desperately
Reviewed on 12 Sept 2025

Davinci Hotel And Suites On Nelson Mandela Square
Sandton
Price was AU$2,654, price is now AU$2,496 per person
AU$2,496
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.2/10 Wonderful! (696 reviews)
Large and safe area connected to Nelson Mandela Square. Lots of restaurants etc you can access without having to go outside
Reviewed on 18 Sept 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* Scuba Diving holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.

The Residence Boutique Hotel
Houghton Estate
Price was AU$2,778, price is now AU$2,521 per person
AU$2,521
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.8/10 Exceptional! (294 reviews)
Lovely property and very friendly/helpful staff. I would definitely recommend this hotel, we just wish we had had a few extra nights there.
Reviewed on 18 July 2025

The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was AU$3,617, price is now AU$3,054 per person
AU$3,054
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.4/10 Exceptional! (200 reviews)
The penthouse was incredible. The staff was also extremely nice and attentive.
Reviewed on 22 Aug 2025

Four Seasons Hotel The Westcliff, Johannesburg
Randburg
Price was AU$3,746, price is now AU$3,456 per person
AU$3,456
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.6/10 Exceptional! (357 reviews)
Needs a bar…desperately
Reviewed on 12 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips3 Night Scuba Diving 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 AU$2,703, price is now AU$2,460 per person
AU$2,460
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.6/10 Exceptional! (137 reviews)
Great service where the staff walked us to a store we wanted to go to. The location is wonderful and the rooms are spacious and clean. The dining options at the hotel are great.
Reviewed on 10 Sept 2025

The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was AU$3,617, price is now AU$3,054 per person
AU$3,054
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.4/10 Exceptional! (200 reviews)
The penthouse was incredible. The staff was also extremely nice and attentive.
Reviewed on 22 Aug 2025

The Residence Boutique Hotel
Houghton Estate
Price was AU$2,778, price is now AU$2,521 per person
AU$2,521
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.8/10 Exceptional! (294 reviews)
Lovely property and very friendly/helpful staff. I would definitely recommend this hotel, we just wish we had had a few extra nights there.
Reviewed on 18 July 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.