1800 121 187 Connect with our cruise experts

Madrid & Southern Spain Winter Escapes Cruise Tour

Ship: Star Legend   
Departure: Saturday, December 13, 2025
Nights: 12 nights
Departs: Malaga
Returns:
One Way Trip
One
way trip
Duration
12
Nights
Days at Sea
5
Sea Days
Ports
6
Ports
Countries Visted
1
Countries
  • Itinerary

    Madrid & Southern Spain Winter Escapes Cruise Tour

    Ports of call

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

    Day Date Port of Call Arrival Departure
    1 Saturday, December 13, 2025 Malaga, Spain Embark 23:59
    View of Malaga, Spain

    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

    1 Saturday, December 13, 2025 Malaga, Spain Embark 23:59
    View of Malaga, Spain

    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

    2 Sunday, December 14, 2025 Malaga, Spain 21:00
    View of Malaga, Spain

    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

    2 Sunday, December 14, 2025 Malaga, Spain 21:00
    View of Malaga, Spain

    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

    3 Monday, December 15, 2025 Gibraltar, Spain 07:00 14:00
    View of Gibraltar, Spain

    Gibraltar shares a northern border with Spain, but is a UK Overseas Territory located near the southernmost tip of the Iberian Peninsula, overlooking the Strait of Gibraltar. It has an area of 6 sq.km. and a 1.2 km border with Spain. Read more about Gibraltar, Spain

    4 Tuesday, December 16, 2025 Cartagena, Spain 12:00 18:00
    View of Cartagena, Spain

    Cartagena is a Mediterranean city and naval station located in the Region of Murcia, SE Spain. The rich Carthaginian heritage extends as far as the Sea Wall, built by Charles III in the 18th century, and which defines the old quarter. Overlooking the Mediterranean there are two elements that are clearly connected with the sea: the prototype of the submarine by the inventor Isaac Peral; and the National Museum of Maritime Archaeology. Read more about Cartagena, Spain

    5 Wednesday, December 17, 2025 Valencia, Spain 09:00 17:00
    View of Valencia, Spain

    Valencia city, the administrative capital of the Valencian community and the centre of the region of L’Horta, is situated in the centre of the Spanish Mediterranean coastline. The Old City of Valencia, with its monuments, museums, and gardens, is a major tourist attraction. Here one finds the Gothic building of La Lonja that has been declared by UNESCO as a universal heritage monument. Read more about Valencia, Spain

    6 Thursday, December 18, 2025 Palma de Mallorca, Spain 08:00 17:00
    View of Palma de Mallorca, Spain

    Palma de Mallorca is the major city and port on the Mediterranean island of Majorca, and capital city of the autonomous community of the Balearic Islands in Spain. It is situated on the south coast of the island on the Bay of Palma, and almost half of the total population of Majorca live there. Visitors are spellbound by its blue waters, white beaches, lush foliage (almost 40 percent of the island is protected countryside), and 300 days of sunshine each year. Read more about Palma de Mallorca, Spain

    7 Friday, December 19, 2025 Barcelona, Spain 08:00 23:59
    View of Barcelona, Spain

    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

    8 Saturday, December 20, 2025 Barcelona, Spain 23:59
    View of Barcelona, Spain

    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

    8 Saturday, December 20, 2025 Madrid, Spain
    9 Sunday, December 21, 2025 Madrid, Spain
    10 Monday, December 22, 2025 Madrid, Spain
    11 Tuesday, December 23, 2025 Madrid, Spain
    12 Wednesday, December 24, 2025 Madrid, 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

    Suite on the Star Legend Suite on the Star Legend

    Cabin Types

    SBS1, OW, CS, DS

    Average Cabin Size – 0 m2

    Average Balcony Size – 0 m2

    These Suites are 277 square feet (26 square meters) Star Balcony Suites with 3rd berths - 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- L'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

    Balcony on the Star Legend Balcony on the Star Legend

    Cabin Types

    SBS, BS1, BS

    Average Cabin Size – 0 m2

    Average Balcony Size – 0 m2

    These Suites are 277 square feet (26 square meters) Star Balcony Suites with 3rd berths - 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- L'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

    Oceanview on the Star Legend Oceanview on the Star Legend

    Cabin Types

    SS1, S3, S2, S1, S

    Average Cabin Size – 0 m2

    Average Balcony Size – 0 m2

    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 - 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- L'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

    Porthole on the Star Legend Porthole on the Star Legend

    Cabin Types

    SP, Y

    Average Cabin Size – 0 m2

    Average Balcony Size – 0 m2

    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- L'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

    Legend

    • Restricted View
    • Adjoining Suites
    • Elevator
    • Modified Accessible Suites
    • One queen size bed only
    • Shower only
    • Shower only (Star Legend)

Cabin Availability

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

Porthole at the Star Legend

Porthole

Sold out
Oceanview at the Star Legend

Oceanview

Sold out
Balcony at the Star Legend

Balcony

Sold out
Suite at the Star Legend

Suite

Sold out

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
Amy Mortimer's profile

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

  • Madrid & Southern Spain Winter Escapes Cruise Tour

    Cruiseline: Windstar Ship: Star Legend Departure: Saturday, December 13, 2025 Nights: 12 nights Departs: Malaga Returns:

    Speak to one of our cruise experts
    THIS CRUISE IS SOLD OUT.
    PLEASE PHONE.

    This cruise departure is currently sold out. If you are interested in learning about waitlist options or other cruise departures please phone us and speak directly to one of our cruise specialists.

    Call Us

    Freecall: (AUS) 1800 121 187
    Head Office: 07 3100 7939

    OUR NORMAL OPENING HOURS (AEST):

    Monday - Friday | 8am to 5pm
    Saturday | 8am to 4pm
    Sunday | Closed

Subscribe