The Palace of the Lost City All inclusive Holidays

Book a All inclusive Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + All inclusive hotel deals in The Palace of the Lost City

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

Aerotropolis Guest Lodge

Ashton Manor
£270
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
8.4/10 Very good! (147 reviews)
I have used this property before and the Aero Guest House many years before that. The staff is friendly, helpful and have aleays enabled me to feel at home. I will continue to use this facility. Bev

Reviewed on 18 Jul 2026

7th Street Guesthouse

7th Street Guesthouse

Melville
£291
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
9.2/10 Wonderful! (48 reviews)
Okay

Reviewed on 21 Nov 2025

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

£791
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
Perfect place to stay if you need to spend an overnight in Jo’burg. Amazing massage too.

Reviewed on 8 Jul 2026

Sandton Sun & Towers

Sandton Sun & Towers

Sandton
£529
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
9.2/10 Wonderful! (619 reviews)
Melrose Corner

Melrose Corner

£299
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
10/10 Exceptional! (4 reviews)
Great location , clean apartment and great staff.

Reviewed on 23 Mar 2026

Don't see what you're looking for?
See all available trips from Cape Town to The Palace of the Lost City
View all trips

5* All inclusive holidays in The Palace of the Lost City

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

CT Hotel

Arcadia
£297
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
8.6/10 Excellent! (427 reviews)
African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

£791
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
Perfect place to stay if you need to spend an overnight in Jo’burg. Amazing massage too.

Reviewed on 8 Jul 2026

Sandton Sun & Towers

Sandton Sun & Towers

Sandton
£529
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
9.2/10 Wonderful! (619 reviews)
Don't see what you're looking for?
See all available trips from Cape Town to The Palace of the Lost City
View all trips

3 Night All inclusive holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
Sandton Sun & Towers

Sandton Sun & Towers

Sandton
£853
per person
11 Oct - 13 Oct
found 4 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.2/10 Wonderful! (619 reviews)
The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

Houghton Estate
£855
per person
11 Oct - 13 Oct
found 4 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9.4/10 Exceptional! (251 reviews)
The Palace of the Lost City at Sun City Resort

The Palace of the Lost City at Sun City Resort

£1,083
per person
11 Oct - 13 Oct
found 4 hours ago
Return direct flight included
London (LON) to Johannesburg (JNB)
9/10 Wonderful! (698 reviews)
Don't see what you're looking for?
See all available trips from London to The Palace of the Lost City
View all trips

4 Night All inclusive holidays in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
7th Street Guesthouse

7th Street Guesthouse

Melville
£291
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
9.2/10 Wonderful! (48 reviews)
Okay

Reviewed on 21 Nov 2025

Vista ORT

Vista ORT

£293
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
8.6/10 Excellent! (510 reviews)
The Staff are friendly and helpful. The room was of a good size for a property near the airport. The complimentary shuttle service is a bonus. Good breakfast. Use the advertised cell number through WhatsApp for the best communication with the hotel.

Reviewed on 9 Jul 2026

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

£791
per person
27 Sept - 1 Oct
found 8 hours ago
Return flight included
Cape Town (CPT) to Johannesburg (JNB)
10/10 Exceptional! (39 reviews)
Perfect place to stay if you need to spend an overnight in Jo’burg. Amazing massage too.

Reviewed on 8 Jul 2026

Don't see what you're looking for?
See all available trips from Cape Town to The Palace of the Lost City
View all trips

All-inclusive The Palace of the Lost City holidays: everything you need to know

Can I book The Palace of the Lost City all-inclusive holidays with airfare and meals?

Use the all-inclusive filter to find amazing all-inclusive package holidays to The Palace of the Lost City, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.

Why should I book a The Palace of the Lost City adults-only all-inclusive holiday?

If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to The Palace of the Lost City and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.

Can I book last minute all-inclusive holidays to The Palace of the Lost City?

Last-minute breaks are a great way to find very cheap all-inclusive holidays to The Palace of the Lost City. If you can be flexible with your holiday dates, browse our best The Palace of the Lost City deals and use the all-inclusive filter to add everything that makes your hols perfect.

Can I book a cheap all-inclusive The Palace of the Lost City trip?

There are some nifty little tricks to find pocket-friendly all-inclusive breaks in The Palace of the Lost City. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at £270 – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.

What should I look for when booking a 5-star all-inclusive holiday to The Palace of the Lost City?

All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.

What should I consider when booking a The Palace of the Lost City all-inclusive family holiday?

If you’re holidaying with tots in tow, book an all-inclusive The Palace of the Lost City package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.

How can I find the best deals on all-inclusive holidays to The Palace of the Lost City in 2026/2027?

There are great all-inclusive deals galore in The Palace of the Lost City. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.

Can I book an all-inclusive The Palace of the Lost City package with free cancellation and/or flexible dates?

Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.

Why should I book an all-inclusive The Palace of the Lost City package holiday with Expedia?

With a huge range of all-inclusive The Palace of the Lost City trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.

Things to do

Archery Sun City

Archery Session at Letsatsing Game Park from Sun City Resort

£17
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

£43
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

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

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.