Title: Cheap 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 Cheap 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 Cheap 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 23 hours 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

![Umoya Safari Lodge](https://images.trvl-media.com/lodging/110000000/109440000/109432600/109432514/928963f9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Umoya Safari Lodge

CA $3,793

per person

Mar 23 - Mar 29

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Johannesburg (JNB)

8/10 Very Good! (1 review)

![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 23 hours 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

![Black Rhino Game Lodge](https://images.trvl-media.com/lodging/7000000/6510000/6505000/6504938/c2efb624_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Black Rhino Game Lodge

CA $4,332

per person

Mar 23 - Mar 29

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Johannesburg (JNB)

9.2/10 Wonderful! (119 reviews)

What an amazing experience. The lodge is beautiful-including great upgrades such as an infinity pool and wellness spa all nestled in a picture perfect bushveld setting. Every single member of staff were incredible. They were so friendly and helpful, always wanting to ensure our stay was comfortable and enjoyable. We thank them for all that they did for us. And special thanks to Dolfi our guide who took us around the reserve on our game drives. His energy and passion made every second special. Not only did we see such amazing animals, but Dolfi also took time to share in the conservation efforts and the spectacular plants and wildlife. His knowledge is fascinating and compassion for his guests and ensuring their enjoyment was refreshing. Thank you Black Rhino Lodge!

Reviewed on Oct 4, 2025

![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 23 hours 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

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-03/2026-03-10/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 5\* Cheap 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 15 hours 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 15 hours 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 15 hours 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-03/2026-03-10/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=NTY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 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)

## 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