The boutique STORY Seychelles resort offers modern, beautifully designed suites and villas at the quieter end of popular Beau Vallon beach on Mahé Island. Villas have their own pool and direct beach access. Here, you have the best of both worlds: relax and enjoy the facilities within the beautifully landscaped gardens or take advantage of many local excursions around Mahé and to other islands too.
An impressive variety of dining options includes Mediterranean and Japanese flavours, Eden the beachside restaurant - popular with honeymooners, as well as a Trader Vic's where Mai Tai cocktails are obligatory! If you can pull yourself away from the lovely main pool with its built-in loungers just under the surface of the water, there's a charming spa providing a variety of treatments as well as yoga and pilates.
STORY Seychelles was one of the first hotels in the country to receive the Green Key Certification, reaffirming its pioneering role in sustainable tourism and commitment to eco-conscious practices.
Special offer: 30% early booking discount when booking 90 days before travel date. Honeymoon offer: 30% discount on accommodation + value adds. This offer is valid until 31 October 2025. Terms and conditions apply.
On main Beau Vallon beach with its variety of water sports
Compact resort-style hotel with excellent service
Handy for excursions; close to the bustling capital Victoria
Superb dining including the candlelit beachside Eden restaurant
Great as part of a Seychelles island-hopping holiday
At a glance
100 Suites & Villas
All Ages
All Year
Family Rooms
B&B - All Inclusive
Beach
Our sustainable tourism rating
We handpick partners who share our commitment to protecting their environment, conserving wildlife and benefitting local communities.
Environment
Wildlife
Community
INSIDER TIP
"Experience the thrill of snorkelling along the house reef and don't forget to capture the moment by sending a postcard home using the underwater post box."
Indulge your passions
ACTIVITIES
Adventures and activities to ensure lifetime memories are made. From unforgettable thrills to indulgent relaxation, choose those that appeal most.
Ocean Safari
Conservation Experience
Canoeing/Kayaking
Fishing
Snorkelling/Scuba Diving
Tennis
Water Sports
Kids Club
Wellness/Spa
Picture yourself here
Gallery
Take a journey through STORY Seychelles to get a flavour of its unique style and character, designed to enchant every guest.
Prev
Next
Sample Itineraries
TRIPS TO INSPIRE
From majestic wildlife to out of this world natural wonders, cultural melting pots and enchanting beaches, every bespoke Mahlatini journey is thrilling. Unsure where to visit? Whether it’s a bucket-list adventure, a milestone celebration or simply a much-needed escape, experience the joy with this inspiring selection of favourites.
Bespoke itineraries
Flights and transfers included
Best rates guaranteed
Start your unique journey
HOW TO BOOK
At Mahlatini, we believe in making your journey effortless. Browse our website for inspiration or get in touch with us directly. Whether you already have a dream destination in mind or need some inspiration, our travel experts are here to create your custom itinerary. Serial safari-goer, Indophile or first-time explorer, your adventure starts with a conversation.
Connect
Call us or enquire online. Share your wish list and we’ll start planning your adventure.
Customise
Your dedicated travel expert will be in touch within 24 hours to start designing your bespoke itinerary.
Confirm
We won’t stop refining your plans until we get the perfect trip at the best price.
Travel
Receive your Mahlatini travel documents, pack your bags and set off on your trip of a lifetime!
I would give this resort 3.5 or 4 stars. The resort was beautiful and we really enjoyed our time here. That being said, the service was not great as they were very slow to respond to us and did not do what we asked at times. There were lots of children and babies at the property which made our stay…
A resort located right on the Beau Vallon beach. The amenities were great and we liked that there were 5 different restaurants on the property. The staff was also very friendly and we really appreciated how accommodating they were for some of our requests.
We had a lovely time at Story. That said, service here was a bit lackluster, which may be unfair since we are directly comparing it to receiving the best service of any trip we have been on at all three properties in Kenya. We were more focused on planning the safari portion when we booked this pro…
+1 347-708-1755
100 Suites & Villas
All Ages
All Year
Family Rooms
B&B - All Inclusive
Beach
Ocean Safari
Conservation Experience
Canoeing/Kayaking
Fishing
Snorkelling/Scuba Diving
Tennis
Water Sports
Kids Club
Wellness/Spa
