2026 Spanish Mystery Cruise

Nov 4, 2026 — Nov 12, 2026

Starting from

DATA ART TEST PROMO

See more routes around Mediterranean

BARCELONA → MALAGA

8 Nights on Star Legend

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.

Popular Highlights

Map routes may vary by sailing. Actual itineraries are listed below.
1
NOV 04, 2026
Barcelona
EMBARK
1:00 PM
DEPART
5:00 PM
MARINA
NO
SHORE EXCURSIONS
2

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.

Barcelona Highlights Tour & Transfer to Airport *

Time
9:01 AM
Duration
3.75 Hours
Activity Level
Moderate
Price
$109

Barcelona Highlights Tour & Transfer to Windstar Hotel *

Time
9:01 AM
Duration
3.75 Hours
Activity Level
Moderate
Price
$109
2
NOV 05, 2026
Mystery Port 1
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

 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.

3
NOV 06, 2026
Mystery Port 2
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

 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.

4
NOV 07, 2026
Mystery Port 3
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.<br /> &nbsp;

5
NOV 08, 2026
Mystery Port 4
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

6
NOV 09, 2026
Mystery Port 5
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

7
NOV 10, 2026
Mystery Port 6
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

8
NOV 11, 2026
Mystery Port 7
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.<br /> &nbsp;

9
NOV 12, 2026
Málaga
ARRIVE
7:00 AM
DISEMBARK
8:00 AM
MARINA
NO
SHORE EXCURSIONS
0

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. 

Star Legend

number of decks
6 Decks
yacht length
440 ft (134 meters)
yacht crew size
140 Crew Members
yacht guest capacity
312 Guests

Staterooms

Room Size 575 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 400 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Room Size 468 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Expand all

Available Dates

No other dates are available.

2026 Spanish Mystery Cruise

BARCELONA → MALAGA

8 Nights on Star Legend

Nov 4, 2026 — Nov 12, 2026

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.

1
NOV 04, 2026
Barcelona
EMBARK
1:00 PM
DEPART
5:00 PM
MARINA
NO
SHORE EXCURSIONS
2

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.

Barcelona Highlights Tour & Transfer to Airport *

Setting out from the port by coach, you will find it easy to relax and enjoy this driving tour of Spain's most fascinating city, Barcelona, a lovely Mediterranean stronghold of architectural interest. You will drive along one of Barcelona's most famous streets, the Passeig de Gracia, lined with different Modernist buildings, many of which were designed by architect Antoni Gaudí . Watch for Casa Batlló, an iconic Barcelona landmark and Casa Mila. You will drive by one of Gaudí's masterpieces - the Sagrada Familia (Holy Family) Church (outside visit). This is a site not to be missed. Though construction was started in 1882 it is still unfinished. This UNESCO World Heritage Site is the most-visited building in Barcelona, and immediately identifies the city around the world. From here you'll head up to the viewpoint in Montjuic with the most exceptional views of Barcelona and its impressive harbor. Please note: This tour will end at the airport. This tour is available only to guests whose flights leave at 3:00 p.m. or later. An inside visit to the Sagrada Familia is not included. The Cathedral is closed to tours.
Port
Barcelona
Time
9:01 AM
Duration
3.75 Hours
Activity Level
Moderate

Add during booking

$109 USD

Barcelona Highlights Tour & Transfer to Windstar Hotel *

Setting out from the port by coach, you will find it easy to relax and enjoy this driving tour of Spain's most fascinating city, Barcelona, a lovely Mediterranean stronghold of architectural interest. You will drive along one of Barcelona's most famous streets, the Passeig de Gracia, lined with different Modernist buildings, many of which were designed by architect Antoni Gaudí . Watch for Casa Batlló, an iconic Barcelona landmark and Casa Mila. You will drive by one of Gaudí's masterpieces - the Sagrada Familia (Holy Family) Church (outside visit). This is a site not to be missed. Though construction was started in 1882 it is still unfinished. This UNESCO World Heritage Site is the most-visited building in Barcelona, and immediately identifies the city around the world. From here you'll head up to the viewpoint in Montjuic with the most exceptional views of Barcelona and its impressive harbor. Please note: This tour will end at your Windstar hotel. This tour is available only to guests staying overnight in Barcelona. An inside visit to the Sagrada Familia is not included. The Cathedral is closed to tours.
Port
Barcelona
Time
9:01 AM
Duration
3.75 Hours
Activity Level
Moderate

Add during booking

$109 USD

2
NOV 05, 2026
Mystery Port 1
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

3
NOV 06, 2026
Mystery Port 2
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

4
NOV 07, 2026
Mystery Port 3
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.<br /> &nbsp;

5
NOV 08, 2026
Mystery Port 4
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

6
NOV 09, 2026
Mystery Port 5
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

7
NOV 10, 2026
Mystery Port 6
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.

8
NOV 11, 2026
Mystery Port 7
ARRIVE
8:00 AM
DEPART
8:00 PM
MARINA
NO
SHORE EXCURSIONS
0

&nbsp;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&rsquo;ll still explore new places, meet amazing people and make unforgettable memories &mdash; because that&rsquo;s what you do on a Windstar cruise.<br /> &nbsp;

9
NOV 12, 2026
Málaga
ARRIVE
7:00 AM
DISEMBARK
8:00 AM
MARINA
NO
SHORE EXCURSIONS
0

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.