2026 Spanish Mystery Cruise

ALL-INCLUSIVE OFFER
Dining
£4,089pp
sparks

All-Inclusive offer

Drinks, gratuities, and WiFi included plus up to exclusive savings on selected sailings - only with The Cruise Line.

Voyage Code: WIND1058253
moon 8 nights
anchorStar Legend
calendar 4 Nov '26

Cruise overview

Begin in Barcelona, a city of Gaudí masterpieces and Mediterranean vibrance, before setting off into mystery along Spain’s storied coast. Each port is announced 36 hours before arrival, heightening the sense of anticipation and discovery. Some destinations will be brand-new to Windstar, ensuring fresh adventures even for seasoned travelers. No matter where the journey leads, you can trust Windstar to make every moment spectacular—enhanced by the shared excitement of discovering each new port together. You’ll also enjoy a memorable Destination Discovery Event designed to immerse you in Spain’s culture. Your voyage concludes in Málaga, where sun-drenched plazas, Andalusian flavors, and a touch of Moorish history bid you farewell.

Barcelona
Málaga

Itinerary

Day 1

Barcelona


The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí’s majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain’s second-largest city. Modern art museums and chic shops call for attention, too. Barcelona’s vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Read More

Day 2

Mystery Ports

Day 3

Mystery Ports

Day 4

Mystery Ports

Day 5

Mystery Ports

Day 6

Mystery Ports

Day 7

Mystery Ports

Day 8

Mystery Ports

Day 9

Málaga

Star Porthole Suitefrom£4,089pp
Ocean View Suitefrom£4,339pp
Ocean View Suite 1from£4,449pp
Star Ocean View Suite 1from£4,489pp
Ocean View Suite 2from£4,519pp
Ocean View Suite 3from£4,599pp
Balcony Suite from£5,179pp
Star Balcony Suitefrom£5,319pp
Balcony Suite 1from£5,469pp
Star Balcony Suite 1from£5,609pp
Deluxe Suitefrom£6,409pp
Classic Suitefrom£7,349pp
Owner's Suite Midshipfrom£7,779pp
Owner's Suitefrom£7,779pp
Broadmoor SuiteCall for price
Sea Island SuiteCall for price

Star Porthole Suite

from£4,089pp
Enquire now

The Star Porthole Suite offers cosy sophistication with charming porthole windows providing a classic maritime feel. Well-appointed and thoughtfully designed, these suites feature comfortable sleeping and sitting areas, ideal for guests seeking intimate, elegant accommodation without compromising on Windstar’s renowned luxury and service.

Amenities

  • Queen or Twin Configuration
  • Shower
  • Room Service Available
  • TV
  • Safe
  • Hair Dryer
  • Telephone
  • Desk
  • Toiletries Provided
  • Lounge Area
  • Vanity Area
  • Mini Bar (Additional Cost)

Ship features

Star Legend couples all-suite serenity with contemporary amenities and elevated design.

Overview
Accommodation
Dining
Amenities
Spa
Entertainment
Families
  • All-suite configuration after stretch refit
  • New dining venues: Star Grill and Cuadro 44
  • Infinity pool with sweeping views
  • Watersports platform for paddleboarding, kayaking, snorkeling
  • Open-bridge access for guest visits
  • Refreshed lounges, spa, library and fitness centre
  • Beauty salon, boutique and destination office
  • Relaxed evening entertainment and live music