
Africa Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by TM
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.


Hotel Riu Palace Zanzibar - All Inclusive
Price was €3,669, price is now €2,556 per person
€2,556
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Tirana (TIA) to Zanzibar (ZNZ)
9.2/10 Wonderful! (770 reviews)
Absolutely first class holiday and resort. Food was exceptionally good, both in the a La Carte restaurants and the buffet, grounds were immaculate, staff were friendly and warm. The pool areas and raised beach were fabulous.
If you had a question or needed help with something, dial 9 and reception staff sorted it without ever needing to leave your room.
Without doubt one of our best holidays ever and we will be going back next year without a doubt.
The only note of caution would relate to disabled or elderly clients, the resort is well advertised as large and sprawling and dotted around a hillside, so walking about for some might be difficult.
We loved with Island and would rate this holiday overall as a 10/10!
Reviewed on 22 Oct 2026

Savoy Seychelles Resort & Spa
Price was €1,844, price is now €1,504 per person
€1,504
per person
24 Jan - 29 Jan
found 1 day ago
Return flight included
Addis Ababa (ADD) to Victoria (SEZ)
8.6/10 Excellent! (726 reviews)
Helpful staff, great choice and quality of food. Grounds were tidy, could not fault any of the amenities.
Reviewed on 30 Oct 2026

STORY Seychelles
Price was €2,444, price is now €2,130 per person
€2,130
per person
24 Jan - 29 Jan
found 1 day ago
Return flight included
Addis Ababa (ADD) to Victoria (SEZ)
9/10 Wonderful! (562 reviews)
Title: All-Inclusive in Name, Not in Experience - Would Not Recommend!
For the price paid, STORY Seychelles was a major disappointment. The advertised “all-inclusive” experience is highly selective, with restrictions on dining options, menu items, beverages, service hours, and even minibar selections. These limitations were not adequately explained before booking, leaving me feeling constantly nickel-and-dimed rather than enjoying the relaxing luxury experience I paid for.
Communication between the front desk and the teams coordinating guest arrangements was equally disappointing. Despite making arrangements in advance, poor coordination resulted in an unnecessarily stressful and disruptive check-in and checkout experiences. I also paid for early check-in, only to spend additional time waiting while the staff sorted out arrangements that should have been handled before my arrival.
The saving grace? The housekeeping and dining staff. They were genuinely warm, kind, and attentive, and easily the best part of my stay. They deserve recognition for providing the hospitality that was otherwise missing.
Unfortunately, their exceptional service could not make up for the disappointing overall experience.
My recommendation? Save yourself the frustration. If you’re already spending this much on a Seychelles vacation, consider paying the difference for the Four Seasons or exploring another luxury property. I would not return to STORY Seychelles.
Reviewed on 1 Nov 2026

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

Savoy Seychelles Resort & Spa
Price was €1,844, price is now €1,504 per person
€1,504
per person
24 Jan - 29 Jan
found 1 day ago
Return flight included
Addis Ababa (ADD) to Victoria (SEZ)
8.6/10 Excellent! (726 reviews)
Helpful staff, great choice and quality of food. Grounds were tidy, could not fault any of the amenities.
Reviewed on 30 Oct 2026

Hotel Riu Palace Zanzibar - All Inclusive
Price was €3,669, price is now €2,556 per person
€2,556
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Tirana (TIA) to Zanzibar (ZNZ)
9.2/10 Wonderful! (770 reviews)
Absolutely first class holiday and resort. Food was exceptionally good, both in the a La Carte restaurants and the buffet, grounds were immaculate, staff were friendly and warm. The pool areas and raised beach were fabulous.
If you had a question or needed help with something, dial 9 and reception staff sorted it without ever needing to leave your room.
Without doubt one of our best holidays ever and we will be going back next year without a doubt.
The only note of caution would relate to disabled or elderly clients, the resort is well advertised as large and sprawling and dotted around a hillside, so walking about for some might be difficult.
We loved with Island and would rate this holiday overall as a 10/10!
Reviewed on 22 Oct 2026

STORY Seychelles
Price was €2,444, price is now €2,130 per person
€2,130
per person
24 Jan - 29 Jan
found 1 day ago
Return flight included
Addis Ababa (ADD) to Victoria (SEZ)
9/10 Wonderful! (562 reviews)
Title: All-Inclusive in Name, Not in Experience - Would Not Recommend!
For the price paid, STORY Seychelles was a major disappointment. The advertised “all-inclusive” experience is highly selective, with restrictions on dining options, menu items, beverages, service hours, and even minibar selections. These limitations were not adequately explained before booking, leaving me feeling constantly nickel-and-dimed rather than enjoying the relaxing luxury experience I paid for.
Communication between the front desk and the teams coordinating guest arrangements was equally disappointing. Despite making arrangements in advance, poor coordination resulted in an unnecessarily stressful and disruptive check-in and checkout experiences. I also paid for early check-in, only to spend additional time waiting while the staff sorted out arrangements that should have been handled before my arrival.
The saving grace? The housekeeping and dining staff. They were genuinely warm, kind, and attentive, and easily the best part of my stay. They deserve recognition for providing the hospitality that was otherwise missing.
Unfortunately, their exceptional service could not make up for the disappointing overall experience.
My recommendation? Save yourself the frustration. If you’re already spending this much on a Seychelles vacation, consider paying the difference for the Four Seasons or exploring another luxury property. I would not return to STORY Seychelles.
Reviewed on 1 Nov 2026
Price found within the past 48 hours. Click for updated prices.


Voyager Beach Resort
Mount Kenya Rd. Nyali Beach Mombasa
The price is €227 per night from 9 Nov to 10 Nov
€227
9 Nov - 10 Nov
includes taxes & fees
Stay at this beach resort in Mombasa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

Berjaya Beau Vallon Bay Resort & Casino
Bel Ombre Rd Mahé Island
The price is €287 per night from 2 Dec to 3 Dec
€287
2 Dec - 3 Dec
includes taxes & fees
Stay at this beach resort in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Beau Vallon Beach and Bazar Labrin Market are ...
6.6/10 (609 reviews)
Travellers like: on the beach, beach bars, beach towels, kids' pool
Travellers say...
"Nice property nothing special but does what it says on the tin. Right on beau vallon beach. 2nd time I have been provided what I wanted before board and beach. Recommend the beach shake for sunset watching. But we struggled with the walk back to dinner as was a bit too much cocktails."
Reviewed on 27 Oct 2026

Club Val D Anfa
Angle Bd de l'Océan Atlantique & Casablanca
The price is €86 per night from 1 Dec to 2 Dec
€86
1 Dec - 2 Dec
includes taxes & fees
Stay at this business-friendly hotel in Casablanca. Enjoy free valet parking, 2 restaurants and a rooftop terrace. Our guests praise the helpful staff in their ...
8.6/10 Excellent! (1,000 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
"Hotel is extremely close to the beach which is beautiful. Staff was friendly and food was great. Hotel room was clean and hotel overall was kept very near and well organized. Breakfast was great!"
Reviewed on 31 Oct 2026
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.
