Next Stop Madrid: Spanish Treasures Cruise Tour

 
Málaga to Barcelona
Tue Apr 7, 2026 - Wed Apr 22, 2026,
 15 days
 on Wind Star
VIEW ALL DATES
Starting from $9,699 USD
ADD TO
WISH LIST
REMOVE
FROM
WISH LIST
VIEW THE JOURNEY
Málaga to Barcelona
Delight in the discovery of Spain’s historic treasures and dazzle your senses on a journey that takes you deep into the local cultures of Madrid, Segovia and Barcelona, with stops at legendary ports in Southern Spain, Morocco and Portugal. Imagine waking in a 5-star hotel in Madrid looking forward to two days of exploring the city’s renowned ancient landmarks, famous museums, and acclaimed restaurants. Stroll the Gran Via (the “Spanish Broadway”) finding keepsakes and enjoying tapas in local restaurants steeped in Spanish culture and history. Take in the works of Spanish masters and the largest collection of Italian art outside of Italy at the Prado Museum. Enjoy a fiery flamenco show at Madrid’s “Cathedral of Flamenco” while enjoying a three-course gourmet meal from a menu created by a Michelin Star chef. Spend a day in Segovia, a medieval city featuring an ancient Roman aqueduct that winds around the edge of town. In Barcelona, dine on authentic Catalan cuisine and be whisked away to the Cavas Cordoniu cellars in the Penedés Region to learn about the traditional process of making Cava. This cruise to Southern Spain and Morocco will take your breath away at every turn. Relax on the golden Costa del Sol beaches, experience Picasso’s genius in Málaga, and explore the Roman ruins of Cartagena and Tarragona. Sitting at a café in Tangier’s medina sipping mint tea and watching old men play backgammon, you’ll know this is a dream come true.
voyage map
VIEW THE JOURNEY
Day 1: 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 2: 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 3: Tangier
Fascinating Tangier is a traveler’s delight with beautiful vistas, lovely unspoiled beaches, intriguing history and friendly people. Separated from Spain by only 20 miles across the Strait of Gibraltar, Tangier is considered by many to be the gateway to Africa. With its cosmopolitan mix of African and European influences, there are many interesting sites in Tangier.  The two UNESCO sites of the Medina (the old-walled city) a bustling place, and the Kasbah which offers beautiful views and fine Moroccan art, and the Place de France in the heart of the new city is an entertaining place to sip mint tea and enjoy the view.
VIEW THE JOURNEY
Day 4: 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 5: Almeria, Spain
Enjoy a walking tour of this ancient city. If you prefer, opt for a beautiful drive through the Andalusian countryside to Granada and the magnificent UNESCO site, the Alhambra Palace. Built in the 14th century, this breathtaking example of Moorish architecture combines intricate mosaics and stone-cast latticework in a tapestry of grace and sophistication unparalleled in western civilization. Or take an optional excursion into nature at one of three UNESCO Biosphere Reserves. 
VIEW THE JOURNEY
Day 6: Almeria, Spain
Enjoy a walking tour of this ancient city. If you prefer, opt for a beautiful drive through the Andalusian countryside to Granada and the magnificent UNESCO site, the Alhambra Palace. Built in the 14th century, this breathtaking example of Moorish architecture combines intricate mosaics and stone-cast latticework in a tapestry of grace and sophistication unparalleled in western civilization. Or take an optional excursion into nature at one of three UNESCO Biosphere Reserves. 
VIEW THE JOURNEY
Day 7: 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 8: 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 9: 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 10: Tarragona, Spain
The beautiful, sunny port city of Tarragona has lovely beaches, a spectacular cathedral, and Spain’s second most important Roman ruins of Tarraco, designated a UNESCO World Heritage Site. There are many other ruins around Tarragona as well including an amphitheater by the sea. Also known as the city of human towers, Tarragona originated this deep-rooted tradition that has been recognized by UNESCO on their Intangible Cultural Heritage List. The city lives and breathes this tower building spirit which requires the commitment and bravery of many people.
VIEW THE JOURNEY
Day 11: 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.

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.
  • Treasures of Southern Spain and Morocco Cruise
Popular Highlights
Alhambra
Explore Alhambra, an UNESCO World Heritage site and the best-preserved monument from the period of Muslim rule in the Iberian Peninsula.
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, visit the Santa Maria Cathedral, a Gothic landmark from the 13th century.
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.
Prado Museum
Admission to the Prado Museum allows you to take in the world’s richest and most comprehensive collection of art from Spanish artists.
 
Santiago Bernabeu 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 Cathedral
Visit the Valencia Cathedral, home to the Holy Grail and a mix of Gothic, Romanesque, and Baroque architecture.
 
Itinerary at a Glance
Date
Port
Arrive
Depart
MarinaWatersports Platform: 
Tue Apr 7
Málaga
Arrive:  
Depart:  
Watersports Platform: 
Wed Apr 8
Málaga
Arrive:  
Depart:  6:00 PM
Watersports Platform: 
Thu Apr 9
Tangier
Arrive:  8:00 AM
Depart:  6:00 PM
Watersports Platform: 
Fri Apr 10
Gibraltar
Arrive:  12:01 AM
Depart:  2:00 PM
Watersports Platform: 
Sat Apr 11
Almeria, Spain
Arrive:  9:00 AM
Depart:  
Watersports Platform: 
Sun Apr 12
Almeria, Spain
Arrive:  
Depart:  3:00 PM
Watersports Platform: 
Mon Apr 13
Cartagena
Arrive:  7:00 AM
Depart:  2:00 PM
Watersports Platform: 
Tue Apr 14
Valencia
Arrive:  10:00 AM
Depart:  5:00 PM
Watersports Platform: 
Wed Apr 15
Palma de Mallorca
Arrive:  10:00 AM
Depart:  5:00 PM
Watersports Platform: 
Thu Apr 16
Tarragona, Spain
Arrive:  9:00 AM
Depart:  9:00 PM
Watersports Platform: 
Fri Apr 17
Barcelona
Arrive:  7:00 AM
Depart:  
Watersports Platform: 
Accommodations & Pricing
Category B
Category B
Every inch of your stateroom is designed for comfort. Luxurious Egyptian cotton linens wrap you in pleasant sleepiness as you stretch out in your queen bed (can be separated into twins if you prefer). Your spacious bath features granite counter tops, ample storage, and a roomy shower with massage shower head. L’Occitane® bath products invite you to indulge, while comfy waffle-weave robe and slippers entice you to relax. You’ll find fresh fruit and flowers always waiting for you after a day of sun or sightseeing. And, of course, everything else you need and expect — flat-screen television, filtered water, private safe. And always at your fingertips, anything you wish from room service.
? Cruise only from $9,699 per guest
? All-inclusive price from $9,699 per guest
Guaranteed Cabin** (chosen by Windstar)
Guaranteed Cabin** (chosen by Windstar)
Every inch of your stateroom is designed for comfort. Luxurious Egyptian cotton linens wrap you in pleasant sleepiness as you stretch out in your queen bed (can be separated into twins if you prefer). Your spacious bath features granite counter tops, ample storage, and a roomy shower with massage shower head. L’Occitane® bath products invite you to indulge, while comfy waffle-weave robe and slippers entice you to relax. You’ll find fresh fruit and flowers always waiting for you after a day of sun or sightseeing. And, of course, everything else you need and expect — flat-screen television, filtered water, private safe. And always at your fingertips, anything you wish from room service.
? Cruise only from $9,699 per guest
? All-inclusive price from $9,699 per guest
Category BX Deluxe
Category BX Deluxe
Every inch of your stateroom is designed for comfort. Luxurious Egyptian cotton linens wrap you in pleasant sleepiness as you stretch out in your queen bed (can be separated into twins if you prefer). Your spacious bath features granite counter tops, ample storage, and a roomy shower with massage shower head. L’Occitane® bath products invite you to indulge, while comfy waffle-weave robe and slippers entice you to relax. You’ll find fresh fruit and flowers always waiting for you after a day of sun or sightseeing. And, of course, everything else you need and expect — flat-screen television, filtered water, private safe. And always at your fingertips, anything you wish from room service.
? Cruise only from $9,999 per guest
? All-inclusive price from $9,999 per guest
Category A
Category A
Every inch of your stateroom is designed for comfort. Luxurious Egyptian cotton linens wrap you in pleasant sleepiness as you stretch out in your queen bed (can be separated into twins if you prefer). Your spacious bath features granite counter tops, ample storage, and a roomy shower with massage shower head. L’Occitane® bath products invite you to indulge, while comfy waffle-weave robe and slippers entice you to relax. You’ll find fresh fruit and flowers always waiting for you after a day of sun or sightseeing. And, of course, everything else you need and expect — flat-screen television, filtered water, private safe. And always at your fingertips, anything you wish from room service.
? Cruise only from $10,299 per guest
? All-inclusive price from $10,299 per guest
Category AX Deluxe
Category AX Deluxe
Every inch of your stateroom is designed for comfort. Luxurious Egyptian cotton linens wrap you in pleasant sleepiness as you stretch out in your queen bed (can be separated into twins if you prefer). Your spacious bath features granite counter tops, ample storage, and a roomy shower with massage shower head. L’Occitane® bath products invite you to indulge, while comfy waffle-weave robe and slippers entice you to relax. You’ll find fresh fruit and flowers always waiting for you after a day of sun or sightseeing. And, of course, everything else you need and expect — flat-screen television, filtered water, private safe. And always at your fingertips, anything you wish from room service.
? Cruise only from $10,599 per guest
? All-inclusive price from $10,599 per guest
Owner's Suite
Owner's Suite
With an expansive 220 square feet, the Owner’s Suite gives you everything offered in a stateroom, plus lots more, including a beautiful sitting area and separate in-room dining space.
? Cruise only from $12,599 per guest
? All-inclusive price from $12,599 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
Marina
*Select voyages
Enjoy regionally inspired treatments at World Spa by Windstar
Relax With A Morning Yoga Session
ALL DATES &
FARES
Beyond Inclusive Package
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
Tue, Apr 7 - Wed, Apr 22, 2026
WIND STAR
$9,699
$9,699
THIS
SAILING
Mon, Apr 13 - Mon, Apr 27, 2026
WIND SPIRIT
$8,799
$8,799
Mon, Oct 26 - Mon, Nov 9, 2026
WIND SPIRIT
$8,799
$8,799
Tue, Oct 27 - Tue, Nov 10, 2026
WIND STAR
$8,799
$8,799