Africa Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
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
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
Palais Sheherazade & Spa
Palais Sheherazade & Spa
5 out of 5
23 Arsat Beniss Douh, Medina, Fes
The price is RM764 per night from 3 Jul to 4 Jul
RM764
RM879 total
3 Jul - 4 Jul
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! (168 reviews)
"I have been to this property many times and each time I cannot wait to return. Staff is friendly, thoughtful, helpful and professional. I love my stays and think of my time there as a treasure."

Reviewed on 6 Feb 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 RM665 per night from 1 Jul to 2 Jul
RM665
RM857 total
1 Jul - 2 Jul
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,004 reviews)
"Very scenic property and excellent helpful staff"

Reviewed on 26 Jun 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 RM1,345 per night from 1 Jul to 2 Jul
RM1,345
RM1,734 total
1 Jul - 2 Jul
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! (374 reviews)
"It was amazing!"

Reviewed on 21 Jun 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.