Best luxury holidays in Africa

Price found within the past 48 hours. Click for updated prices.
LUX Belle Mare

LUX Belle Mare

5 out of 5
Price was AU$6,808, price is now AU$6,294 per person
AU$6,294
per person
8 Apr - 15 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Mahebourg (MRU)
LUX Belle Mare: Luxury resort with free WiFi and free parking. Located on the beach.
From start to finish this hotel offers all that you need. The staff are both friendly and attentive and their focus on care is over and above. I would highly recommend this hotel for your stay in Mauritius and could not fault any part of the stay. A wonderful experience.

Reviewed on 30 June 2016

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.
Taj Cape Town

Taj Cape Town

5 out of 5
Cape Town City Centre
Price was AU$1,178, price is now AU$1,006 per person
AU$1,006
per person
8 June - 12 June
found 1 day ago
Return flight included
Durban (DUR) to Cape Town (CPT)
Taj Cape Town: Luxury hotel with free WiFi and an indoor pool. Located near the boardwalk.
InterContinental Table Bay Cape Town by IHG

InterContinental Table Bay Cape Town by IHG

5 out of 5
Victoria and Alfred Waterfront
Price was AU$2,570, price is now AU$2,570 per person
AU$2,570
per person
8 June - 12 June
found 1 day ago
Return flight included
Durban (DUR) to Cape Town (CPT)
InterContinental Table Bay Cape Town by IHG: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
Staff were efficient, friendly and always helpful.

Reviewed on 18 Apr 2023

Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Luxury accommodations in Africa

Monarch Hotel
5 out of 5
167 Oxford Road Johannesburg Gauteng
9.8/10 Exceptional! (205 reviews)
What a Gem hidden in the heart of Johannesburg!

Reviewed on 17 Oct 2019

Get rates
Opens in a new windowMonarch Hotel
The Residence Boutique Hotel
5 out of 5
17th 4th Avenue Johannesburg Gauteng
The price is AU$443 per night from 5 Apr to 6 Apr
AU$443
5 Apr - 6 Apr
includes taxes & fees
9.8/10 Exceptional! (303 reviews)
We unexpectedly had a hot tub on our balcony, the rooms were absolutely huge and beautifully decorated and staff were so polite and helpful

Reviewed on 29 Mar 2026

Opens in a new windowThe Residence Boutique Hotel
The Oyster Box
5 out of 5
2 Lighthouse Road Umhlanga KwaZulu-Natal
The price is AU$658 per night from 3 May to 4 May
AU$658
3 May - 4 May
includes taxes & fees
9.6/10 Exceptional! (312 reviews)
All perfect

Reviewed on 22 Mar 2026

Opens in a new windowThe Oyster Box
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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$332 per night from 9 Apr to 10 Apr
AU$332
9 Apr - 10 Apr
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Very clean , nice restaurants

Reviewed on 2 Apr 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$298 per night from 4 Apr to 5 Apr
AU$298
4 Apr - 5 Apr
includes taxes & fees
Opens in a new windowPalais Sheherazade & Spa
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,214 per night from 17 Apr to 18 Apr
AU$1,214
17 Apr - 18 Apr
includes taxes & fees
Opens in a new windowSofitel Legend Old Cataract Aswan
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.

Sun, 11 Oct - Mon, 12 Oct
MEL
Tullamarine
CAI
Cairo Intl.
AU$1,102 Return, found 1 day ago
AU$1,102
Return
found 1 day ago
Select Etihad Airways flight, departing Sun, 11 Oct from Tullamarine to Cairo Intl., returning Mon, 12 Oct, priced at AU$1,102 found 1 day ago
Wed, 19 Aug - Wed, 9 Sept
MEL
Tullamarine
JNB
O.R. Tambo Intl.
AU$1,438 Return, found 4 days ago
AU$1,438
Return
found 4 days ago
Select Singapore Airlines flight, departing Wed, 19 Aug from Tullamarine to O.R. Tambo Intl., returning Wed, 9 Sept, priced at AU$1,438 found 4 days ago
Tue, 19 May - Tue, 23 June
MEL
Tullamarine
ADD
Bole Intl.
AU$1,684 Return, found 1 day ago
AU$1,684
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 19 May from Tullamarine to Bole Intl., returning Tue, 23 June, priced at AU$1,684 found 1 day ago
Mon, 3 Aug - Mon, 31 Aug
AVV
Avalon
JNB
O.R. Tambo Intl.
AU$2,290 Return, found 3 days ago
AU$2,290
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 3 Aug from Avalon to O.R. Tambo Intl., returning Mon, 31 Aug, priced at AU$2,290 found 3 days ago
Thu, 26 Nov - Wed, 6 Jan
MEL
Tullamarine
CPT
Cape Town Intl.
AU$2,443 Return, found 16 hours ago
AU$2,443
Return
found 16 hours ago
Select Virgin Australia flight, departing Thu, 26 Nov from Tullamarine to Cape Town Intl., returning Wed, 6 Jan, priced at AU$2,443 found 16 hours ago
Thu, 26 Nov - Wed, 6 Jan
AVV
Avalon
CPT
Cape Town Intl.
AU$2,676 Return, found 3 days ago
AU$2,676
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 26 Nov from Avalon to Cape Town Intl., returning Wed, 6 Jan, priced at AU$2,676 found 3 days ago
Wed, 15 July - Wed, 19 Aug
BWT
Burnie
CMN
Mohammed V
AU$2,790 Return, found 5 hours ago
AU$2,790
Return
found 5 hours ago
Select Qantas Airways flight, departing Wed, 15 July from Burnie to Mohammed V, returning Wed, 19 Aug, priced at AU$2,790 found 5 hours ago
Wed, 15 July - Wed, 19 Aug
BWT
Burnie
CMN
Mohammed V
AU$2,803 Return, found 5 hours ago
AU$2,803
Return
found 5 hours ago
Select Qantas Airways flight, departing Wed, 15 July from Burnie to Mohammed V, returning Wed, 19 Aug, priced at AU$2,803 found 5 hours ago
Sun, 19 July - Sat, 22 Aug
BWT
Burnie
CMN
Mohammed V
AU$2,834 Return, found 6 days ago
AU$2,834
Return
found 6 days ago
Select Qantas Airways flight, departing Sun, 19 July from Burnie to Mohammed V, returning Sat, 22 Aug, priced at AU$2,834 found 6 days ago
Sat, 18 July - Sat, 22 Aug
BWT
Burnie
CMN
Mohammed V
AU$2,879 Return, found 6 days ago
AU$2,879
Return
found 6 days ago
Select Qantas Airways flight, departing Sat, 18 July from Burnie to Mohammed V, returning Sat, 22 Aug, priced at AU$2,879 found 6 days ago
Wed, 15 July - Wed, 19 Aug
BWT
Burnie
CMN
Mohammed V
AU$2,882 Return, found 5 hours ago
AU$2,882
Return
found 5 hours ago
Select Qantas Airways flight, departing Wed, 15 July from Burnie to Mohammed V, returning Wed, 19 Aug, priced at AU$2,882 found 5 hours ago
Tue, 21 July - Tue, 25 Aug
BWT
Burnie
CMN
Mohammed V
AU$2,893 Return, found 3 days ago
AU$2,893
Return
found 3 days ago
Select Qantas Airways flight, departing Tue, 21 July from Burnie to Mohammed V, returning Tue, 25 Aug, priced at AU$2,893 found 3 days ago
Tue, 21 July - Tue, 25 Aug
BWT
Burnie
CMN
Mohammed V
AU$2,996 Return, found 3 days ago
AU$2,996
Return
found 3 days ago
Select Qantas Airways flight, departing Tue, 21 July from Burnie to Mohammed V, returning Tue, 25 Aug, priced at AU$2,996 found 3 days ago
Fri, 11 Dec - Thu, 31 Dec
MEL
Tullamarine
NBO
Jomo Kenyatta Intl.
AU$3,195 Return, found 1 day ago
AU$3,195
Return
found 1 day ago
Select Etihad Airways flight, departing Fri, 11 Dec from Tullamarine to Jomo Kenyatta Intl., returning Thu, 31 Dec, priced at AU$3,195 found 1 day ago

^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.