The Palace of the Lost City Beach Holidays 2026

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 + Beach hotel deals in The Palace of the Lost City

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

Lux Leisure Apartment Hotel Sandton

Sandton

AU$1,606

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.2/10 Wonderful! (15 reviews)

Brilliant team that run the show smoothly, kindly and with great polish! Wonderful property and highly recommend. Good location in Joburg.

Reviewed on 10 June 2026

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate

AU$3,000

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.4/10 Exceptional! (244 reviews)

Overall great place… have stayed there a number of times. But the last time was disappointing…I ordered room service at 9:20 pm and never got it delivered. Much less than i would expect even from a one star hotel let alone a hotel of this calibre

Reviewed on 16 May 2026

The Leonardo

Sandton

AU$2,246

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.4/10 Exceptional! (67 reviews)

Great location and room was exactly as described. Staff were amiable and very responsive as well 👍

Reviewed on 31 Jan 2026

Southern Sun Rosebank

Rosebank

AU$1,925

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

8.6/10 Excellent! (432 reviews)

Located within leafy, quiet residential area, and short walking distance (2-3 blocks) to nice restaurants, upscale supermarket, ATM, pharmacy and even a Starbucks reserve with a nice shaded patio.

Reviewed on 29 May 2026

Davinci Hotel And Suites On Nelson Mandela Square

Sandton

AU$2,131

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.2/10 Wonderful! (803 reviews)

Very clean room, staff is very polite and helpful. Location is great with shopping mall right at your fingertips just take an elevator and boom you’re in the mall

Reviewed on 23 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* Beach holidays in The Palace of the Lost City

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

Davinci Hotel And Suites On Nelson Mandela Square

Sandton

AU$2,131

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.2/10 Wonderful! (803 reviews)

Very clean room, staff is very polite and helpful. Location is great with shopping mall right at your fingertips just take an elevator and boom you’re in the mall

Reviewed on 23 June 2026

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate

AU$3,000

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.4/10 Exceptional! (244 reviews)

Overall great place… have stayed there a number of times. But the last time was disappointing…I ordered room service at 9:20 pm and never got it delivered. Much less than i would expect even from a one star hotel let alone a hotel of this calibre

Reviewed on 16 May 2026

The Leonardo

Sandton

AU$2,246

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.4/10 Exceptional! (67 reviews)

Great location and room was exactly as described. Staff were amiable and very responsive as well 👍

Reviewed on 31 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 trips

4 Night Beach holidays in The Palace of the Lost City

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

Southern Sun Rosebank

Rosebank

AU$1,925

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

8.6/10 Excellent! (432 reviews)

Located within leafy, quiet residential area, and short walking distance (2-3 blocks) to nice restaurants, upscale supermarket, ATM, pharmacy and even a Starbucks reserve with a nice shaded patio.

Reviewed on 29 May 2026

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate

AU$3,000

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.4/10 Exceptional! (244 reviews)

Overall great place… have stayed there a number of times. But the last time was disappointing…I ordered room service at 9:20 pm and never got it delivered. Much less than i would expect even from a one star hotel let alone a hotel of this calibre

Reviewed on 16 May 2026

The Leonardo

Sandton

AU$2,246

per person

22 Aug - 25 Aug

found 1 day ago

Return direct flight included

London (LON) to Johannesburg (JNB)

9.4/10 Exceptional! (67 reviews)

Great location and room was exactly as described. Staff were amiable and very responsive as well 👍

Reviewed on 31 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 trips

How can I book a The Palace of the Lost City beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly The Palace of the Lost City beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for The Palace of the Lost City?

Customise your quest for The Palace of the Lost City beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in The Palace of the Lost City.

How can I find the best The Palace of the Lost City beach holiday deals?

Grab some of the best The Palace of the Lost City beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute The Palace of the Lost City beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in The Palace of the Lost City using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly The Palace of the Lost City beach holiday packages?

Indulge yourself and your furry companion in The Palace of the Lost City’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a The Palace of the Lost City beach holiday?

For the ultimate The Palace of the Lost City beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.