Best luxury holidays in Africa

Price found within the past 48 hours. Click for updated prices.
Davinci Hotel And Suites On Nelson Mandela Square
LUX Belle Mare
Four Seasons Hotel The Westcliff, Johannesburg
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Luxury holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Sofitel Agadir Royal Bay Resort
LUX Belle Mare
STORY Seychelles
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Luxury accommodations in Africa

The Residence Boutique Hotel
5 out of 5
17th 4th Avenue, Houghton, Johannesburg, Gauteng
9.8/10 Exceptional! (296 reviews)
Incredible staff and really good chef. We enjoyed every minute of our stay

Reviewed on 4 Nov 2025

Opens in a new windowThe Residence Boutique Hotel
Sofitel Legend Old Cataract Aswan
5 out of 5
Abtal El Tahir Street, Aswan
Fully refundableReserve now, pay when you stay
The price is AU$1,408 per night from 19 Nov to 20 Nov
AU$1,408
19 Nov - 20 Nov
includes taxes & fees
9.6/10 Exceptional! (378 reviews)
Pool staff great

Reviewed on 4 Oct 2025

Opens in a new windowSofitel Legend Old Cataract Aswan
The Oyster Box
5 out of 5
2 Lighthouse Road, Umhlanga, KwaZulu-Natal
The price is AU$756 per night from 20 Nov to 21 Nov
AU$756
20 Nov - 21 Nov
includes taxes & fees
9.6/10 Exceptional! (298 reviews)
Despite a dismal booking and check-in experience the rest of the stay was wonderful. Direct feedback with the booking and front desk team has been shared but no attempt at amends were made.

Reviewed on 27 Oct 2025

Opens in a new windowThe Oyster Box
Save an average of 15% on thousands of hotels when you're signed in
Sofitel Cairo Nile El Gezirah
5 out of 5
3 El Thawra Council St Zamalek, Po Box 732 El Orman Giza, Cairo
Fully refundableReserve now, pay when you stay
The price is AU$409 per night from 14 Dec to 15 Dec
AU$409
14 Dec - 15 Dec
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Neat room, nice staff, amenities and great atmosphere. Excellent location right on the Nile River.

Reviewed on 9 Nov 2025

Opens in a new windowSofitel Cairo Nile El Gezirah
Palais Sheherazade & Spa
5 out of 5
23 Arsat Beniss Douh, Medina, Fes
Fully refundableReserve now, pay when you stay
The price is AU$304 per night from 19 Nov to 20 Nov
AU$304
19 Nov - 20 Nov
includes taxes & fees
7.8/10 Good! (171 reviews)
The ambience was amazing!

Reviewed on 14 Oct 2025

Opens in a new windowPalais Sheherazade & Spa
Monarch Hotel
5 out of 5
167 Oxford Road, Rosebank, Johannesburg, Gauteng
What a Gem hidden in the heart of Johannesburg!

Reviewed on 17 Oct 2019

Opens in a new windowMonarch Hotel
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.

How much does it cost to fly to Africa?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.