Title: Romantic 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 Romantic 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 Romantic hotel deals in The Palace of the Lost City Price found within the past 48 hours. Click for updated prices. ![7th Street Guesthouse](https://images.trvl-media.com/lodging/5000000/4410000/4409700/4409693/bfb92be4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 7th Street Guesthouse Melville CA $1,874 per person Mar 19 - Mar 25 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.2/10 Wonderful! (46 reviews) Liz was most helpful and attentive in finding resources for our needs. It was a true pleasure to meet her. All the staff was also great. Reviewed on Sep 9, 2017 ![Clico Boutique Hotel](https://images.trvl-media.com/lodging/9000000/8830000/8827500/8827402/2d8c622b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Clico Boutique Hotel Rosebank CA $1,982 per person Mar 19 - Mar 25 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.4/10 Exceptional! (119 reviews) Small boutique hotel with friendly, helpful staff. Reviewed on Jan 19, 2026 ![Easy Stay - The Vantage](https://images.trvl-media.com/lodging/51000000/50540000/50537200/50537153/459d65f3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Easy Stay - The Vantage Rosebank CA $1,938 per person Mar 19 - Mar 25 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9/10 Wonderful! (61 reviews) Excellent property with great service. Safe and many shops cafes and restaurants and gyms in close proximity. Thanks for a perfect stay in Joburg ! Reviewed on Dec 15, 2025 ![The Max Hotel Sandton](https://images.trvl-media.com/lodging/12000000/11580000/11578600/11578530/d10c731a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Max Hotel Sandton Sandton CA $1,943 per person Mar 19 - Mar 25 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9/10 Wonderful! (172 reviews) Rooms were clean and staff was very good Reviewed on Jan 24, 2026 ![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,974 per person Mar 6 - Mar 9 found 2 hours ago Roundtrip non-stop flight included Québec (YQB) to Johannesburg (JNB) 9.2/10 Wonderful! (212 reviews) Great room, courteous and efficient staff, first rate. Reviewed on Dec 17, 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-28/2026-03-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Romantic holidays in The Palace of the Lost City Price found within the past 48 hours. Click for updated prices. ![NH Johannesburg Sandton Hotel](https://images.trvl-media.com/lodging/1000000/80000/70300/70281/703c1377_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### NH Johannesburg Sandton Hotel Sandton CA $1,858 per person Mar 6 - Mar 9 found 2 hours ago Roundtrip non-stop flight included Québec (YQB) to Johannesburg (JNB) 8.6/10 Excellent! (649 reviews) Excellent hotel in Sandton, close to everything you need and with a shuttle. Staff were super friendly and helpful throughout my visit. Only downside - you are advised not to walk around after dark and even get an uber late at night on the dark streets felt a little sketchy. If I am in Johannesburg I would stay here again. Reviewed on Jan 11, 2026 ![Clico Boutique Hotel](https://images.trvl-media.com/lodging/9000000/8830000/8827500/8827402/2d8c622b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Clico Boutique Hotel Rosebank CA $1,982 per person Mar 19 - Mar 25 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Johannesburg (JNB) 9.4/10 Exceptional! (119 reviews) Small boutique hotel with friendly, helpful staff. Reviewed on Jan 19, 2026 ![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,974 per person Mar 6 - Mar 9 found 2 hours ago Roundtrip non-stop flight included Québec (YQB) to Johannesburg (JNB) 9.2/10 Wonderful! (212 reviews) Great room, courteous and efficient staff, first rate. Reviewed on Dec 17, 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-28/2026-03-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Romantic holidays in The Palace of the Lost City Price found within the past 48 hours. Click for updated prices. ![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,856 per person Mar 6 - Mar 9 found 2 hours ago Roundtrip non-stop flight included Québec (YQB) 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 ![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,974 per person Mar 6 - Mar 9 found 2 hours ago Roundtrip non-stop flight included Québec (YQB) 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,877 per person Mar 6 - Mar 9 found 2 hours ago Roundtrip non-stop flight included Québec (YQB) 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 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-28/2026-03-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Plan unforgettable romantic The Palace of the Lost City vacations #### What are some of the benefits of booking a romantic The Palace of the Lost City vacation? When booking a romantic The Palace of the Lost City vacation, you'll find quite a few options to make the experience with your partner absolutely unforgettable. Luxury amenities like hot tubs and spa facilities are prominent, but a lot of romantic vacation getaways also make it easy to explore some of the best spots in Moses Kotane. #### How can I find the best vacation packages for couples? If you're looking for a romantic vacation getaway, all you have to do is implement the romantic search filter. That will automatically remove any property that isn't suitable for couples. Just put in your travel dates and the The Palace of the Lost City destination, and you'll be met with an array of options for you and your partner to enjoy. #### Can I find cheap romantic vacations for 2 in The Palace of the Lost City? Yes, there are several options for booking cheap romantic vacations that don't break the bank. You'll find prices as low as CA $1,856 and can enjoy savings of up to 8 when you book your hotel and flight together. Budget and luxury options are both available along with everything in between. Sorting your results by price will allow you to view the cheapest options first. #### What do I need to consider when booking a romantic getaway in The Palace of the Lost City? Romantic vacation getaways succeed based on catering to what you and your partner specifically want to do. Think about what your partner enjoys and what you want to do as a couple, then opt for something that is especially geared toward fulfilling your ideal romantic vacation getaway experience. Search filters for amenities and proximity to certain attractions throughout The Palace of the Lost City certainly come in handy here. #### What amenities should I look for in a luxury romantic vacation? If you and your partner are interested in luxury, you won't have to look far for a romantic vacation getaway that fits. In luxury accommodations, you can enjoy amenities like room service and a hot tub. Some accommodations may even have their own spa facilities complete with massage services that will add an extra touch of romance to your excursion to The Palace of the Lost City. #### Can I book a romantic The Palace of the Lost City vacation with a hot tub? Yes, and it's easy when you take advantage of available search filters. All you have to do is implement the hot tub filter from the amenities section into your search. This will automatically remove any stays from your search results that do not have hot tubs in them. #### How can I find romantic vacation getaways that are all-inclusive? An all-inclusive trip allows you to plan out your romantic vacation getaway in advance, letting you get a solid number on cost and a full itinerary before you set out. To start this kind of planning, simply apply the filter for all-inclusive trips in your The Palace of the Lost City search. #### Can I book a romantic trip to The Palace of the Lost City that is fully refundable? Several romantic The Palace of the Lost City vacations come with fully refundable reservations. You can filter for this specifically, but every accommodation will list its policy for cancellation in their policy section, which is visible after clicking on a search result. Always make sure to check their policy to determine the requirements. #### Why should I book a romantic vacation with Expedia? Booking your trip with Expedia makes the entire planning process that much easier, as we're your convenient, all-in-one stop for all your travel needs. You can book your stay and your flight, with special discounts potentially available for booking together. Additionally, you can enjoy more discounts by becoming an Expedia Rewards member and getting points to put toward your next booking. Becoming a member is free, so don't hesitate to take advantage. ## 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 Romantic Vacation Destinations > - [Romantic vacations in Toronto ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178314/Toronto) > - [Romantic vacations in Nova Scotia ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11173/Nova-Scotia) > - [Romantic vacations in Montreal ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178288/Montreal) > - [Romantic vacations in Vancouver ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178315/Vancouver) > - [Romantic vacations in Quebec ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180017/Quebec) > - [Romantic vacations in the Niagara Falls ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/602721/Niagara-Falls) > - [Romantic vacations in Alberta ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11111/Alberta) > - [Romantic vacations in Victoria ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/1418/Victoria) > - [Romantic vacations in Jasper ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/8028/Jasper) > - [Romantic vacations in Banff ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4332/Banff) > - [Romantic vacations in Ottawa ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178296/Ottawa) > - [Romantic vacations in Mont Tremblant ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/55374/Mont-Tremblant) > - [Romantic vacations in Kingston ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180034/Kingston) > - [Romantic vacations in Whistler ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4115/Whistler) > - [Romantic vacations in Winnipeg ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6141041/Winnipeg) > - [Romantic vacations in Muskoka ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6343146/Muskoka-District) > - [Romantic vacations in Collingwood ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11938/Collingwood) > - [Romantic vacations in Calgary ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178245/Calgary) > - [Romantic vacations in Canada ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/31/Canada) ## 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