Explore destinations
- Holiday type
- Brochures
- Collections
- Articles
- Time of year
Explore our holiday types
If you're looking for a specific style of holiday, we've got you covered. Our range of travel types includes honeymoons, family breaks and solo travel, as well as specialist trips focused on wellness, wildlife-watching and lots more.
Speak to one of our experts now about this offer
Call us on - 0800 092 4444
Or drop into your local Kuoni store to find out more
Find your nearest store
Speak to one of our experts now about this offer
Call us on - 0800 294 9710
Or drop into your local Kuoni store to find out more
Find your nearest store
Speak to one of our experts now about this offer
Call us on - 0800 294 9728
Or drop into your local Kuoni store to find out more
Find your nearest store
This holiday is currently unavailable to book online
We'd love to help you secure your holiday, you can reach out to us in one of the following ways...
Call us
- We're here to answer the smallest question, or plan the largest holiday.
- Lines open until 8PM. Calls answered by a human within 2 minutes.
0800 294 9701
Lines open today 9am-6pm Show all hours 
All Destinations
Monday: 9am - 8pm
Tuesday: 9am - 8pm
Wednesday: 9am - 8pm
Thursday: 9am - 8pm
Friday: 9am - 8pm
Saturday: 9am - 6pm
Sunday: 11am - 4pm
Australasia & North America
Mon to Sat: 10am - 5pm
Sunday: Closed
Africa, India & Japan
Mon to Sat: 10am - 5pm
Sunday: Closed
Email us
- Ask questions, change bookings, or arrange to speak to us.
- We're online until 9am-6pm. Emails replied to within 1 working day.
Live chat
- Got a quick question? Our live chat team are here to help.
- We're online until 8 PM. Chats answered by a human within 1 minute.
This beautiful boutique retreat is just steps from one of Mahé’s best beaches and has a great-value all-inclusive upgrade.
As you make your way up the sweeping drive and the grand entrance catches your eye, you can tell you’re in for an incredible experience. Go beyond the entrance and see the jaw-dropping Beau Vallon beach, with its backdrop of those verdant greens only possible in the tropics, and you’ll know you have made a great choice for some proper Seychelles-style relaxation. And with one of the best spas in the country – the oh-so peaceful Sesel Spa – on site and free yoga sessions four times a week, there’s little choice but to slow the pace down to almost a standstill.
Why we love STORY Seychelles
-
It has an incredible setting on Beau Vallon beach, just 10 minutes from the capital, Victoria, and five minutes from a national park
-
You can upgrade to an All Inclusive package that includes dinner at a choice of four restaurants – a rarity in the Seychelles
-
Talking of food, the choice is superb, with everything from fish and chips by the pool to award-winning Japanese cuisine
-
The blissful holistic massages at the spa feature traditional global techniques and wonderfully scented natural products
This resort has earned internationally recognised certification that conform to standards set by the Global Sustainable Tourism Council.
Rooms
The 84 suites and 16 villas are stylishly decorated in a contemporary rustic-luxe island style: think textured walls, muted colours and floaty fabrics. The lead-in Junior Suites are on the upper floors, with balconies overlooking the densely planted grounds. Upgrade for accommodation on the ground floor, either a single Junior Suite or two interconnected for a family-friendly option. Alternatively, there are villas beside the beach, which have their own private pools; the largest of all is the one-off Grand Beach Pool Villa. With their indoor/outdoor bathrooms, private pool, canopied four-posters and setting close to the ocean, the Beach Pool Villas are a thoroughly romantic option for two.
First and second floor accommodation with a furnished balcony. Accommodates two adults and one child below 12 or two adults and one child below 6 years and one child below 12 years (in an extra bed and the suite’s lounge chair).
- air-conditioning
- king-size bed or two single beds
- terrace
- walk-in rainfall shower
- free-standing bathtub
- smart television
- Wi-Fi
- Bluetooth speaker
- What’sApp concierge service
- tea and coffee making facilities
- 55m²
Ground floor rooms with direct access to the resort’s garden from the terrace. Accommodates two adults and one child below 12 or two adults and one child below 6 years and one child below 12 years (in an extra bed and the suite’s lounge chair).
- air-conditioning
- king-size bed or two single beds
- terrace
- walk-in rainfall shower
- free-standing bathtub
- smart television
- Wi-Fi
- Bluetooth speaker
- What’sApp concierge service
- tea and coffee making facilities
- 55m²
Consisting of two side-by-side Junior Suites. They are located at the corner of the building and feature a main door that leads to vestibule and the two suites. Can accommodate four adults and two children (one child under six and one child under 12 or two children under 6; or six adults).
- air-conditioning
- king-size bed or two single beds
- terrace
- walk-in rainfall shower
- free-standing bathtub
- smart television
- Wi-Fi
- Bluetooth speaker
- What’sApp concierge service
- tea and coffee making facilities
- 110m²
A private retreat that leads straight out onto Beau Vallon Beach, featuring a private pool and cabana bed on the terrace. Can accommodate two adults and one child or one adult and two children under 12 years.
- air-conditioning
- king-size bed
- terrace with private pool and cabana
- walk-in rainfall shower
- free-standing bathtub
- smart television
- Wi-Fi
- Bluetooth speaker
- What’sApp concierge service
- tea and coffee making facilities
- Nespresso machine
- 150m²
A huge villa with a lounge area, separate dining room and a terrace with private pool, cabana and outdoor rain shower. They lead directly on to the beautiful beach. Accommodates two adults and two children under 12 years old or three adults and one child under 12 years old.
- air-conditioning
- canopied king-size bed
- terrace
- walk-in rainfall shower
- free-standing bathtub
- smart television
- Wi-Fi
- Bluetooth speaker
- What’sApp concierge service
- tea and coffee making facilities
- 250m²
Facilities
There’s a surprisingly good choice of places to eat for a smaller resort like STORY, with four restaurants, two bars that also serve food and a private dining experience on top of that.
Vascos
The hotel’s main restaurant Vascos is named after the Portuguese explorer Vasco da Gama and is a fantastic indoor-outdoor dining space. The food on offer here at breakfast and dinner is a mix of Creole and international, with a different theme every evening, and is created at live cooking stations.
Eden
Open for dinner by candlelight, this toes-in-the-sand venue has an à la carte menu featuring prime cuts and fresh-as-possible seafood cooked on the barbecue.
Seyshima
The resort’s dinner-only Asian restaurant, which looks as if it’s floating over the lagoon, is definitively something special. It’s won numerous awards for its service and incredible teppanyaki dishes, ramen bowls and sushi.
Trader Vic’s
For a French Polynesian vibe, head over to one of Mahé’s most highly rated restaurants, open most evenings. There are Vic’s classics like tuna tataki and mouthwatering dishes cooked in the wood-fired oven like miso-marinated salmon and sumac-marinated chicken.
1502 Bar
Open from 11am until late, STORY’s sophisticated main bar takes its name from the year Vasco da Gama discovered the Seychelles and offers superb cocktails and a food menu that covers all the bases from wraps and salads to fish & chips.
Ripples Pool Bar
This laidback all-day venue next to the pool is the ideal spot for a lazy lunch, cold drinks or afternoon snack.
If there’s something to celebrate, go all out and book an evening ‘Tête-À-Tête’; you’ll be talking about this private and personalised dining adventure for years to come.
Whats Included
Breakfast at Vasco’s Restaurant
Upgrade Options
Half board • Breakfast and dinner at Vasco’s Restaurant
Full board • Breakfast and dinner at Vasco’s Restaurant • Lunch at Ripples Bar & Restaurant or 1502 Bar
All Inclusive • Breakfast at Vasco’s Restaurant • Lunch at Ripples Bar & Restaurant or 1502 Bar • Dinner at Vasco’s, Trader Vic’s and Eden as well as Paris Seychelles and Le Cardinal Restaurant at Fisherman's Cove Resort (reservations required at all restaurants listed except Vasco's) • In-room dining at breakfast, lunch and dinner (reservations must be made for dinner; your choice of one starter, one main and one desert) • Selected mini bar items replenished daily • Drinks from the all-inclusive beverage menu (the all-inclusive experience begins at check-in time on day of arrival and ends at check-out time on day of departure).
At the holistic Sesel Spa, you can unwind in the Vichy hydrotherapy suite or book something from a treatment menu that combines techniques from around the world in a nod to the Seychelles’ multicultural history. One of the most popular massages is the gentle Sans Souci (‘no worry’), with its heady blend of nutmeg, cinnamon, patchouli, bigarade (the local neroli) and rose essential oils designed to promote instant calm. There are yoga sessions four mornings a week in the resort’s Beau Vallon Studio. Overlooking the lagoon, Beau Vallon gym is equipped with state-of-the-art Life Fitness cardio machines and free weights and is open around the clock. If you prefer classes, you can get fit in the water or strengthen your core; otherwise, there’s tennis, beach volleyball or table tennis.
Diving is very popular on Mahé, and courses and trips can be arranged. There’s a reef just 50 metres from Beau Vallon beach, and the resort supplies snorkelling gear so you can explore on your own and also offers snorkelling tours three times a week. There are also kayaks if that’s more your style
All of the outdoor lights are LED and solar-powered, while inside there are timers and sensors so lights aren’t left on unnecessarily. The resort has a fruit, vegetable and herb garden, and sources other produce – preferably Fair Trade and organic – locally. In partnership with the Marine Conservation Society of Seychelles, it’s involved in projects such as coral restoration. To reduce plastic use, drinking water comes in refillable glass bottles from the resort’s own water-bottling plant,
Guest reviews
{{tripAdvisor.tripAdvisorSummary.rating}}
Average Rating
Based on {{tripAdvisor.tripAdvisorSummary.num_reviews}} reviews
| Excellent | {{tripAdvisor.tripAdvisorSummary.num_reviews_5}} | |
| Very good | {{tripAdvisor.tripAdvisorSummary.num_reviews_4}} | |
| Average | {{tripAdvisor.tripAdvisorSummary.num_reviews_3}} | |
| Poor | {{tripAdvisor.tripAdvisorSummary.num_reviews_2}} | |
| Terrible | {{tripAdvisor.tripAdvisorSummary.num_reviews_1}} |
{{review.user_location}} {{review.date}}
These reviews are the subjective opinions of individual travellers and not of TripAdvisor LLC nor of its partners.
All Hotels in Seychelles
- Seychelles
- 5 Star
A sprawling retreat overlooking a national marine park and ideally suited to families.
From £2,443 p/p
- Seychelles
- 3 Star
This small and welcoming beachfront hotel makes a charmingly unpretentious base for exploring picturesque La Digue.
From £2,115 p/p
- Seychelles
- 5 Star
This all-villa island paradise has a privileged position within a national marine park.
From £2,422 p/p
- Seychelles
- 5 Star
This world-class hotel is the perfect mix of nature, style, service and facilities.
From £2,924 p/p
- Seychelles
- 4 Star
Castaway vibes reign at this escape-it-all retreat, scattered across a tiny jungly island in the Indian Ocean.
From £2,676 p/p
- Seychelles
- 4 Star
A serene boutique hotel set upon a granite outcrop surrounded by lush foliage overlooking the ocean.
From £2,088 p/p
- Seychelles
- 5 Star
This scenic cluster of Seychellois villas perched on stilts offers the best views of Beau Vallon bay.
From £2,058 p/p
- Seychelles
- 4 Star
This intimate, elegant retreat blends rustic-chic with contemporary style and is perfect for couples.
From £2,864 p/p
- Seychelles
- 4.5 Star
This stylish, serene and welcoming beachside refuge provides an authentic taste of the Seychelles without breaking the bank.
From £3,289 p/p
- Seychelles
- 5 Star
With its focus on laidback luxury, and its flexible accommodation and dining options, this intimate beachside property is an enviable grown-up hideaway.
From £2,708 p/p
- Seychelles
- 5 Star
An all-villa retreat covering 40 acres in an unrivalled setting on the Seychelles island of Praslin.
From £4,081 p/p
Sorry, your hotel is no longer available
Please check alternatives
Choose dates
{{store.searchDuration}} nights, {{formattedDate}}
Enter dates to check availability
{{ guestRollup || 'Enter guests' }}
{{ store.selectedAirport.text }}
{{ store.selectedClass.text }}
{{ store.selectedOccasion.text }}
Search
-
{{item.body}} -
{{item.body}}
Choose a departure date
{{store.searchDuration}} nights
Enter rooms & guests
Checking prices & availability
{{term}}, {{formattedDate}} for {{searchDuration}} nights
Destinations See all Destinations
HolidaysSee all Holidays
OffersSee all Offers
InspirationSee all inspiration
Talk to an expert today
Your dream holiday is just a phone call away
Call us on 0800 294 9701
Monday: 9am - 8pm
Tuesday: 9am - 8pm
Wednesday: 9am - 8pm
Thursday: 9am - 8pm
Friday: 9am - 8pm
Saturday: 9am - 6pm
Sunday: 11am - 4pm
Visit your local Kuoni store
Find your nearest store
In-person, virtual or phone
Get face-to-face advice from our friendly team