The Palace of the Lost City Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
The Palace of the Lost City Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Melrose Place Boutique Hotel
Sandton
Price was $1,970, price is now $1,888 per person
$1,888
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this business-friendly guesthouse in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Melrose Arch Shopping Centre and The Wanderers Golf Club are located nearby.
Hyde Johannesburg Rosebank
Rosebank
Price was $2,087, price is now $1,972 per person
$1,972
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Melrose Arch Shopping Centre and The Zone @ Rosebank Shopping Center are located nearby.
The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was $2,071, price is now $1,959 per person
$1,959
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Melrose Arch Shopping Centre and Victory Theater are located nearby.
54 On Bath
Rosebank
Price was $2,065, price is now $1,959 per person
$1,959
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Melrose Arch Shopping Centre and Rosebank Mall are located nearby.
Southern Sun Sandton Sun & Towers
Sandton
Price was $2,114, price is now $2,030 per person
$2,030
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Melrose Arch Shopping Centre and Sandton City Mall are located nearby.
The Michelangelo Towers
Sandton
Price was $2,295, price is now $2,210 per person
$2,210
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Melrose Arch Shopping Centre and Montecasino are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all tripsTop Hotel Deals
The Palace of the Lost City at Sun City Resort
Sun City Resort Moses Kotane North West
0.04 km from city center
Book a stay at this luxury hotel in Moses Kotane. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
The Cabanas Hotel at Sun City Resort
Sun City Resort, Pilanesberg Moses Kotane North West
1.22 km from city center
Book a stay at this spa hotel in Moses Kotane. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
The Kingdom Resort
N4 off the R556 Moses Kotane North West
6.22 km from city center
Book a stay at this spa hotel in Moses Kotane. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Kwa Maritane Bush Lodge
Pilanesberg National Park Pilanesberg National Park North West
5.4 km from city center
Book a stay at this spa lodge in Pilanesberg National Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Bakubung Bush Lodge
Pilanesburg National Park Pilanesberg National Park North West
3.76 km from city center
Book a stay at this spa lodge in Pilanesberg National Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
The Cascades Hotel at Sun City Resort
R556 Moses Kotane North West
0.74 km from city center
Book a stay at this luxury hotel in Moses Kotane. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions The Gary Player Golf Course and ...
Ivory Tree Game Lodge
Bakgatla Gate Pilanesberg National Park North West
18.05 km from city center
Book a stay at this luxury lodge in Pilanesberg National Park. Enjoy free parking, a full-service spa, and 2 bars/lounges. Popular attraction Pilanesberg National ...
Sun City Hotel and Casino
Sun City Resort Moses Kotane North West
0.95 km from city center
Book a stay at this spa hotel in Moses Kotane. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Sun City Casino and The Gary Player ...
Shepherd's Tree Game Lodge
Pilanesberg National Park Pilanesberg National Park North West
12.47 km from city center
Book a stay at this luxury lodge in Pilanesberg National Park. Enjoy free breakfast, free WiFi, and free parking.
Black Rhino Game Lodge
R565, Derdepoort Road, Lodge 4 Pilanesberg National Park North West
22.61 km from city center
Book a stay at this business-friendly lodge in Pilanesberg National Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff ...
Sundown Country Estate
Farm Elandsfontein Boshoek North West
14.1 km from city center
Stay at this hotel in Boshoek. Enjoy free WiFi, free parking, and breakfast (surcharge).
Kedar Heritage Lodge, Conference Centre & Spa
Plot ô Boekenhoutfontein Boshoek North West
18.71 km from city center
Book a stay at this spa hotel in Boshoek. Enjoy free breakfast, free parking, and a full-service spa. Popular attraction Royal Bafokeng Stadium is located ...
The Royal Marang Hotel
Portion 30 Farm, On Route R565 Boshoek North West
22.05 km from city center
Book a stay at this luxury hotel in Boshoek. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attraction Royal Bafokeng Stadium is located ...
Don't see what you're looking for?
See all available properties in The Palace of the Lost City
View all propertiesLowest 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.