STORY Seychelles

STORY Seychelles – Boutique Luxury on Mahé’s Iconic Shoreline


🌴 Direct beach access | 🍹 Home to Trader Vic’s | 🐠 Natural coral reef | 🧖 Luxury spa | 👨‍👩‍👧‍👦 Kids' club

Overview


Experience the ultimate tropical escape at STORY Seychelles, a refined 5-star resort nestled along the white sands of Beau Vallon Beach. Set against the lush backdrop of the Morne Seychellois National Park, your stay blends sustainable luxury with island heritage. You’ll be just a 10-minute drive from the capital, Victoria, where you can explore vibrant local markets before returning to the calm of your boutique sanctuary.


Rooms


  • Air-conditioned suites and villas with a private balcony or terrace
  • Large en-suite bathrooms with a separate rain shower and bathtub
  • Flat-screen TV and complimentary high-speed Wi-Fi
  • Tea and coffee making facilities replenished daily
  • In-room safe and minibar
  • Comfortable daybeds for indoor or outdoor lounging

Dining


Your culinary journey at the hotel spans seven unique venues, offered on Bed and Breakfast or Half Board meal plans. Start your morning with a fresh buffet at Vasco’s, or enjoy a chic dinner at Eden, where you can dine just steps from the refreshing sea breeze. For a unique evening, visit the world-famous Trader Vic’s for exotic cocktails and Polynesian-inspired dishes, or watch expert chefs at Seyshima, our sophisticated Teppanyaki restaurant. Half Board includes breakfast and dinner at selected venues. Meal times are indicative and may be subject to change depending on the season.


Pools and Spa


Cool off in the large infinity pool that overlooks the turquoise ocean, or relax on the surrounding sun deck. If you are looking for deeper relaxation, the Sesel Spa offers a range of signature treatments and a Vichy hydrotherapy room. Please note that the use of the Spa centre, including massages, facials, and beauty treatments, is subject to additional charges.


Beach


The hotel sits directly on the world-famous Beau Vallon Beach, known for its calm, swimmable waters year-round. You’ll have direct access to a natural coral reef just a short swim from the shore, making it a dream spot for snorkellers. Sun loungers and umbrellas are provided free of charge for hotel guests in a dedicated beachside area.


Sport and Entertainment


Stay active at the modern fitness centre or join a peaceful morning yoga session on the deck. You’ll find plenty of water sports to keep you busy, including kayaking and stand-up paddleboarding. As the sun sets, the atmosphere shifts to a more sophisticated vibe with live music at 1502 bar, perfect for a quiet nightcap under the stars.


Family Amenities


Families are warmly welcomed with facilities designed to keep everyone entertained. Kids will love the Treetops Kids' Club, which provides a supervised space for crafts and games, allowing you some well-deserved downtime. The resort also features a shallow area in the main pool and a variety of family-friendly dining options.


Attractive Location


  • Located directly on Beau Vallon Beach
  • Approx. 5 km from the centre of Victoria
  • Within walking distance of local restaurants and shops
  • An approx. 25-minute drive from Seychelles International Airport

Hotel Facilities

General

  • Number of bars/lounges: 1
  • Number of poolside bars: 1
  • Number of restaurants: 7

Internet

  • Free WiFi

Transport & Parking

  • Airport transport (surcharge)

Activities

  • 24-hour fitness facilities
  • Hiking/biking trails nearby

Food & Drink

  • Free breakfast
  • Barbecue grill(s)
  • Television in common areas
  • Snack bar/deli

Pools and wellness

  • Pool umbrellas
  • Number of outdoor pools: 1
  • Spa treatment room(s)
  • Full-service spa
  • Children's pool
  • Free pool cabanas
  • Beach sun loungers
  • Pool sun loungers

Front-desk/reception area services

  • Tours/ticket assistance
  • Luggage storage
  • 24-hour front desk
  • Safe-deposit box at front desk
  • Concierge services

Shared spaces

  • Garden
  • Library
  • Free pool cabanas
  • Terrace

Entertainment and family services

  • Babysitting or childcare (surcharge)
  • Children's club (free)
  • Supervised childcare/activities (free)
  • Infant/toddler toys

Cleaning services

  • Dry cleaning/laundry service
  • Laundry facilities
  • Porter/bellhop
  • Free self parking

Business facilities

  • Number of meeting rooms: 1
  • Conference centre
  • Meeting rooms
  • 24-hour business centre

Shops

  • Gift shops or newsstand
  • Hair salon

Other facilities

  • Designated smoking areas
  • Multilingual staff
  • Lift
  • Wedding services

Location

Victoria, Seychelles

Address: Bel Ombre Road, Victoria, Seychelles

Reviews

4.6/ 5ExcellentAverage review rating
Browse reviews by provider:
5 reviewsSorted by: Newest
Sonja GNov 2026
5.0/ 5

“An Amazing Stay in Paradise!”

Absolutely beautiful hotel with an amazing beach! The coral reefs are very close to the shore, making it easy to see lots of colorful fish. The pool and spa are stunning, the rooms are incredibly spacious, and there’s a great selection of restaurants. You also have a dedicated person who helps you with everything you need, from reservations at the hotel to arranging activities and bookings around Mahé. A special thanks to Neela, who took wonderful care of us throughout our stay! The poolside service was also excellent, and a huge thank you to Shamim, who made every breakfast and dinner at the hotel even more enjoyable with his kindness and amazing service!

  • Stayed in Nov 2026
yanivs92Nov 2026
5.0/ 5

“Roni Makes Poolside Perfect”

Roni provides excellent service at the pool—friendly, attentive, and always one step ahead. He brings towels, water, and anything you need. A real pleasure!

  • Stayed in Nov 2026
wahsaan bNov 2026
5.0/ 5

“Pool lifeguard Sanjuu”

Great service and good food and drinks! Amazing resort and pool lifeguard! Sanjuu

  • Stayed in Nov 2026
sabrina33eNov 2026
5.0/ 5

“Great!!! Story Seychelles”

Everything was perfect! Very nice place and professional& friendly stuff especially Poll Lifeguard SanJuw ❤️ thank you Good food & delicious drinks !

  • Stayed in Nov 2026
Vania HNov 2026
5.0/ 5

“Story Seychelles”

Very comfortable stay, perfect food. Clean place, calm place to be. And very polite and helpful staff, especially pool lifeguard Sanjuu :)

  • Stayed in Nov 2026
How Tripadvisor collects reviews
Skip past other hotels

Other Hotels in Seychelles

Berjaya Beau Vallon Bay Resort & Casino
Save up to 15%*

Berjaya Beau Vallon Bay Resort & Casino

4.0Good(5,000+)

Seychelles, Victoria

Flight & Hotel / 7 nights / Bed & Breakfast

from£1,085pp
Plus local fees of £74 pp. Total holiday £1,159 pp.
ATOL Protected
Cerf Island Resort
Save up to 5%*

Cerf Island Resort

4.4Very good(100+)

Seychelles, Victoria

Flight & Hotel / 7 nights / Bed & Breakfast

from£1,450pp
Plus local fees of £10 pp. Total holiday £1,460 pp.
ATOL Protected
Canopy by Hilton Seychelles Resort

Canopy by Hilton Seychelles Resort

4.6Excellent(500+)

Seychelles, Anse Boileau

Flight & Hotel / 7 nights / Bed & Breakfast

from£1,540pp
Plus local fees of £22 pp. Total holiday £1,562 pp.
ATOL Protected
STORY Seychelles
Save up to 10%*

STORY Seychelles

4.6Excellent(5,000+)

Seychelles, Victoria

Flight & Hotel / 7 nights / Bed & Breakfast

from£1,655pp
Plus local fees of £38 pp. Total holiday £1,693 pp.
ATOL Protected
Constance Ephelia
Save up to 25%*

Constance Ephelia

4.7Excellent(10,000+)

Seychelles, Port Glaud

Flight & Hotel / 7 nights / Room Only

from£1,785pp
Plus local fees of £37 pp. Total holiday £1,822 pp.
ATOL Protected
Coral Strand Smart Choice Hotel
Save up to 10%*

Coral Strand Smart Choice Hotel

3.9Good(5,000+)

Seychelles, Victoria

Flight & Hotel / 7 nights / Room Only

from£1,315pp
Plus local fees of £35 pp. Total holiday £1,350 pp.
ATOL Protected
Hilton Seychelles Northolme Resort & Spa
Save up to 10%*

Hilton Seychelles Northolme Resort & Spa

4.7Excellent(2,000+)

Seychelles, Victoria

Flight & Hotel / 7 nights / Bed & Breakfast

from£1,940£2,085pp
Plus local fees of £35 pp. Total holiday £1,975 pp.
ATOL Protected
Kempinski Seychelles Resort

Kempinski Seychelles Resort

4.6Excellent(5,000+)

Seychelles, Anse Boileau

Flight & Hotel / 7 nights / Bed & Breakfast

from£1,535pp
Plus local fees of £76 pp. Total holiday £1,611 pp.
ATOL Protected
DoubleTree by Hilton Seychelles - Allamanda Resort & Spa

DoubleTree by Hilton Seychelles - Allamanda Resort & Spa

4.4Very good(2,000+)

Seychelles, Anse Forbans

Flight & Hotel / 7 nights / Half Board

from£1,675pp
Plus local fees of £318 pp. Total holiday £1,993 pp.
ATOL Protected
Savoy Seychelles Resort & Spa
Save up to 5%*

Savoy Seychelles Resort & Spa

4.3Very good(5,000+)

Seychelles, Victoria

Flight & Hotel / 7 nights / Bed & Breakfast

from£1,580pp
Plus local fees of £38 pp. Total holiday £1,618 pp.
ATOL Protected
1 of 0

Other hotels in Victoria