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$2,500 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.
7th Street Guesthouse

7th Street Guesthouse

Melville
AU$2,410
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.2/10 Wonderful! (48 reviews)
Okay

Reviewed on 21 Nov 2025

Radisson RED Hotel, Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank

Dunkeld
AU$2,596
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
8.8/10 Excellent! (119 reviews)
Central hotel, fantastic staff and enjoyable food

Reviewed on 10 Sept 2026

The Leonardo

The Leonardo

Sandton
AU$3,721
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.4/10 Exceptional! (69 reviews)
54 On Bath

54 On Bath

Rosebank
AU$2,912
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.6/10 Exceptional! (268 reviews)
Staff were so kind & accommodating. They were always available to help with anything you needed. The breakfast was amazing as were all the meals. I will definitely stay there again the next time I visit. Also a great perk being attached to the mall.

Reviewed on 26 Aug 2026

The Michelangelo Towers

The Michelangelo Towers

Sandton
AU$3,248
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9/10 Wonderful! (183 reviews)
very poor wifi

Reviewed on 15 June 2026

Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips

5* Scuba Diving holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
54 On Bath

54 On Bath

Rosebank
AU$2,912
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.6/10 Exceptional! (268 reviews)
Staff were so kind & accommodating. They were always available to help with anything you needed. The breakfast was amazing as were all the meals. I will definitely stay there again the next time I visit. Also a great perk being attached to the mall.

Reviewed on 26 Aug 2026

The Leonardo

The Leonardo

Sandton
AU$3,721
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9.4/10 Exceptional! (69 reviews)
The Michelangelo Towers

The Michelangelo Towers

Sandton
AU$3,248
per person
26 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Johannesburg (JNB)
9/10 Wonderful! (183 reviews)
very poor wifi

Reviewed on 15 June 2026

Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips

Activities

3-Hour Scheduled Safari Game Drive in Pilanesberg National Park

3-Hour Scheduled Safari Game Drive in Pilanesberg National Park

AU$83
per adult
3-Hour Scheduled Safari Game Drive in Pilanesberg National Park
Archery Sun City

Archery Session at Letsatsing Game Park from Sun City Resort

AU$34
per adult
Archery Session at Letsatsing Game Park from Sun City Resort
Full Day Pilanesberg Safari Adventure

Full Day Pilanesberg Safari Adventure

AU$184
per adult
100% of travellers recommend
Full Day Pilanesberg Safari Adventure
See all activities in The Palace of the Lost City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.