Enquire Now

2026 Spanish Mystery Cruise

Ship: Star Legend

Departure: Wednesday, November 4, 2026

Nights: 8 nights

Departs: Barcelona

Returns: Malaga

Prices are Avg twin share per person in AUD, include all taxes and are subject to change.

Sold out

$8,827

$1103/day

$11,170

$1396/day

$8,827

$1103/day

Enquire Now

One

way trip

Nights

Sea Days

Ports

Countries

Itinerary
Ship
Cabins
Deck Plans
Promotion

Itinerary

2026 Spanish Mystery Cruise

To find out more about the itinerary for this cruise, select the itinerary items below.

Day	Date	Port of Call	Arrival	Departure
1	Wednesday, November 4, 2026	Barcelona, Spain	Embark	17:00
Barcelona, located in Catalonia Spain, is Europe's largest metropolis on the Mediterranean coast, and one of the world’s major global cities. Today, Barcelona balances itself on the cutting edge of architecture, intellectual life, and style. Indeed Barcelona won the 1999 RIBA Royal Gold Medal for its architecture, the first time that the winner has been a city, and not an individual architect. Read more about Barcelona, Spain
2	Thursday, November 5, 2026	Mystery Port 1
3	Friday, November 6, 2026	Mystery Port 2
4	Saturday, November 7, 2026	Mystery Port 3
5	Sunday, November 8, 2026	Mystery Port 4
6	Monday, November 9, 2026	Mystery Port 5
7	Tuesday, November 10, 2026	Mystery Port 6
8	Wednesday, November 11, 2026	Mystery Port 7
9	Thursday, November 12, 2026	Malaga, Spain	07:00	Disembark
Malaga is a lively, prosperous city on Spain's fabled Costa del Sol aside the Mediterranean Sea, just 100 km east of the Strait of Gibraltar. The city’s warm winter temperatures (average daytime of 17 C) make it an ideal place to visit any time of year. The archaeological remains and monuments from the Phoenician, Roman, Arabian and Christian eras convert the historic centre into an ‘Open Museum’ displaying its rich history of more than 3,000 years. Read more about Malaga, Spain

Ship

Star Legend Overview

Star Legend

As you sail to mesmerizing ports of call, the Star Legend presents an array of exciting activities and entertainment options. Dive into the sparkling pool, rejuvenate your senses at the luxurious spa, or engage in thrilling water sports off the ship's marina platform. Engage in enriching cultural experiences through expert-led shore excursions, immersing yourself in the vibrant local traditions and attractions. Whether you seek adventure, relaxation, or simply a grand escape from the ordinary, the Star Legend promises an extraordinary journey that will leave you with memories to cherish for a lifetime.
Cabins

Star Legend Cabins

Suite

Suite

Cabin Types

SBS1, OW, CS, DS

These Suites are 277 square feet (26 square meters) Star Balcony Suites with 3rd berths mdash; 530, 532, 533, 626, 628, 629.All accommodations feature:- Queen Size Bed with Luxurious Linens- Waffle Weave Robe and Slippers- Flat Screen TV with DVD player- Fully-Stocked Mini Bar/Refrigerator- Safe- Direct Dial Phone- Lrsquo;Occitane Bath Amenities- Wi-Fi (internet cards can be purchased at reception)- Fresh Flowers- Fresh Fruit- Granite vanity with magnifying mirror- Walk-in closet and ample drawer space- Bathroom with granite countertop, full-size tub, and shower- Hair Dryers and 110/220 outlets

Balcony

Balcony

Cabin Types

SBS, BS1, BS

These Suites are 277 square feet (26 square meters) Star Balcony Suites with 3rd berths mdash; 530, 532, 533, 626, 628, 629.All accommodations feature:- Queen Size Bed with Luxurious Linens- Waffle Weave Robe and Slippers- Flat Screen TV with DVD player- Fully-Stocked Mini Bar/Refrigerator- Safe- Direct Dial Phone- Lrsquo;Occitane Bath Amenities- Wi-Fi (internet cards can be purchased at reception)- Fresh Flowers- Fresh Fruit- Granite vanity with magnifying mirror- Walk-in closet and ample drawer space- Bathroom with granite countertop, full-size tub, and shower- Hair Dryers and 110/220 outlets

Oceanview

Oceanview

Cabin Types

SS1, S3, S2, S1, S

Stylish comfort and ocean views welcome you in 277 square feet. Yourqueen bed (which can be separated as twins if you prefer) featuresluxurious Egyptian cotton linens. Enjoy a luxurious soak in yourfull-size tub or an invigorating shower, then wrap up in yourwaffle-weave robe and slippers, savor a treat from the fresh fruit bowl,or simply stretch out and enjoy the fresh flowers. Star Ocean View Suites with 3rd berths mdash; 430, 432, 433.All accommodations feature:- Queen Size Bed with Luxurious Linens- Waffle Weave Robe and Slippers- Flat Screen TV with DVD player- Fully-Stocked Mini Bar/Refrigerator- Safe- Direct Dial Phone- Lrsquo;Occitane Bath Amenities- Wi-Fi (internet cards can be purchased at reception)- Fresh Flowers- Fresh Fruit- Granite vanity with magnifying mirror- Walk-in closet and ample drawer space- Bathroom with granite countertop, full-size tub, and shower- Hair Dryers and 110/220 outlets

Porthole

Porthole

Cabin Types

SP, Y

These Suites are 277 square feet (26 square meters). Note these Suites have Porthole window.All accommodations feature:- Queen Size Bed with Luxurious Linens- Waffle Weave Robe and Slippers- Flat Screen TV with DVD player- Fully-Stocked Mini Bar/Refrigerator- Safe- Direct Dial Phone- Lrsquo;Occitane Bath Amenities- Wi-Fi (internet cards can be purchased at reception)- Fresh Flowers- Fresh Fruit- Granite vanity with magnifying mirror- Walk-in closet and ample drawer space- Bathroom with granite countertop, full-size tub, and shower- Hair Dryers and 110/220 outlets
Deck Plans
Star Legend Deck Plans
Explore the decks

Deck 8

Deck 7

Deck 6

Deck 5

Deck 4

Deck 3

Legend

Restricted View

Adjoining Suites

Elevator

Modified Accessible Suites

One queen size bed only

Shower only

Shower only (Star Legend)
Promotions

Current Cruise Deals for Star Legend

Windstar Cruises - Luxury Inclusions

Windstar Luxury Inclusions:
• Open dining with no reservations required and room service
• Non-alcoholic beverages, including coffee, tea and soda
• Plush bathrobes and slippers and fresh flowers and fruit in your stateroom or suite
• Onboard entertainment, including local performances in most regions
• Fully equipped water-sports platform and use of all water-sports equipment (weather and port dependant)
• Access to the open bridge, champagne welcome reception and beautiful sail-away from every port
• Access to WorldSpa by Windstar facilities and fitness classes
Ask your Clean Cruising consultant about upgrading to the All Inclusive fare including:
• Wi-Fi, Unlimited Beverage Package including hotel and beverage service fee

Terms & Conditions apply.

Windstar's Black Friday Sale

Book a select sailing and receive:
• Free upgrade to Windstar's All-Inclusive Package*
• Reduced $50 per person deposits*

Windstar's All-Inclusive fare includes:
• Wi-Fi Package & Unlimited Beverage Package*
• Gratuities

Ask your Clean Cruising consultant about our airfare options to join your cruise!

Offer ends 16 December 2025. Terms & Conditions apply.

Cabin Availability

Hold a cabin or view live cabin availability aboard Star Legend for this sailing

Porthole

Sold out

Oceanview

From $8827

Balcony

From $11170

Suite

From $8827

Why us?

Large team of cruise experts
Highly personalised service
Australian owned
20 years in business
Family owned & operated
Multi-award winning
Highest rated booking service in Australia
Full service agency

Speak to our team about your travel plans or book over the phone today!
1800 121 187

Send Enquiry

2026 Spanish Mystery Cruise

Cruiseline: Windstar Ship: Star Legend Departure: Wednesday, November 4, 2026 Nights: 8 nights Departs: Barcelona Returns: Malaga

Cabin Preference *

Number of Adults

Number of Children

First Name *

Last Name *

Email *

Phone *

Post Code *

Country

Comments

Your enquiry will be sent to one of our cruise experts.

They'll be in touch shortly to assist further with your cruise enquiry

2026 Spanish Mystery Cruise