STORY Seychelles 

Perfect peace and quiet

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

5 stars
Apr - May, Oct - Nov
13½ hours (indirect flight; not including stopover times)
On a stunning, sweeping bay on Mahé’s north coast, just 10 minutes from Victoria and five minutes from Morne Seychelles National Park
Approx. 30 minutes from Mahé airport
All Inclusive Option, Beach, Villas

This resort has earned internationally recognised certification that conform to standards set by the Global Sustainable Tourism Council.



  • Restaurants & bars
  • Board
  • Spas & wellness
  • Diving & Watersports
  • Sustainability

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.

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.

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.

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.

What's 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


Average Rating

Based on {{tripAdvisor.tripAdvisorSummary.num_reviews}} reviews

Very good

{{review.user_location}} {{}}

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,428 p/p
  • Seychelles
  • 3 Star

This small and welcoming beachfront hotel makes a charmingly unpretentious base for exploring picturesque La Digue.

From £2,154 p/p
  • Seychelles
  • 5 Star

This all-villa island paradise has a privileged position within a national marine park.

From £1,998 p/p
  • Seychelles
  • 5 Star

This world-class hotel is the perfect mix of nature, style, service and facilities.

From £3,535 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 £1,930 p/p
  • Seychelles
  • 4 Star

A serene boutique hotel set upon a granite outcrop surrounded by lush foliage overlooking the ocean.

From £2,155 p/p
  • Seychelles
  • 5 Star

This scenic cluster of Seychellois villas perched on stilts offers the best views of Beau Vallon bay.

From £2,087 p/p
  • Seychelles
  • 4 Star

This intimate, elegant retreat blends rustic-chic with contemporary style and is perfect for couples.

From £2,887 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 £2,614 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,515 p/p
  • Seychelles
  • 5 Star

An all-villa retreat covering 40 acres in an unrivalled setting on the Seychelles island of Praslin.

From £3,874 p/p