Best luxury holidays in Africa

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

Luxury holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Grand Mogador City Center
Hôtel particulier Le DOGE, Relais & Châteaux
LUX Belle Mare
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Luxury holiday packages for 4 nights

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

Luxury holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
LUX Belle Mare
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.
LUX Belle Mare
STORY Seychelles
Kempinski Seychelles Resort
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 Johannesburg Gauteng
The price is AU$448 per night from 16 Feb to 17 Feb
AU$448
16 Feb - 17 Feb
includes taxes & fees
9.8/10 Exceptional! (300 reviews)
Everything was amazing!

Reviewed on 30 Jan 2026

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,186 per night from 1 Mar to 2 Mar
AU$1,186
1 Mar - 2 Mar
includes taxes & fees
9.6/10 Exceptional! (382 reviews)
AMAZING EXPERIENCE

Reviewed on 1 Feb 2026

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$653 per night from 18 Mar to 19 Mar
AU$653
18 Mar - 19 Mar
includes taxes & fees
9.6/10 Exceptional! (302 reviews)
Everything about this hotel was excellent

Reviewed on 17 Jan 2026

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 Cairo
Fully refundableReserve now, pay when you stay
The price is AU$323 per night from 27 Feb to 28 Feb
AU$323
27 Feb - 28 Feb
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Perfect location & nice hotel

Reviewed on 8 Feb 2026

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$269 per night from 23 Feb to 24 Feb
AU$269
23 Feb - 24 Feb
includes taxes & fees
7.8/10 Good! (178 reviews)
This place is a gem! I have stayed many times and will continue to come and enjoy my time in this beautiful city, in this beautiful ryad with a staff that is exemplary.

Reviewed on 28 Jan 2026

Opens in a new windowPalais Sheherazade & Spa
Monarch Hotel
5 out of 5
167 Oxford Road 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.