
Seychelles Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Seychelles
Price found within the past 48 hours. Click for updated prices.



STORY Seychelles
Price was £2,581, price is now £2,209 per person
£2,209
per person
13 Dec - 19 Dec
found 1 day ago
Return flight included
London (LHR) 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


Treasure Cove
Price was £1,430, price is now £1,290 per person
£1,290
per person
13 Dec - 19 Dec
found 1 day ago
Return flight included
London (LHR) to Victoria (SEZ)
9.4/10 Exceptional! (318 reviews)
Un hôtel que nous recommandons car nous avons eu beaucoup de plaisir à. Séjourner.
Voiture indispensable.
Reviewed on 18 Mar 2026
5* Cheap holidays in Seychelles
Price found within the past 48 hours. Click for updated prices.

STORY Seychelles
Price was £2,581, price is now £2,209 per person
£2,209
per person
13 Dec - 19 Dec
found 1 day ago
Return flight included
London (LHR) 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


3 Night Cheap holidays in Seychelles
Price found within the past 48 hours. Click for updated prices.

Treasure Cove
Price was £916, price is now £854 per person
£854
per person
23 Jan - 26 Jan
found 5 hours ago
Return direct flight included
London (LHR) to Victoria (SEZ)
9.4/10 Exceptional! (318 reviews)
Un hôtel que nous recommandons car nous avons eu beaucoup de plaisir à. Séjourner.
Voiture indispensable.
Reviewed on 18 Mar 2026

STORY Seychelles
Price was £1,419, price is now £1,321 per person
£1,321
per person
23 Jan - 26 Jan
found 5 hours ago
Return direct flight included
London (LHR) 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

4 Night Cheap holidays in Seychelles
Price found within the past 48 hours. Click for updated prices.

Treasure Cove
Price was £1,018, price is now £934 per person
£934
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Birmingham (BHX) to Victoria (SEZ)
9.4/10 Exceptional! (318 reviews)
Un hôtel que nous recommandons car nous avons eu beaucoup de plaisir à. Séjourner.
Voiture indispensable.
Reviewed on 18 Mar 2026

Berjaya Beau Vallon Bay Resort & Casino
Price was £1,168, price is now £1,084 per person
£1,084
per person
29 Dec - 2 Jan
found 1 day ago
Return flight included
Abu Dhabi (AUH) to Victoria (SEZ)
6.6/10 (605 reviews)
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

Don't see what you're looking for?
See all available trips from Birmingham to Seychelles
View all tripsTop Cheap Seychelles Hotels

STORY Seychelles
Bel Ombre Road Mahé Island
The price is £491 per night from 8 Dec to 9 Dec
£491
8 Dec - 9 Dec
includes taxes & fees
Stay at this luxury resort in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (565 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. ..."
Reviewed on 1 Nov 2026

Treasure Cove
Bel Ombre Mahé Island
Stay at this boutique hotel in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (319 reviews)
"Un hôtel que nous recommandons car nous avons eu beaucoup de plaisir à. Séjourner. Voiture indispensable."
Reviewed on 18 Mar 2026

La Villa Therese
Anse Royale Mahé Island
Stay at this family-friendly apartment in Mahé Island. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Anse Royal Beach and La ...
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.










