The Palace of the Lost City Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 The Palace of the Lost City Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Five O'clock Zen Boutique Guest House

Five O'clock Zen Boutique Guest House

3 out of 5
Price was CA $2,267, price is now CA $2,136 per person
CA $2,136
per person
Sep 8 - Sep 13
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
10/10 Exceptional! (7 reviews)
A gem of a stay. Quality furnishings and linen. Comfy bed. Spacious room. Super friendly staff. Best breakfast ever. Host clearly enjoys hosting and goes above and beyond to ensure all is as perfect as can be. Handy location to a variety of restaurants and shopping. Quiet area and huge beautifully manicured property. Would stay again.

Reviewed on Mar 21, 2026

Ellipse Executive Apartments

Ellipse Executive Apartments

5 out of 5
Midrand
Price was CA $2,536, price is now CA $2,294 per person
CA $2,294
per person
Aug 30 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
9.2/10 Wonderful! (19 reviews)

7th Street Guesthouse

7th Street Guesthouse

4 out of 5
Melville
Price was CA $2,451, price is now CA $2,220 per person
CA $2,220
per person
Aug 30 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
9.2/10 Wonderful! (48 reviews)
Okay

Reviewed on Nov 21, 2025

Blue Hills Lodge & Conference Centre

Blue Hills Lodge & Conference Centre

3.5 out of 5
Midrand
Price was CA $2,456, price is now CA $2,264 per person
CA $2,264
per person
Aug 30 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
10/10 Exceptional! (2 reviews)
Beautiful room, great staff and nice breakfast.

Reviewed on May 3, 2026

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was CA $2,543, price is now CA $2,406 per person
CA $2,406
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
9.6/10 Exceptional! (226 reviews)
Great location and very vibey. But suffers from the usual lack of communication between staff as well as lack of visible genuine professional enthusiasm of staff who just seem to be going through the motions and who couldn’t care less about the guest experience. Breakfast is a joke and poorly executed with no quality checks. Nice menu but poor delivery. Also there is a chronic long edit for the lifts because the hotel had about 10 different side functions - speak easy, gym, offices, etc and three tiny lifts. I stayed when it was Voco and now Hyde. Still needs work on service delivery / especially at that price point. Managers need to set standards and oversight and not always just apologise when the guest experience is not optimal. You can and should do better.

Reviewed on Jul 15, 2026

Ready to book your vacation to The Palace of the Lost City?

 

Choose your dates

The Palace of the Lost City Hotel Deals

The Palace of the Lost City at Sun City Resort

The Palace of the Lost City at Sun City Resort

5 out of 5
Sun City Resort Moses Kotane North West
Fully refundableReserve now, pay when you stay
The price is CA $551 per night from Jul 21 to Jul 22
CA $551
CA $633 total
Jul 21 - Jul 22
includes taxes & fees
9/10 Wonderful! (695 reviews)
"Amazing hotel very helpful staff great location"

Reviewed on Jul 14, 2026

The Palace of the Lost City at Sun City Resort
The Cabanas Hotel at Sun City Resort

The Cabanas Hotel at Sun City Resort

3 out of 5
Sun City Resort, Pilanesberg Moses Kotane North West
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Jul 21 to Jul 22
CA $171
CA $201 total
Jul 21 - Jul 22
includes taxes & fees
The Cabanas Hotel at Sun City Resort
The Kingdom Resort

The Kingdom Resort

2.5 out of 5
N4 off the R556 Moses Kotane North West
The price is CA $115 per night from Aug 3 to Aug 4
CA $115
CA $133 total
Aug 3 - Aug 4
includes taxes & fees
8.6/10 Excellent! (757 reviews)
"Clean, food affordable, whole place very family oriented and friendly. The kids had loads of fun and were well entertained which gave us a bit of time to relax too"

Reviewed on Jun 29, 2026

The Kingdom Resort
See all 46 properties in The Palace of the Lost City
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in The Palace of the Lost City

Archery Sun City

Archery Session at Letsatsing Game Park from Sun City Resort

CA $34
per adult
Archery Session at Letsatsing Game Park from Sun City Resort
3-Hour Scheduled Safari Game Drive in Pilanesberg National Park

3-Hour Scheduled Safari Game Drive in Pilanesberg National Park

CA $82
per adult
3-Hour Scheduled Safari Game Drive in Pilanesberg National Park
Pilanesberg Morning or Afternoon 3 Hour Game Drive

Pilanesberg Morning or Afternoon 3 Hour Game Drive

CA $166
per adult
Pilanesberg Morning or Afternoon 3 Hour Game Drive
See all activities in The Palace of the Lost City

Frequently asked questions

How much does a The Palace of the Lost City vacation package cost?
The cheapest The Palace of the Lost City package is CA $2,136, so the trip of your dreams can become a reality — without burning a hole in your pocket. Bundle flights, hotels and car rentals to build a package suited to your travel style.
How do I get a cheap travel package to The Palace of the Lost City?
Secure flights that fit your schedule, add a hotel to your booking and watch the savings pile up with a The Palace of the Lost City vacation package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes traveling on the cheap easy. And with over 550 airlines and 1,000,000 hotels across the globe to select from, you won't be short of choice.
How far in advance should I book my The Palace of the Lost City vacation?
While not all air carriers release tickets early, customers are usually able to look up international fares on Expedia up to 12 months in advance. This is the time you can bag some fantastic deals. If you're purchasing tickets last minute, there's a chance you could get lucky. Low prices sometimes appear only weeks before departure.
What does an Expedia The Palace of the Lost City travel package include?
That depends on what you want. If you're traveling solo, you might decide to bundle flights and hotels. Taking the entire family to The Palace of the Lost City? A travel package including hotels, flights and rental cars might suit you better. Expedia gives you the flexibility to customize your travel package.
What should I know before booking a The Palace of the Lost City travel package?
We already have low prices. However, you'll grab even better deals if you book your hotels, flights and car rentals together. With an Expedia travel package, you'll get transparent pricing and tons of choice.
Can I choose my airline with a The Palace of the Lost City Expedia vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my The Palace of the Lost City vacation package?
Yes, you can cancel your The Palace of the Lost City booking if your plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Explore a world of travel with Expedia

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