
STORY Seychelles
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.
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.
Expert View
- 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

"Amble along Beau Vallon beach at the weekend and soak up the atmosphere as local families enjoy time together."
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
Gallery
Take a journey through STORY Seychelles to get a flavor of its unique style and character, designed to enchant every guest.






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.
- Bespoke itineraries
- Flights and transfers included
- Best rates guaranteed
HOW TO BOOK
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!
CLIENT REVIEWS
We routinely go the extra mile to ensure that you're in good hands at every stage of your journey.
Holiday to STORY Seychelles
The hotel was truly stunning, the location was perfect, and the staff were all very helpful. The food in the à la carte restaurants was excellent, as was the experience in each one. The buffet was good, although during themed nights like Indian, you didn't have much choice if you didn't like Indian…
Read full reviewvacation to STORY Seychelles
Great way to end the trip. The food was good and having a suite really separated us, which made it worth it. I loved the excursions we planned and the Mahe Island location we were at. It rained half the time and we still really enjoyed it!
Read full reviewHoliday to STORY Seychelles
A lovely hotel with great facilities. Good choice of restaurants within the hotel, we particularly liked Trader Vic’s. Plenty of selection for breakfast and a great setting overlooking the beautiful Beau Vallon beach. The staff was pleasant and helpful.
Read full reviewvacation to STORY Seychelles
Gorgeous resort, with incredible service and stunning beaches. A really fun area with other resorts and beachfront bars and restaurants within walking distance. A very cool pocket of the island. This was the absolute right resort for us on Mahé.
Read full review