Best at Travel
  • All Inclusive
  • Multi Centre
  • Adults Only
  • Honeymoons
  • Family
  • Spa & Wellness
  • Beach
  • Luxury
  • Touring
  • Fly Drive
  • Couples Holidays
All Inclusive Holidays

All Inclusive Holidays

Going All Inclusive doesn’t mean compromising on luxury. Swap boring buffets and cheap drinks for gourmet dining, premium spirits and complimentary extras like massages and sunset cruises!
Beach Holidays

Beach Holidays

Craving the feeling of sun on skin and sand between your toes? Then it’s time for a beach holiday, complete with tropical vibes, oceanfront views and al fresco dining.
Couples Image

Couples Holidays

Perfect for couples, these hand-picked holidays promise beautiful settings and endless opportunities for romance. Reconnect with your loved one and create memories that you'll cherish for a lifetime. 
Family Holidays

Family Holidays

Splashtastic water parks, excellent kids clubs and fun-filled activities – these are things that make a great family holiday whether you’re travelling with tots, teens or both!
Fly Drive Holidays

Fly Drive Holidays

Roll down the windows and turn up the music as you get behind the wheel and hit the open road to experience the freedom only a fly drive holiday can bring.
Overview With Residences

Luxury Holidays

Champagne breakfasts, 24-hour butler service and private pool villas…. this is what luxury holidays are all about. Wherever you want to go, there’s a five star hotel waiting for you!
Honeymoons Holidays

Luxury Honeymoons

Because you only honeymoon once, we’re here to create your ultimate romantic escape tailored perfectly to the two of you, from luxury overwater villas to tented camps in the desert.
Multicentre Holidays

Multi Centre Holidays

Struggling to decide between a city break and beach escape? You can experience both on a multi-centre holiday, combining two, three or even more destinations into a single trip.
Talise Ottoman Spa

Spa Holidays

Whether you’re after a digital detox, a week of healthy eating and fitness classes or simply unadulterated relaxation, you’ll find it with our collection of spa holidays.
Touring Holidays

Tailor-Made Tours

Fire up your wanderlust with our collection of worldwide tailor-made tours. From the Costa Rican jungle to the plains of Africa, experience adventure, culture and wildlife.
Adults Only Holidays

Adults Only Holidays

Escape to paradise with our adults-only holidays for ultimate relaxation and romance in the sun.

CURRENT DEALS

 
 
 
Best at TravelBest at Travel
Best at Travel 0203 131 7574
Open today: 10am - 5pm

Opening hours

Monday to Friday
8.30am until 7.30pm
Saturday
9am until 6pm
Sunday
10am until 5pm

Speak to our travel experts now on 0203 131 7574

Request a Quote

7 – 9 Whitfield Street, London W1T 2AS

Offers icon25% Savings
View

STORY Seychelles

Ratings
2024 Dec Call for availability Dec 2024 Please Call for availability
2025 Jan 7nts from £1,720 7 Nights Bed and Breakfast from £1,720 pp (inc. flights) For Travel: 21.01.2025
2025 Feb 7nts from £1,841 7 Nights Bed and Breakfast from £1,841 pp (inc. flights) For Travel: 01.02.2025
2025 Mar 7nts from £2,015 7 Nights Bed and Breakfast from £2,015 pp (inc. flights) For Travel: 31.03.2025
2025 Apr 7nts from £2,082 7 Nights Bed and Breakfast from £2,082 pp (inc. flights) For Travel: 01.04.2025
2025 May 7nts from £1,794 7 Nights Bed and Breakfast from £1,794 pp (inc. flights) For Travel: 31.05.2025
2025 Jun 7nts from £1,859 7 Nights Bed and Breakfast from £1,859 pp (inc. flights) For Travel: 29.06.2025
2025 Jul Call for availability Jul 2025 Please Call for availability
2025 Aug 7nts from £2,011 7 Nights Bed and Breakfast from £2,011 pp (inc. flights) For Travel: 31.08.2025
2025 Sep 7nts from £1,832 7 Nights Bed and Breakfast from £1,832 pp (inc. flights) For Travel: 16.09.2025
2025 Oct 7nts from £2,098 7 Nights Bed and Breakfast from £2,098 pp (inc. flights) For Travel: 21.10.2025
2025 Nov Call for availability Nov 2025 Please Call for availability
Cheapest Price from £1,720
January 2025
Per Person from

(inc. flights)

£1,720

Offers iconFeatured offers

We constantly negotiate exceptional hotel deals and exclusives for our customers. Browse our offers

7 Nights Bed and Breakfast

21 Jan 2025
from
£1,720
pp(inc. flights)
Don't Miss Out
25% Savings
Check Availability
View more offers

7 Nights Bed and Breakfast

31 May 2025
from
£1,794
pp(inc. flights)
Don't Miss Out
30% Early Booking Discount
Check Availability

7 Nights Bed and Breakfast

16 Sep 2025
from
£1,832
pp(inc. flights)
Don't Miss Out
30% Early Booking Discount
Check Availability

7 Nights Bed and Breakfast

01 Feb 2025
from
£1,841
pp(inc. flights)
Don't Miss Out
25% Savings, 30% Savings
Check Availability
More offers

Located on the island of Mahé, the chic STORY Seychelles is set on on the island's longest stretch of beach and offers seven food and beverage outlets

STORY Seychelles is a boutique resort, nestled on three kilometres of idyllic white sand beach. The resort has 100 suites and villas all of which are sea facing, a number of restaurants as well as a relaxing spa. This picturesque resort makes a great base for getting around Mahe and is just a 15 minute drive away from the capital of Victoria.

About STORY Seychelles

H Resort Beau Vallon Beach Resort Entrance
H Resort Beau Vallon Beach Resort Aerial
Pool
Grand Beach Pool Villa Decking
+8
H Resort Beau Vallon Beach Beach Villa Exterior
H Resort Beau Vallon Beach Resort Entrance
H Resort Beau Vallon Beach Resort Aerial
Pool
Grand Beach Pool Villa Decking
H Resort Beau Vallon Beach Beach Villa Bathroom
STORY Seychelles Beach
Trader Vics
About STORY Seychelles
Ratings
H Resort Beau Vallon Beach Beach Villa Exterior
H Resort Beau Vallon Beach Resort Entrance
H Resort Beau Vallon Beach Resort Aerial
Pool
Grand Beach Pool Villa Decking
H Resort Beau Vallon Beach Beach Villa Bathroom
STORY Seychelles Beach
Trader Vics
Experience tropical luxury at STORY Seychelles where modern décor is infused with a traditional Seychellois style. With a prime location on Beau Vallon Beach - the only year-round swimmable beach on the island - you’ll be able to take full advantage of weekly guided snorkelling tours in the natural reef less than 100 metres from the shoreline. Back at the resort itself, a stunning swimming pool takes centre stage, there’s a Vichy Hydrotherapy room at the spa and seven gourmet restaurant serve up everything from cocktails and canapés to teppanyaki.


Services and Facilities

  • Gym (with personal trainers)
  • Yoga pavilion with complimentary sunrise and sunset classes
  • Tennis court (equipment available free of charge)
  • Complimentary kayaks and snorkelling equipment
  • Swimming pool
  • Excursions including day trips to islands, fishing trips and sunset cruises
  • Treetops Kids’ Club for children aged 3-12 years; open 9AM – 5PM
  • Sesel Spa with Vichy Hydrotherapy room and beauty salon


    Dining

    Trader Vic’s

  • Signature restaurant serving Polynesian cuisine and a range of cocktails
  • Live evening entertainment

    Vasco’s

  • Main restaurant with international, Seychellois and Creole dishes
  • Open for breakfast and dinner
    • 1502

  • Lobby lounge for cocktails and light bites
  • Open 11AM – 11PM


    Ripples

  • Pool bar and grill for light nibble and drinks
  • Open 11AM – 7PM


    Eden

  • Seafood and BBQ
  • Open 7PM – 10PM (Monday to Friday; advance booking required)


    Seyshima

  • Japanese, Teppinyaki-style restaurant locate
  • Open 6:30PM – 10PM (closed on Wednesdays)


    Tête-à-Tête

  • Private beachside dining
  • Available 7PM – 10PM     

    • All Inclusive Supplement  

  •  Includes Breakfast daily at Vasco’s Restaurant
  •  Lunch at Ripples Bar & Restaurant or 1502 Bar 
  •  Dine around option at the following restaurants: Vasco’s,1502, Trader Vic’s and Eden  (Reservations required for dinner) 
  • Guests on All Inclusive package may enjoy beverages at all outlets throughout the day, as per outlet timings. (Premium brands not included)

    • Other Dining Options
  •  Tête-à-tête Experience is not part of the Half Board/Full Board/All Inclusive packages and guests will not have credit for them.
  • In-room dining and minibar is only included in the package for All Inclusive guests. Minibar replenished once daily.

    • Latest Updates

    Passport, Visas and Local Taxes:

    Your specific passport and visa requirements, and other immigration requirements are your responsibility, and you should confirm these with the relevant Embassies and/or Consulates. We cannot accept responsibility if you cannot travel because you have not complied with any passport, visa or immigration requirements.

    All visitors require a valid Travel Authorization (TA) for entry into Seychelles. This must be done through the online portal at https://seychelles.govtas.com/.  Additional information and instructions are available on the portal, including support to provide specific clarifications

    A mandatory Tourism Environmental Levy Fee per person per night is not included in the rates and is payable locally direct to the hotel in resort. Prices will vary up to SCR100.00 per person per night and are subject to change without notice. 

    About STORY Seychelles
    Ratings
    H Resort Beau Vallon Beach Beach Villa Exterior
    H Resort Beau Vallon Beach Resort Entrance
    H Resort Beau Vallon Beach Resort Aerial
    Pool
    Grand Beach Pool Villa Decking
    H Resort Beau Vallon Beach Beach Villa Bathroom
    STORY Seychelles Beach
    Trader Vics

    Room Types

    Junior Suite With Balcony

  • 54 square metres
  • Private balcony
  • Indoor and outdoor day beds
  • Indoor and outdoor dining areas
  • Free standing bathtub and separate shower
  • Tea and coffee making facilities
  • Large-screen televisions
  • Complimentary Wi-Fi access

  • 54 square metres
  • Private terrace with sun loungers
  • Indoor and outdoor day beds
  • Indoor and outdoor dining areas
  • Tea and coffee making facilities
  • Large-screen televisions
  • Complimentary Wi-Fi access

    • Beach Pool Villa

  • 167 square metres
  • Direct access to the beach
  • Private balcony or terrace
  • Private pool and cabanas
  • Indoor and outdoor day beds
  • Indoor and outdoor dining areas
  • Tea and coffee making facilities
  • Large-screen televisions
  • Complimentary Wi-Fi access
  • Outdoor rain showers
  • Espresso machine

  • 250 square metres
  • Direct beach access
  • Private balcony or terrace
  • Private pool and cabana
  • Indoor and outdoor day beds
  • Separate living room with dining table
  • Tea and coffee making facilities
  • Large-screen televisions
  • Complimentary Wi-Fi access
  • Outdoor rain showers
  • Espresso machine

    • Hotel Location

    Offers iconFeatured offers

    We constantly negotiate exceptional hotel deals and exclusives for our customers. Browse our offers

    7 Nights Bed and Breakfast

    21 Jan 2025
    from
    £1,720
    pp(inc. flights)
    Don't Miss Out
    25% Savings
    Check Availability
    View more offers

    7 Nights Bed and Breakfast

    31 May 2025
    from
    £1,794
    pp(inc. flights)
    Don't Miss Out
    30% Early Booking Discount
    Check Availability

    7 Nights Bed and Breakfast

    16 Sep 2025
    from
    £1,832
    pp(inc. flights)
    Don't Miss Out
    30% Early Booking Discount
    Check Availability

    7 Nights Bed and Breakfast

    01 Feb 2025
    from
    £1,841
    pp(inc. flights)
    Don't Miss Out
    25% Savings, 30% Savings
    Check Availability
    More offers

    Speak To One Of Our STORY Seychelles Travel Experts Now On 0203 131 7574 Open today: 10:00 - 17:00

    Request a Quote
    Trustpilot
    Icon
    SPREAD THE COST Buy Now, Pay later with flexible and easy installments. Manage your payments at your convenience.
    Icon
    SERVICE We have first-hand knowledge of the destinations we sell. 98% of our customers consider our service to be excellent.
    Icon
    VALUE We constantly negotiate exceptional hotel deals and exclusives for our customers.
    Icon
    ATOL Protected We are a privately owned family company with a call centre based in the heart of London.
    Travel Partners
    Call Us Request Quote

    Search our site

    Close