Africa Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Nairobi Safari Club by Swiss-Belhotel
Davinci Hotel And Suites On Nelson Mandela Square
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips
Price found within the past 48 hours. Click for updated prices.
Davinci Hotel And Suites On Nelson Mandela Square
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips
Palais Sheherazade & Spa

Palais Sheherazade & Spa

5 out of 5
23 Arsat Beniss Douh, Medina, Fes
The price is RM827 per night from 27 Nov to 28 Nov
RM827
RM947 total
27 Nov - 28 Nov
includes taxes & fees
Stay at this 5-star luxury riad in Fes. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Dar Batha Museum and Glaoui Palace are located ...
7.8/10 Good! (171 reviews)
The ambience was amazing!

Reviewed on 14 Oct 2025

Palais Sheherazade & Spa
Sofitel Cairo Nile El Gezirah

Sofitel Cairo Nile El Gezirah

5 out of 5
3 El Thawra Council St Zamalek, Po Box 732 El Orman Giza, Cairo
The price is RM846 per night from 14 Dec to 15 Dec
RM846
RM1,091 total
14 Dec - 15 Dec
includes taxes & fees
Book a stay at this spa hotel in Cairo. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the property condition ...
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

Sofitel Cairo Nile El Gezirah
Sofitel Legend Old Cataract Aswan

Sofitel Legend Old Cataract Aswan

5 out of 5
Abtal El Tahir Street, Aswan
The price is RM2,946 per night from 20 Nov to 21 Nov
RM2,946
RM3,799 total
20 Nov - 21 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Aswan. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (378 reviews)
Pool staff great

Reviewed on 4 Oct 2025

Sofitel 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.