Title: Beach Vacations in The Palace of the Lost City 2026 | Expedia.ca

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium)

# The Palace of the Lost City Beach Vacations

## Book a Hotel + Flight or Car together to unlock savings

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 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

## Flight and Beach hotel deals in The Palace of the Lost City

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

![Southern Sun Hyde Park](https://images.trvl-media.com/lodging/4000000/3220000/3210800/3210791/4107173f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Southern Sun Hyde Park

Sandton

CA $1,844

per person

Mar 17 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Johannesburg (JNB)

8.8/10 Excellent! (134 reviews)

Great hotel with nice clean rooms. And was next to a shopping mall

Reviewed on Jan 31, 2026

![Hyde Johannesburg Rosebank](https://images.trvl-media.com/lodging/57000000/56240000/56231400/56231385/cfd97861_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hyde Johannesburg Rosebank

Rosebank

CA $2,003

per person

Mar 17 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Johannesburg (JNB)

9.6/10 Exceptional! (151 reviews)

Exceeded expectations! Beautifully designed, right in the middle of shops and restaurants, and amazing staff - from cleaning staff to management, very professional and kind. Will definitely be back.

Reviewed on Jan 21, 2026

![Gold Reef City Theme Park Hotel](https://images.trvl-media.com/lodging/92000000/91730000/91727600/91727552/19e7a960_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Gold Reef City Theme Park Hotel

Johannesburg South

CA $1,973

per person

Mar 17 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Johannesburg (JNB)

9.4/10 Exceptional! (54 reviews)

The room was clean and well maintained. The staff was very friendly and helpful. Breakfast was delicious, with a wide variety.. I would definitely recommend this for anyone.

Reviewed on Jan 1, 2026

![Radisson RED Hotel, Johannesburg Rosebank](https://images.trvl-media.com/lodging/69000000/68930000/68929800/68929782/bfef57e7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Radisson RED Hotel, Johannesburg Rosebank

Dunkeld

CA $1,969

per person

Mar 17 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Johannesburg (JNB)

8.6/10 Excellent! (77 reviews)

Good stay although breakfast menu lacked variety

Reviewed on Jan 3, 2026

![Peermont Mondior At Emperors Palace](https://images.trvl-media.com/lodging/2000000/1410000/1400400/1400366/0f4f42e2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Peermont Mondior At Emperors Palace

O.R. Tambo

CA $2,107

per person

Mar 24 - Mar 29

found 6 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Johannesburg (JNB)

7.8/10 Good! (312 reviews)

Everything is walking distance and under the roof, didn’t have to go outside. Loved that about the hotel. The Spa was excellent from the moment you walk in. I give all the ladies there 10/10.

Reviewed on Jan 3, 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](https://expedia.ca/go/package/search/FlightHotel/2026-03-04/2026-03-11/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 5\* Beach holidays in The Palace of the Lost City

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

![CT Hotel](https://images.trvl-media.com/lodging/1000000/430000/426900/426881/56c32b78_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### CT Hotel

Arcadia

CA $1,441

per person

Apr 20 - Apr 25

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Johannesburg (JNB)

8.6/10 Excellent! (418 reviews)

Nice place. Staff are good and its safe

Reviewed on Dec 6, 2025

![The Houghton Hotel, Spa, Wellness & Golf](https://images.trvl-media.com/lodging/35000000/34160000/34157500/34157423/4aa4f745_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate

CA $1,755

per person

Apr 20 - Apr 25

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Johannesburg (JNB)

9.2/10 Wonderful! (212 reviews)

Great room, courteous and efficient staff, first rate.

Reviewed on Dec 17, 2025

![Ellipse Executive Apartments](https://images.trvl-media.com/lodging/92000000/91320000/91318400/91318361/9fcdc864_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Ellipse Executive Apartments

Midrand

CA $1,866

per person

Mar 24 - Mar 28

found 1 day ago

Roundtrip flight included

Montreal (YUL) to Johannesburg (JNB)

9/10 Wonderful! (16 reviews)

Access to major metropolitan areas. The location is suitable for many events and close to Mall of Africa.

Reviewed on Oct 5, 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](https://expedia.ca/go/package/search/FlightHotel/2026-03-04/2026-03-11/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## Find the best beach vacations in The Palace of the Lost City

####  What are some benefits when booking beach vacations in The Palace of the Lost City? 

When you travel to the beach in The Palace of the Lost City, soft sands and inviting waters, warm sun and gentle breezes will help you relax. This applies to the whole family, as kids and adults can find something fun to do, so family beach vacations are the quintessential family trip. 
  
####  How can I book the best beach vacations in The Palace of the Lost City? 

To find the best beach vacation, you'll need to book the right accommodations for your family. What the best is depends on what you want from your The Palace of the Lost City trip. Fortunately, you can use various filters combined with the beach filter to sort for what you want. Additionally, you'll need to consider the time of year you visit. 

####  Can I book cheap beach vacations in The Palace of the Lost City? 

There are quite a few things you can do to get cheap beach vacations in The Palace of the Lost City. Prices range from CA $1,441, and if you want to keep yours on the lower side, you may want to consider just how close to the beach you are. If you don't mind a bit of a walk, further away is typically cheaper. Additionally booking something with a kitchen can help you save by avoiding dining out. 

####  Can I book beach packages? 

Yes, and you'll find quite a few beach packages available in The Palace of the Lost City. These package deals let you save by booking your accommodation and your flight together with savings of up to 8\. 

####  Why should I book family beach vacations? 

When you're travelling with the family to The Palace of the Lost City, booking your vacation by the beach is one of the best ways to keep everyone happy. There's a reason why some of the most memorable family trips for kids are family beach vacations. You'll be just steps away from the water, and you can often enjoy stunning views of the shore from your room. 

####  How can I find a beachfront vacation in The Palace of the Lost City? 

It's easy to find a beachfront vacation accommodation in The Palace of the Lost City using the search filter. You can filter for waterfront properties specifically that will only show you results that have beautiful views of the shoreline.

####  How can I book last-minute beach vacations? 

Travelling at the last minute doesn't mean you're out of luck to have a dream beach vacation. Last-minute beach vacations may even offer a nice discount as the owners of hotels or other accommodations try to fill their remaining vacancies. All you have to do is input your travel dates and The Palace of the Lost City as your destination and see what's available. 

####  Can I find all-inclusive beach vacations ? 

Yes, all you have to do to find all-inclusive beach vacations in The Palace of the Lost City is to use the search filter. It will automatically restrict your results to all-inclusive deals that allow you to plan the entire trip in advance. 

####  Can I book a beach trip that's fully refundable? 

Any fully refundable booking can bring peace of mind, and we're happy to offer this feature in several packages and locations throughout Moses Kotane. All you have to do to find them is check the policies section on each accommodation page. Of course, you can filter for fully-refundable results specifically, too.

####  Why should I book beach vacations with Expedia? 

When you book with Expedia, you'll find a one-stop shop for all your planning needs. You can book your flight and accommodation at the same place and potentially get a discount for booking these together. You can also take advantage of the Expedia Rewards program. Becoming a member is free, and when you do, you'll earn points with every booking will add discounts on subsequent trips.

## More vacations you might like

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

### Top Beach Vacation Destinations

> - [Myrtle beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/601685/Myrtle-Beach)
> - [Miami beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/8833/Miami-Beach)
> - [Florida beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/211/Florida)
> - [Barbados beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/16/Barbados)
> - [South beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/6138745/South-Beach)
> - [Palm beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/9061/Palm-Beach)
> - [Daytona beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/6023995/Daytona-Beach)
> - [Newport beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/8111/Newport-Beach)
> - [Vero beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/6023660/Vero-Beach)
> - [India beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/80/India)
> - [Laguna beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/6298668/Laguna-Beach)
> - [Ontario beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/2680/Ontario)
> - [Canada beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/31/Canada)
> - [Barcelona beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/179992/Barcelona)
> - [Fort Myers beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/7194/Fort-Myers-Beach)
> - [Portugal beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/147/Portugal)
> - [Italy beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/86/Italy)
> - [Thailand beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/178/Thailand)
> - [France beach vacations ](https://www.expedia.ca/lp/theme-vacations/beach-vacations/59/France)

## More Vacations Ideas

[Flights to The Palace of the Lost City

](https://expedia.ca/Cheap-Flights-To-The-Palace-Of-The-Lost-City.d6090761.Travel-Guide-Flights)[

The Palace of the Lost City Hotels

](https://expedia.ca/The-Palace-Of-The-Lost-City-Hotels.d6090761.Travel-Guide-Hotels)[

The Palace of the Lost City Vacation Rentals

](https://expedia.ca/The-Palace-Of-The-Lost-City-Vacation-Rentals.d6090761.Travel-Guide-VacationRentals)[

The Palace of the Lost City Car Rentals

](https://expedia.ca/Car-Rentals-In-The-Palace-Of-The-Lost-City.d6090761.Car-Rental-Guide)[

The Palace of the Lost City Vacations

](https://expedia.ca/The-Palace-Of-The-Lost-City.d6090761.Destination-Travel-Guides)

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app