Southern Spain Winter Escapes
 
Barcelona to Málaga
Fri Nov 7, 2025 - Fri Nov 14, 2025,
 7 days
 on Star Legend
VIEW ALL DATES
Starting from $2,399 USD
ADD TO
WISH LIST
REMOVE
FROM
WISH LIST
VIEW THE JOURNEY
Barcelona to Málaga
Walk in the shadows of Gaudi's architectural splendors and sip decadent Spanish red wines paired with savory tapas during an overnight stay near the heart of Barcelona's Gothic Quarter. Master the toasty, crackling craft of perfect socarrat as you cook up paella from regional ingredients at an exclusive cooking class hosted in a Malaga home. An inviting coastal city, Malaga enjoys the warmest winter weather in Europe, so it's likely that you'll sample regional wines and local delicacies like pescaíto frito--fried fish--comfortably seated at outdoor cafes. Wander Alcazaba Fortress's ancient halls and fortifications dating back to the 11th Century.  Delightfully dawdle in roomy galleries adorned with a half century of Pablo Picasso's paintings, drawings, sculptures, and ceramics. Rise to the airy heights of the formidable British stronghold at Gibraltar, where you'll gaze out across one of the world's busiest channels to North Africa's distant mountains.
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: Palma de Mallorca
Mallorca is steep, green, and fringed with enticing coves and more than 200 lush beaches. But all that natural beauty is just the beginning. Stroll along the tree-shaded Paseo de Born in search of tapas. Shop for a Siurell; a traditional red, green, and white clay whistle dating back to the time of the Moors. Watch the street performers on the piazza around the church, or cross the island to beautiful Sóller. Not to be missed is the cultural landscape of the Serra de Tramuntana, a UNESCO World Heritage Site.
VIEW THE JOURNEY
Day 3: Valencia
This captivating city is best when savored slowly. Although Valencia’s religious architecture is remarkable, and the Lonja, one of Europe’s most elegant buildings is a UNESCO World Heritage Site, take time for an optional experience — paella. You’ll learn the local secrets of this gastronomic masterpiece as you cook it, eat it, and toast it with the region’s perfectly matched local wines.

Want insider advice on where to find the tastiest restaurants, most unique local markets, authentic culinary shops, and hidden watering holes? Check out Valencia’s Local Dining Tip Curated by Saveur on our blog.

VIEW THE JOURNEY
Day 4: Cartagena
The walled town of Cartagena is a popular seaport with a large naval shipyard. The seashore offers a wide range of activities from windsurfing to good snorkeling to sailing. From Cartagena you can easily explore the ancient city of Murcia, the coastal resorts of Mazarrón, Cala Cortina, and Cabo de Palos or a little further north, the world famous resort of Mar Menor.
VIEW THE JOURNEY
Day 5: Cartagena
The walled town of Cartagena is a popular seaport with a large naval shipyard. The seashore offers a wide range of activities from windsurfing to good snorkeling to sailing. From Cartagena you can easily explore the ancient city of Murcia, the coastal resorts of Mazarrón, Cala Cortina, and Cabo de Palos or a little further north, the world famous resort of Mar Menor.
VIEW THE JOURNEY
Day 6: Gibraltar
It’s an odd bit of Britain here at the toe of Spain, with Barbary apes and miles of tunnels as well as traditional red phone boxes. Legend says Gibraltar was one of the two pillars erected by Hercules to mark the edge of the world. Take the cable car to the top to see if you can see it from here. No, that’s not it. That’s just Africa. What a view.
VIEW THE JOURNEY
Day 7: 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. 
VIEW THE JOURNEY
Day 8: 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 Las Ramblas
Tour Barcelona’s festive Las Ramblas and Gaudí’s renowned Parc Guell, one of the city’s many UNESCO World Heritage Sites
Cartagena
Visit the Museo Del Teatro Romano in Cartagena to learn about how Cartagena was built and to see a historic Roman Theater up close.  This theater once held over 7000 people
Palma de Mallorca
In Palma de Mallorca explore the city’s well-known Moorish architecture or tour the Drach caves.
Picasso museum
Enjoy the warm winter weather and stroll Pablo Picasso’s hometown of Málaga, where you can see his art at the Picasso museum
Valencia
Try a pan of paella in Valencia, the birthplace of this iconic dish
Itinerary at a Glance
Date
Port
Arrive
Depart
Watersports
PlatformWatersports Platform: 
Fri Nov 7
Barcelona
Arrive:  
Depart:  6:00 PM
Watersports Platform: 
Sat Nov 8
Palma de Mallorca
Arrive:  9:00 AM
Depart:  5:00 PM
Watersports Platform: 
Sun Nov 9
Valencia
Arrive:  8:00 AM
Depart:  5:00 PM
Watersports Platform: 
Mon Nov 10
Cartagena
Arrive:  8:00 AM
Depart:  
Watersports Platform: 
Tue Nov 11
Cartagena
Arrive:  
Depart:  3:00 PM
Watersports Platform: 
Wed Nov 12
Gibraltar
Arrive:  1:00 PM
Depart:  10:00 PM
Watersports Platform: 
Thu Nov 13
Málaga
Arrive:  8:00 AM
Depart:  
Watersports Platform: 
Fri Nov 14
Málaga
Arrive:  
Depart:  
Watersports Platform: 
Star Legend
Carrying only 312 guests, Star Legend still tucks into small ports like Sinop and Honfleur or narrow waterways like the Corinth Canal. We can’t wait to welcome you on board for your next 180 degree from ordinary adventure! Learn more about the newly renovated ship and the $250 Million Star Plus Initiative.
LEARN MORE →
Accommodations & Pricing
This all-suite ship completed renovation as part of the $250 Million Star Plus Initiative to provide more of what our guests love.
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 $2,399 per guest
? All-inclusive price from $3,092 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 $2,699 per guest
? All-inclusive price from $3,392 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 $2,799 per guest
? All-inclusive price from $3,492 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 $2,879 per guest
? All-inclusive price from $3,572 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 $2,959 per guest
? All-inclusive price from $3,652 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 $3,039 per guest
? All-inclusive price from $3,732 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 $3,839 per guest
? All-inclusive price from $4,532 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 $4,079 per guest
? All-inclusive price from $4,772 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 $4,319 per guest
? All-inclusive price from $5,012 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 $4,559 per guest
? All-inclusive price from $5,252 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 easily converted to twins.
? Cruise only from $5,359 per guest
? All-inclusive price from $6,052 per guest
Classic Suite
Classic Suite
Relax in 400 to 530 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 $6,319 per guest
? All-inclusive price from $7,012 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 $7,519 per guest
? All-inclusive price from $8,212 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
Watersports Platform
Enjoy regionally inspired treatments at World Spa by Windstar
Relax With A Morning Yoga Session
ALL DATES &
FARES
Holiday Sailings
Last Minute Cruise Deals
2024/2025 Fall & Winter Mediterranean
Pick Your Perk
Great cruise-only fares or make it an all-inclusive voyage with Wi-Fi, unlimited beer, wine, and cocktails, and gratuities. From $99 per guest per day.
Date
Ship
All-Inclusive
From
Cruise Only
From
Mon, Dec 30 - Wed, Jan 8, 2025
STAR LEGEND
$3,585
$2,694
Fri, Feb 7 - Sun, Feb 16, 2025
STAR LEGEND
$3,610
$2,719
Sun, Mar 2 - Tue, Mar 11, 2025
STAR LEGEND
$3,370
$2,479
Fri, Nov 7 - Fri, Nov 14, 2025
STAR LEGEND
$3,092
$2,399
THIS
SAILING
Fri, Nov 14 - Fri, Nov 21, 2025
STAR LEGEND
$3,092
$2,399
Fri, Nov 21 - Fri, Nov 28, 2025
STAR LEGEND
$3,092
$2,399
Sat, Dec 13 - Sat, Dec 20, 2025
STAR LEGEND
$3,492
$2,799
Mon, Jan 19 - Wed, Jan 28, 2026
STAR LEGEND
$3,990
$3,099
Fri, Feb 27 - Sun, Mar 8, 2026
STAR LEGEND
$3,990
$3,099