Madrid & Southern Spain Winter Escapes Cruise Tour
 
Barcelona to Málaga
Mon Nov 3, 2025 - Fri Nov 14, 2025,
 11 days
 on Star Legend
VIEW ALL DATES
Starting from $6,499 USD
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

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 early 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
Itinerary at a Glance
Date
Port
Arrive
Depart
MarinaWatersports Platform: 
Mon Nov 3
Arrive in Madrid
Arrive:  
Depart:  
Watersports Platform: 
Tue Nov 4
Madrid: Santiago Bernabéu Stadium & Royal Palace
Arrive:  
Depart:  
Watersports Platform: 
Wed Nov 5
Madrid: Prado Museum & El Retiro Park
Arrive:  
Depart:  
Watersports Platform: 
Thu Nov 6
Segovia, Spain
Arrive:  
Depart:  
Watersports Platform: 
Fri Nov 7
Barcelona
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,192 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
ALL DATES &
FARES
Local Season Mediterranean
Pick Your Perk
Great cruise-only fares or make it an all-inclusive voyage with Wi-Fi, unlimited select beer, wine, and cocktails, and gratuities. From $99 per guest per day.
Date
Ship
All-Inclusive
From
Cruise Only
From
Mon, Nov 3 - Fri, Nov 14, 2025
STAR LEGEND
$7,192
$6,499
THIS
SAILING
Sat, Dec 13 - Thu, Dec 25, 2025
STAR LEGEND
$7,592
$6,899
Mon, Feb 23 - Sun, Mar 8, 2026
STAR LEGEND
$8,090
$7,199