Africa Luxury Holidays 2026

Photo by TM

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Luxury hotel deals in Africa

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

Hyatt Regency Harare The Meikles

NZ$1,817

per person

4 Jan - 7 Jan

found 1 day ago

Return direct flight included

Cape Town (CPT) to Harare (HRE)

8.4/10 Very good! (376 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Africa

View all trips

3 Night Luxury holidays in Africa

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

Hyatt Regency Harare The Meikles

NZ$1,817

per person

4 Jan - 7 Jan

found 1 day ago

Return direct flight included

Cape Town (CPT) to Harare (HRE)

8.4/10 Very good! (376 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Africa

View all trips

Top Luxury Africa Hotels

Palais Sheherazade & Spa

23 Arsat Beniss Douh, Medina Fes

NZ$356

13 Oct - 14 Oct

includes taxes & fees

Stay at this luxury riad in Fes. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attractions Glaoui Palace and Kassr Annoujoum Ducci Foundation ...

7.8/10 Good! (193 reviews)

"Such a wonderful place and stay."

Reviewed on 8 Aug 2026

Monarch Hotel

167 Oxford Road Johannesburg Gauteng

Stay at this luxury hotel in Johannesburg. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Melrose Arch Shopping Centre and Sandton City ...

9.8/10 Exceptional! (205 reviews)

"What a Gem hidden in the heart of Johannesburg!"

Reviewed on 17 Oct 2019

Get rates

Sofitel Cairo Nile El Gezirah

3 El Thawra Council St Zamalek Cairo

NZ$689

19 Oct - 20 Oct

includes taxes & fees

Stay at this luxury hotel in Cairo. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...

8.6/10 Excellent! (1,006 reviews)

"Great location .. great service . The hotel is a bit outdated!! Needs refurbishing"

Reviewed on 10 Oct 2026

See all 113,425 properties in Africa

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.