
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.

LUX Belle Mare
per person
2 Sept - 7 Sept
found 21 hours ago
Return flight included
Penang (PEN) to Mahebourg (MRU)
9.6/10 Exceptional! (567 reviews)
Our stay at LUX was exceptional. The amenities are clean, the staff is ultra nice. The beach in front of the hotel is probably the best we’ve visited. We were there for our honeymoon and for my husband’s birthday and we were spoiled with so many surprises, like champagne, cake, massages, cocktails mixing class and a number of other things. There is also so much to do, that if you wish, you don’t have to leave the hotel. There is a program with number of events every day - for children and for adults. We visited the spa, used the tennis court, went to the cinema night. Everything was perfect during our stay.
Reviewed on 14 Jun 2025
Price found within the past 48 hours. Click for updated prices.

LUX Belle Mare
per person
2 Sept - 7 Sept
found 21 hours ago
Return flight included
Penang (PEN) to Mahebourg (MRU)
9.6/10 Exceptional! (567 reviews)
Our stay at LUX was exceptional. The amenities are clean, the staff is ultra nice. The beach in front of the hotel is probably the best we’ve visited. We were there for our honeymoon and for my husband’s birthday and we were spoiled with so many surprises, like champagne, cake, massages, cocktails mixing class and a number of other things. There is also so much to do, that if you wish, you don’t have to leave the hotel. There is a program with number of events every day - for children and for adults. We visited the spa, used the tennis court, went to the cinema night. Everything was perfect during our stay.
Reviewed on 14 Jun 2025

Palais Sheherazade & Spa
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

Sofitel Cairo Nile El Gezirah
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 Legend Old Cataract Aswan
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
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.