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 flavors, 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.
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 - Full Board
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
"Amble along Beau Vallon beach at the weekend and soak up the atmosphere as local families enjoy time together."
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
Snorkeling/Scuba Diving
Tennis
Watersports
Kids Club
Wellness/Spa
Picture yourself here
Gallery
Take a journey through STORY Seychelles to get a flavor 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, enchanting beaches and intriguing cities, 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.
At Mahlatini, we like to make things easy for you. Browse our website for inspiration or pick up the phone. Whether you’re full of ideas or unsure of where to start, we’re here to help. Serial safari-goer or first-time visitor, we’re ready to create your ultimate tailormade itinerary.
Connect
Call us or inquire online. Share your wish list and we’ll start planning your adventure.
Customize
Your dedicated travel expert will be in touch within 24 hours to start designing your bespoke African 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!
We really enjoyed our time at Story Seychelles. To start with, the resort itself is beautiful and the layout is very tasteful. The staff were helpful with information about excursions like island hopping and scuba trips as well as directions to other beaches we could visit on the island. On our …
We would have given Story 5 stars but it's hard when we started off in Denis. The accommodations were great. Food was great but hard to compare to Denis. Took a boat tour and snorkeled with fish. Great way to explore the island! Also learned a lot from the locals about the history of the Seychelle…
When Claire in a very speedy quick action placed us at STORY our honeymoon came back to LIFE. We were starving when we arrived and we were immediately shown the dinner buffet and I was a little scared from Carana but from our first bite to our last bite everything was amazing. We even indulged a li…
+1 347-708-1755
100 Suites & Villas
All Ages
All Year
Family Rooms
B&B - Full Board
Beach
Ocean Safari
Conservation Experience
Canoeing/Kayaking
Fishing
Snorkeling/Scuba Diving
Tennis
Watersports
Kids Club
Wellness/Spa
