2026 Spanish Mystery Cruise

 
Barcelona to Málaga
Wed Nov 4, 2026 - Thu Nov 12, 2026,
 8 days
 on Star Legend
VIEW ALL DATES
Starting from $5,599 USD
ADD TO
WISH LIST
REMOVE
FROM
WISH LIST
VIEW THE JOURNEY
Barcelona to Málaga
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.
voyage map
VIEW THE JOURNEY
Day 1: Barcelona
The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you’re greeted by the warm, welcoming smiles of the fashionable locals. Don’t miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.
VIEW THE JOURNEY
Day 2: Mystery Port 1
 Today is a surprise! Prepare to be captivated as anticipation builds with the unveiling of our mystery port, revealed only 36 hours before our ship arrives at its destination. Rest assured that you’ll still explore new places, meet amazing people and make unforgettable memories — because that’s what you do on a Windstar cruise.
VIEW THE JOURNEY
Day 3: Mystery Port 2
 Today is a surprise! Prepare to be captivated as anticipation builds with the unveiling of our mystery port, revealed only 36 hours before our ship arrives at its destination. Rest assured that you’ll still explore new places, meet amazing people and make unforgettable memories — because that’s what you do on a Windstar cruise.
VIEW THE JOURNEY
Day 4: Mystery Port 3
 Today is a surprise! Prepare to be captivated as anticipation builds with the unveiling of our mystery port, revealed only 36 hours before our ship arrives at its destination. Rest assured that you’ll still explore new places, meet amazing people and make unforgettable memories — because that’s what you do on a Windstar cruise.
 
VIEW THE JOURNEY
Day 5: Mystery Port 4
 Today is a surprise! Prepare to be captivated as anticipation builds with the unveiling of our mystery port, revealed only 36 hours before our ship arrives at its destination. Rest assured that you’ll still explore new places, meet amazing people and make unforgettable memories — because that’s what you do on a Windstar cruise.
VIEW THE JOURNEY
Day 6: Mystery Port 5
 Today is a surprise! Prepare to be captivated as anticipation builds with the unveiling of our mystery port, revealed only 36 hours before our ship arrives at its destination. Rest assured that you’ll still explore new places, meet amazing people and make unforgettable memories — because that’s what you do on a Windstar cruise.
VIEW THE JOURNEY
Day 7: Mystery Port 6
Today is a surprise! Prepare to be captivated as anticipation builds with the unveiling of our mystery port, revealed only 36 hours before our ship arrives at its destination. Rest assured that you’ll still explore new places, meet amazing people and make unforgettable memories — because that’s what you do on a Windstar cruise.
VIEW THE JOURNEY
Day 8: Mystery Port 7
 Today is a surprise! Prepare to be captivated as anticipation builds with the unveiling of our mystery port, revealed only 36 hours before our ship arrives at its destination. Rest assured that you’ll still explore new places, meet amazing people and make unforgettable memories — because that’s what you do on a Windstar cruise.
 
VIEW THE JOURNEY
Day 9: Málaga
Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso’s work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world’s best wines. 
Popular Highlights
Barcelona
Embark in Barcelona, where your mystery begins amid the city’s iconic architecture and bustling markets.
Destination Discovery Event
Celebrate with a special Destination Discovery Event.
Discover Spain
Discover Spain with a fresh perspective, curated excursions, and insider access.
new-to-Windstar destinations
Discover new-to-Windstar destinations, offering experiences few travelers have had before.
Windstar as your guide
Join your fellow passengers on a journey like no other with Windstar as your guide!
Itinerary at a Glance
Date
Port
Arrive
Depart
MarinaWatersports Platform: 
Wed Nov 4
Barcelona
Arrive:  
Depart:  5:00 PM
Watersports Platform: 
Thu Nov 5
Mystery Port 1
Arrive:  8:00 AM
Depart:  8:00 PM
Watersports Platform: 
Fri Nov 6
Mystery Port 2
Arrive:  8:00 AM
Depart:  8:00 PM
Watersports Platform: 
Sat Nov 7
Mystery Port 3
Arrive:  8:00 AM
Depart:  8:00 PM
Watersports Platform: 
Sun Nov 8
Mystery Port 4
Arrive:  8:00 AM
Depart:  8:00 PM
Watersports Platform: 
Mon Nov 9
Mystery Port 5
Arrive:  8:00 AM
Depart:  8:00 PM
Watersports Platform: 
Tue Nov 10
Mystery Port 6
Arrive:  8:00 AM
Depart:  8:00 PM
Watersports Platform: 
Wed Nov 11
Mystery Port 7
Arrive:  8:00 AM
Depart:  8:00 PM
Watersports Platform: 
Thu Nov 12
Málaga
Arrive:  7:00 AM
Depart:  
Watersports Platform: 
Accommodations & Pricing
Star Porthole Suite
Star Porthole Suite
These rooms represent a nod to the sailing tradition of porthole windows. And while sailors might have had cramped quarters, your 277 square foot stateroom is wonderfully spacious and furnished with all the modern amenities and comforts of home.
? Cruise only from $5,599 per guest
? All-inclusive price from $6,391 per guest
Guaranteed Suite** (chosen by Windstar)
Guaranteed Suite** (chosen by Windstar)
Guaranteed Suite** (chosen by Windstar)
? Cruise only from $5,599 per guest
? All-inclusive price from $6,391 per guest
Ocean View Suite
Ocean View Suite
Stylish comfort and ocean views welcome you in 277 square feet. Your queen bed (which can be separated as twins if you prefer) features luxurious Egyptian cotton linens. Enjoy a luxurious soak in your full-size tub or an invigorating shower, then wrap up in your waffle-weave robe and slippers, and savor a treat from the fresh fruit bowl.
? Cruise only from $5,949 per guest
? All-inclusive price from $6,741 per guest
Ocean View Suite 1
Ocean View Suite 1
Stylish comfort and ocean views welcome you in 277 square feet. Your queen bed (which can be separated as twins if you prefer) features luxurious Egyptian cotton linens. Enjoy a luxurious soak in your full-size tub or an invigorating shower, then wrap up in your waffle-weave robe and slippers, savor a treat from the fresh fruit bowl, or simply stretch out and enjoy the fresh flowers.
? Cruise only from $6,099 per guest
? All-inclusive price from $6,891 per guest
Star Ocean View Suite 1
Star Ocean View Suite 1
As soon as you walk through the door, you’re greeted with an open living area for a more welcoming entrance. Drift off to sleep by the window in your queen bed as you watch the same stars that sailors used to navigate the seas hundreds of years ago.
? Cruise only from $6,149 per guest
? All-inclusive price from $6,941 per guest
Ocean View Suite 2
Ocean View Suite 2
Stylish comfort and ocean views welcome you in 277 square feet. Your queen bed (which can be separated as twins if you prefer) features luxurious Egyptian cotton linens. Enjoy a luxurious soak in your full-size tub or an invigorating shower, then wrap up in your waffle-weave robe and slippers, savor a treat from the fresh fruit bowl, or simply stretch out and enjoy the fresh flowers.
? Cruise only from $6,199 per guest
? All-inclusive price from $6,991 per guest
Ocean View Suite 3
Ocean View Suite 3
Stylish comfort and ocean views welcome you in 277 square feet. Your queen bed (which can be separated as twins if you prefer) features luxurious Egyptian cotton linens. Enjoy a luxurious soak in your full-size tub or an invigorating shower, then wrap up in your waffle-weave robe and slippers, savor a treat from the fresh fruit bowl, or simply stretch out and enjoy the fresh flowers.
? Cruise only from $6,299 per guest
? All-inclusive price from $7,091 per guest
Balcony Suite
Balcony Suite
Stylish comfort and ocean views welcome you in 277 square feet. Your queen bed (which can be separated as twins if you prefer) features luxurious Egyptian cotton linens. Enjoy a luxurious soak in your full-size tub or an invigorating shower, then wrap up in your waffle-weave robe and slippers, savor a treat from the fresh fruit bowl, or simply stretch out and enjoy the fresh flowers.
? Cruise only from $7,099 per guest
? All-inclusive price from $7,891 per guest
Star Balcony Suite
Star Balcony Suite
As soon as you walk through the door, you’re greeted with an open living area for a more welcoming entrance. Drift off to sleep by the window in your queen bed as you watch the same stars that sailors used to navigate the seas hundreds of years ago.
? Cruise only from $7,299 per guest
? All-inclusive price from $8,091 per guest
Balcony Suite 1
Balcony Suite 1
Stylish comfort and ocean views welcome you in 277 square feet. Your queen bed (which can be separated as twins if you prefer) features luxurious Egyptian cotton linens. Enjoy a luxurious soak in your full-size tub or an invigorating shower, then wrap up in your waffle-weave robe and slippers, savor a treat from the fresh fruit bowl, or simply stretch out and enjoy the fresh flowers.
? Cruise only from $7,499 per guest
? All-inclusive price from $8,291 per guest
Star Balcony Suite 1
Star Balcony Suite 1
As soon as you walk through the door, you’re greeted with an open living area for a more welcoming entrance. Drift off to sleep by the window in your queen bed as you watch the same stars that sailors used to navigate the seas hundreds of years ago.
? Cruise only from $7,699 per guest
? All-inclusive price from $8,491 per guest
Deluxe Suite
Deluxe Suite
Brand new Deluxe Suites welcome you with 468 square feet of casually elegant living space and an ocean viewing French balcony. All these suites feature 3rd berths, and a sleep-inducing queen bed.
? Cruise only from $8,799 per guest
? All-inclusive price from $9,591 per guest
Classic Suite
Classic Suite
Relax in 400 spacious square feet. Your living area offers beautiful views from the forward-facing window and French doors onto your private veranda. Two spacious closets give you plenty of room to unpack.
? Cruise only from $10,099 per guest
? All-inclusive price from $10,891 per guest
Owner's Suite
Owner's Suite
With 575 square feet, your Owner’s Suite offers separate living room and dining areas. A veranda, Interactive TVs, and a full master bath and separate powder room indulge you in spacious comfort. 
? Cruise only from $10,699 per guest
? All-inclusive price from $11,491 per guest
The Windstar Life
The Windstar staff-to-guest ratio is 1:1.5, and it shows.The moment you board you’ll feel it: an ever-attentive crew at your service, providing you with what you want and need, when you want and need it.
Friendly and Relaxed Atmosphere
Signature Onboard Barbecue
Cooking Demonstrations
Genuine and Thoughtful Crew
Crew Talent Show
Open Bridge
Local and Live Performances
Relax at the Pool or Hot Tub
Complimentary 24 Hour Room Service
Signature Sail Away
Shopping With The Chef
Take In The Sun
Marina
*Select voyages
Enjoy regionally inspired treatments at World Spa by Windstar
Relax With A Morning Yoga Session
ALL DATES &
FARES
Great cruise-only fares or make it an all-inclusive voyage with Wi-Fi, unlimited select beer, wine, and cocktails, and gratuities. From $99 per guest per day.
Date
Ship
All-Inclusive
From
Cruise Only
From
Wed, Nov 4 - Thu, Nov 12, 2026
STAR LEGEND
$6,391
$5,599
THIS
SAILING