Madrid & Southern Spain Winter Escapes Cruise Tour
 
Barcelona to Málaga
Mon Nov 3, 2025 - Fri Nov 14, 2025,
 11 days
 on Star Legend
?All-inclusive from
$7,122
?Cruise Only From
$6,499
VIEW ALL SAILING
DATES & FARES
ADD TO
WISH LIST
REMOVE
FROM
WISH LIST
VIEW THE JOURNEY
Barcelona to Málaga
Embrace the essence of Spain on a voyage along its splendid coasts in off-peak season combined with a special journey on land to explore Madrid.
 
Cornering the southern tip of Iberia, you’ll be captivated by the imposing heights and legend of Gibraltar. In Costa del Sol’s temperate Málaga, you may find yourself sampling local delicacies seated comfortably at outdoor cafés. From uncrowded galleries adorned with Picasso’s work, to the architectural wonders of Gaudi in Barcelona, you’ll gaze in delight at every turn.
 
Traveling via high-speed train between Barcelona and Madrid, you’ll have four nights to take in the capital’s vibrant culture and rich history, with a 5-star hotel as your home base.
 
Exclusive experiences such as early entry to the renowned Prado Museum, a flamenco dinner show at Spain’s only Michelin-starred tablao restaurant, and a daytrip to a 450-year-old winery in the beautiful Penedés region complete this unforgettable journey.
voyage map
VIEW THE JOURNEY
Day 1: Arrive in Madrid
Upon your arrival at Madrid-Barajas International Airport, you’ll pick up your reserved car and drive to your 5-star hotel. Check in and you’ll have the entire afternoon and evening to spend at your leisure with world-class shopping and dining just steps away on the iconic Gran Via (the “Spanish Broadway”).
 
(includes transfers from the airport to your hotel and overnight in Madrid hotel)
 
VIEW THE JOURNEY
Day 2: Madrid: Royal Palace and Santiago Bernabéu Stadium
After breakfast at the hotel, you’ll kick off your day with a visit to the Royal Palace, an awe-inspiring architectural wonder and the largest functioning palace in Europe. You’ll learn about the site’s rich history, capture pictures at Armoury Square, get a chance to walk the iconic marble Grand Staircase, and explore majestic rooms and spaces displaying sculptures, paintings, tapestries and jewels offering insight into the 18-century Spanish Monarchy. Next, you’re free to enjoy lunch on your own at any of Madrid’s restaurants. The tour continues at the world-famous Santiago Bernabéu stadium—host to Real Madrid CF since 1947. Fans of the football (aka American soccer) will go wild over the panoramic view of the inside of the renovated stadium, with admission to the Real Madrid CF Museum, where you’ll learn about the history of the club and its members, take pictures next to famous trophies and watch the club’s most iconic moments. In the evening, you’ll head to renowned tablao Corral de la Morería (Madrid’s “Cathedral of Flamenco) to see a fiery flamenco show performed by some of Spain’s top dancers and musicians, while enjoying a three-course gourmet meal created by a Michelin Star chef.
VIEW THE JOURNEY
Day 3: Madrid: Prado Museum and El Retiro Park
After breakfast at the hotel, you’ll head right to the Prado Museum. Your exclusive early access gives you the ability to explore some the world’s richest and most comprehensive collection of Spanish works at your own pace without the crowds. Take your time admiring works from Spanish masters, like Valázquez, El Greco, Goya and El Bosco as you have the museum to yourself for the first hour. The museum also houses a vast collection of classical European paintings and sculptures, including the largest collections of Italian art outside of Italy. Next, you’ll head to the famous “El Retiro Park,” a UNESCO World Heritage Site offering a vast green oasis in the heart of the city. Stroll through a variety of gardens with interesting monuments, view a nearly 400-year-old Mexican conifer, sit by the lake or rent a rowing boat, and explore the exhibitions halls, including the Glass Palace, a glass pavilion built in 1887, regarded as one of Spain’s finest examples of cast-iron architecture. Afterwards, you will have free time for lunch on your own. Dinner tonight will be an immersive experience, as you participate in a unique culinary experience at a boutique cooking school. You’ll learn the art of preparing tapas, then enjoy them along with a chef-prepared entree and two desserts for a 5-course tasting menu served with a bottomless wine pairing of five different Spanish wines.

(Includes breakfast, entrance to Prado Museum, cooking class and dinner, overnight in Madrid hotel)
VIEW THE JOURNEY
Day 4: Segovia, Spain
You’ll have breakfast at your hotel in Madrid before taking off for an incredible day in Segovia, a medieval city located in Castile and Leó, designated a UNESCO World Heritage Site. You’ll look back in time as you admire the incredible Roman Aqueduct winding its way around the edge of town. You’ll visit Plaza Mayor, a town square framed by the beautiful pinnacles of the apse of the Cathedral, built in Castilian Late Gothic style, then head inside to meet your guide and tour the Cathedral, learning about its historical significance and architectural highlights that have earned it the name Lady of the Cathedrals. Next, you’ll enjoy a classic Segovian lunch at a delightful restaurant, followed by a stop at the renowned Alcázar of Segovia, a medieval castle built in the 12th century that has served as home for 22 kings and inspired the design of castles in shows and movies, including Cinderella’s castle. You’ll travel back to Madrid, where you’ll catch the high-speed train to Barcelona, traveling in Comfort Class, with your luggage waiting for you at your hotel Barcelona hotel. Upon arrival, you’ll be driven to your 5-star hotel, where you’ll enjoy a Catalan dinner and can share stories about the day.
VIEW THE JOURNEY
Day 5: Barcelona to Ship
After breakfast at your hotel, you’ll be driven to the Penedés Region in Catalonia, where almost all cava and wine is produced due to the region’s favorable climate for growing grapes—mild temperatures, intense sunshine and moderate rainfall. This also makes it great region to visit. This tour will bring you to one of the most renowned Spanish wine cellars: Codorniu. You’ll learn the traditional process of how a bottle of cava is created and the history of the cellars dating back 450 years. Surrounded by the winery’s beautiful architectural complex and gardens, you’ll take an intensive wine tasting course. By the time you head to a delicious three-course lunch, you’ll have learned the art of wine tasting and discovered the secrets of Cavas Codorniu. Later, you’ll travel to Barcelona and take a panoramic tour of the city before embarking on the ship.
(Includes breakfast, lunch, wine tasting, transfer to the ship)
VIEW THE JOURNEY
Day 5: 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 6: 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 7: 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 8: 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 9: 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 10: 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 11: 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 12: 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. 

What's Included?

New Madrid Cruise Tours – 4 night (5 day) pre- or post-cruise tour available on select itineraries starting or ending in Barcelona, Spain. This tour is also available on select 2025 itineraries.
 
  • 9 Meals included – breakfast (4), lunch (3), dinner (2)
  • 4 Nights at a 5-Star hotel
  • All Entrance fees, including insider tour of the Real Madrid CF Museum and Bernabéu Stadium, and entrance to the Prado Museum – known for its comprehensive collection of work by Spanish masters from El Greco to Goya.
  • Traditional Cava tasting at the renowned Codorniu wine cellar and an in-depth tour explaining the intricacies of the traditional cava bottling process.
  • Innovative Flamenco show at the world’s most famous Flamenco Tablao, Corral de la Moreria, while enjoying a three-course gourmet meal created by a Michelin Star chef.
  • Tour of the countryside town of Segovia, a UNESCO World Heritage Site and medieval city characterized by its iconic Roman aqueduct and Alcazar de Segovia, the oldest active royal palace in Europe.
  • Experience high speed train travel like the locals, as you opt for this mode of transportation after a full day of touring.
  • All transfers from yacht to hotel, to and from sites and to the airport, so you can relax and enjoy your intentionally planned days without hassle.
  • Southern Spain Winter Escapes Cruise
Popular Highlights
Palma de Mallorca
In Palma de Mallorca explore the city’s well-known Moorish architecture.
 
Penedés Region
In the Penedés Region of Catalonia, Spain you’ll have spectacular views of the Montserrat Mountains as you sip cava sparkling and learn about the traditional bottling process.
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
Prado Museum
Visit Prado Museum to take in the world’s richest and most comprehensive collection of art from Spanish artists at your own pace.
 
Santiago Bernabéu stadium
Visit the world-famous Santiago Bernabéu stadium—host to Real Madrid CF. Here, you’ll visit the Real Madrid CF Museum, where you’ll learn about the history of the club, its famous members, and see the club’s trophies up close.
 
Segovia, Spain
In Segovia, Spain, walk the incredible Roman aqueduct winding its way around the city.  This aqueduct is thought to have been built around the first century AD and was a civil engineering feat ahead of its time.
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: 
Mon Nov 3
Arrive in Madrid
Arrive:  
Depart:  
Watersports Platform: 
Tue Nov 4
Madrid: Royal Palace and Santiago Bernabéu Stadium
Arrive:  
Depart:  
Watersports Platform: 
Wed Nov 5
Madrid: Prado Museum and El Retiro Park
Arrive:  
Depart:  
Watersports Platform: 
Thu Nov 6
Segovia, Spain
Arrive:  
Depart:  
Watersports Platform: 
Fri Nov 7
Barcelona to Ship
Arrive:  
Depart:  
Watersports 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: 
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 $6,499 per guest
? All-inclusive price from $7,122 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 $6,799 per guest
? All-inclusive price from $7,422 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,899 per guest
? All-inclusive price from $7,522 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,979 per guest
? All-inclusive price from $7,602 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 $7,059 per guest
? All-inclusive price from $7,682 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 $7,139 per guest
? All-inclusive price from $7,762 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,939 per guest
? All-inclusive price from $8,562 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 $8,179 per guest
? All-inclusive price from $8,802 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 $8,419 per guest
? All-inclusive price from $9,042 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 $8,659 per guest
? All-inclusive price from $9,282 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 $9,459 per guest
? All-inclusive price from $10,082 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 $10,419 per guest
? All-inclusive price from $11,042 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 $11,619 per guest
? All-inclusive price from $12,242 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
Great cruise-only fares or make it an all-inclusive voyage with Wi-Fi, unlimited beer, wine, and cocktails, and gratuities. From $89 per guest per day.
Date
Ship
All-Inclusive
From
Cruise Only
From
Mon, Nov 3 - Fri, Nov 14, 2025
STAR LEGEND
$7,122
$6,499
THIS
SAILING
Sat, Dec 13 - Thu, Dec 25, 2025
STAR LEGEND
$7,522
$6,899
Mon, Feb 23 - Sun, Mar 8, 2026
STAR LEGEND
$8,000
$7,199