
The Palace of the Lost City Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.

The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was CA $2,081, price is now CA $1,904 per person
CA $1,904
per person
May 1 - May 5
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Johannesburg (JNB)
9.4/10 Exceptional! (223 reviews)
Our presidential suite was absolutely superb with a great view over the golf course. Everything in the room we could have wished for, plenty of space and huge dressing room. The staff in check in were friendly and informative. They presented my 4yo with a teddy and rose which made her day. We ate lunch, breakfast and dinner in Nova. Food was big portions and very flavourful would highly recommend. I had a massage at the spa which was relaxing, a really pleasant area. All facilities were spotless.
Reviewed on Mar 14, 2026


Johannesburg Marriott Hotel Melrose Arch
Birnam
Price was CA $2,895, price is now CA $2,692 per person
CA $2,692
per person
May 14 - May 20
found 18 hours ago
Roundtrip flight included
Vancouver (YVR) to Johannesburg (JNB)
9.2/10 Wonderful! (172 reviews)
Impeccable service. Please read my other review
Reviewed on Jan 2, 2026

Belvedere Estate
Midrand
Price was CA $2,215, price is now CA $2,067 per person
CA $2,067
per person
May 14 - May 20
found 18 hours ago
Roundtrip flight included
Vancouver (YVR) to Johannesburg (JNB)
9.6/10 Exceptional! (8 reviews)
We loved our stay! The staff were so kind and accommodating. The site was safe and private. It gave for a real South African experience and atmosphere.
Reviewed on Mar 24, 2026

Peermont Mondior At Emperors Palace
O.R. Tambo
Price was CA $2,175, price is now CA $2,044 per person
CA $2,044
per person
May 1 - May 5
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Johannesburg (JNB)
7.8/10 Good! (320 reviews)
Great location for restaurants and entertainment.
Room clean, if a little old fashioned.
Staff helpful and friendly.
Reviewed on Mar 14, 2026
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips5* Cheap holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.

The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was CA $2,081, price is now CA $1,904 per person
CA $1,904
per person
May 1 - May 5
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Johannesburg (JNB)
9.4/10 Exceptional! (223 reviews)
Our presidential suite was absolutely superb with a great view over the golf course. Everything in the room we could have wished for, plenty of space and huge dressing room. The staff in check in were friendly and informative. They presented my 4yo with a teddy and rose which made her day. We ate lunch, breakfast and dinner in Nova. Food was big portions and very flavourful would highly recommend. I had a massage at the spa which was relaxing, a really pleasant area. All facilities were spotless.
Reviewed on Mar 14, 2026


InterContinental Johannesburg O.R Tambo Airport by IHG
O.R. Tambo
Price was CA $3,008, price is now CA $2,860 per person
CA $2,860
per person
May 1 - May 5
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Johannesburg (JNB)
9.4/10 Exceptional! (1,003 reviews)
Great hotel and the there very helpful and professional.
Reviewed on Mar 18, 2026
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips3 Night Cheap holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.

Safari Club SA
Price was CA $1,682, price is now CA $1,651 per person
CA $1,651
per person
May 9 - May 11
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (44 reviews)
Great place, very comfortable room, beautiful house and garden. Welcoming and very kind staff, from transport, to check-in, to dinner and breakfast services. We will be back with no doubt on our next stay in Jburg. Thank you!
Reviewed on Jan 8, 2026

Peermont Mondior At Emperors Palace
O.R. Tambo
Price was CA $1,756, price is now CA $1,708 per person
CA $1,708
per person
May 9 - May 11
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
7.8/10 Good! (320 reviews)
Great location for restaurants and entertainment.
Room clean, if a little old fashioned.
Staff helpful and friendly.
Reviewed on Mar 14, 2026

InterContinental Johannesburg O.R Tambo Airport by IHG
O.R. Tambo
Price was CA $2,146, price is now CA $2,102 per person
CA $2,102
per person
May 9 - May 11
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (1,003 reviews)
Great hotel and the there very helpful and professional.
Reviewed on Mar 18, 2026
Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all trips4 Night Cheap holidays in The Palace of the Lost City
Price found within the past 48 hours. Click for updated prices.


The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was CA $2,039, price is now CA $1,968 per person
CA $1,968
per person
May 6 - May 8
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (223 reviews)
Our presidential suite was absolutely superb with a great view over the golf course. Everything in the room we could have wished for, plenty of space and huge dressing room. The staff in check in were friendly and informative. They presented my 4yo with a teddy and rose which made her day. We ate lunch, breakfast and dinner in Nova. Food was big portions and very flavourful would highly recommend. I had a massage at the spa which was relaxing, a really pleasant area. All facilities were spotless.
Reviewed on Mar 14, 2026

Don't see what you're looking for?
See all available trips from Columbus to The Palace of the Lost City
View all tripsMore vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







