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. ![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,717 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 8.6/10 Excellent! (77 reviews) Pros: 1\. Location in Rosebank is perfect. Walking distance to Rosebank Mall, eateries, bars, restaurants 2\. Staff were lovely and took great pride in the Radisson brand. We had a foul smell in the room we were in (from the bathroom). They actioned it promptly by sending maintenance, and also offering a new room to move to, they were kind about it and encouraged us to move to ensure we had a happy stay. 3\. Location. Location. Location. I know I said it already but felt super safe here, which is exactly what I wanted. Security guard’s outside. Staff around the clock. Easy access. Cons: 1\. The hotel itself is dated. Needs a bit of love to bring it on par with other hotels in the area like Hyde. 2\. Things like towels and floor mats really need a spruce / clean out. Some were haggered and stained. Reviewed on Dec 13, 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,963 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.2/10 Wonderful! (212 reviews) Great room, courteous and efficient staff, first rate. Reviewed on Dec 17, 2025 ![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 $1,758 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.6/10 Exceptional! (151 reviews) Just awesome all around Reviewed on Dec 31, 2025 ![Davinci Hotel And Suites On Nelson Mandela Square](https://images.trvl-media.com/lodging/3000000/3000000/2994800/2994790/d26d4d37_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Davinci Hotel And Suites On Nelson Mandela Square Sandton CA $2,234 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.2/10 Wonderful! (734 reviews) Very clean and spacious room. Reviewed on Jan 1, 2026 ![Southern Sun Sandton Sun & Towers](https://images.trvl-media.com/lodging/1000000/30000/27400/27361/1cb9af6a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Southern Sun Sandton Sun & Towers Sandton CA $2,233 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.2/10 Wonderful! (568 reviews) Wonderful stay at a very good and well kept hotel. Central and around some amazing restaurants and shops. Reviewed on Dec 29, 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-02-03/2026-02-10/?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. ![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,963 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.2/10 Wonderful! (212 reviews) Great room, courteous and efficient staff, first rate. Reviewed on Dec 17, 2025 ![Davinci Hotel And Suites On Nelson Mandela Square](https://images.trvl-media.com/lodging/3000000/3000000/2994800/2994790/d26d4d37_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Davinci Hotel And Suites On Nelson Mandela Square Sandton CA $2,234 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.2/10 Wonderful! (734 reviews) Very clean and spacious room. Reviewed on Jan 1, 2026 ![Southern Sun Sandton Sun & Towers](https://images.trvl-media.com/lodging/1000000/30000/27400/27361/1cb9af6a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Southern Sun Sandton Sun & Towers Sandton CA $2,233 per person Feb 16 - Feb 22 found 22 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.2/10 Wonderful! (568 reviews) Wonderful stay at a very good and well kept hotel. Central and around some amazing restaurants and shops. Reviewed on Dec 29, 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-02-03/2026-02-10/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Beach holidays in The Palace of the Lost City Price found within the past 48 hours. Click for updated prices. ![10 2nd Avenue Boutique Hotel by Dream Resorts](https://images.trvl-media.com/lodging/105000000/104070000/104067800/104067745/2b6a726c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 10 2nd Avenue Boutique Hotel by Dream Resorts Houghton Estate CA $1,432 per person Mar 15 - Mar 17 found 1 day ago Roundtrip flight included Montreal (YUL) to Johannesburg (JNB) 8/10 Very Good! (1 review) ![Southern Sun Sandton Sun & Towers](https://images.trvl-media.com/lodging/1000000/30000/27400/27361/1cb9af6a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Southern Sun Sandton Sun & Towers Sandton CA $1,578 per person Mar 15 - Mar 17 found 1 day ago Roundtrip flight included Montreal (YUL) to Johannesburg (JNB) 9.2/10 Wonderful! (568 reviews) Wonderful stay at a very good and well kept hotel. Central and around some amazing restaurants and shops. Reviewed on Dec 29, 2025 ![Davinci Hotel And Suites On Nelson Mandela Square](https://images.trvl-media.com/lodging/3000000/3000000/2994800/2994790/d26d4d37_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Davinci Hotel And Suites On Nelson Mandela Square Sandton CA $1,585 per person Mar 15 - Mar 17 found 1 day ago Roundtrip flight included Montreal (YUL) to Johannesburg (JNB) 9.2/10 Wonderful! (734 reviews) Very clean and spacious room. Reviewed on Jan 1, 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-02-03/2026-02-10/?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,432, 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 7\. #### 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