Southern Spain Winter Escapes

Feb 27, 2026 — Mar 8, 2026

Starting from

See more routes around Mediterranean

BARCELONA → BARCELONA

9 Nights on Star Legend

Walk in the shadows of Gaudí'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. Sample regional wines and local delicacies like pescaíto frito - fried fish - at outdoor cafes. Wander Alcazaba Fortress's ancient halls and fortifications dating back to the 11th Century. Delightfully dawdle in galleries adorned with 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.

1
FEB 27, 2026
Barcelona
EMBARK
1:00 PM
DEPART
11:59 PM
MARINA
NO
SHORE EXCURSIONS
0

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.

2
FEB 28, 2026
Barcelona
EMBARK
Invalid DateTime
DEPART
4:00 PM
MARINA
NO
SHORE EXCURSIONS
0

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.

3
MAR 01, 2026
Valencia
ARRIVE
8:00 AM
DEPART
5:00 PM
MARINA
NO
SHORE EXCURSIONS
9

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.

Valencia, Concierge Collection: Full Day Private Car & Guide *

Time
8:30 AM
Duration
8 Hours
Activity Level
Easy
Price
$1399

Valencia, Concierge Collection: Half Day Private Van & Guide *

Time
8:30 AM
Duration
4 Hours
Activity Level
Easy
Price
$1049

Valencia, Valencia Highlights *

Time
8:30 AM
Duration
4 Hours
Activity Level
Moderate-Strenuous
Price
$109

Valencia, Requena Caves & Wine Tasting (Moderate)

Time
8:30 AM
Duration
5 Hours
Activity Level
Moderate
Price
$135

Valencia, Concierge Collection: Full Day Private Van & Guide *

Time
8:30 AM
Duration
8 Hours
Activity Level
Easy
Price
$1499

Valencia, Discover the Charm of Paella in Barraca *

Time
8:30 AM
Duration
4.5 Hours
Activity Level
(not specified)
Price
$235

Valencia, Concierge Collection: Half Day Private Car & Guide *

Time
8:30 AM
Duration
4 Hours
Activity Level
Easy
Price
$999

Valencia, The Oceanographic: Behind the Scenes *

Time
8:30 AM
Duration
4 Hours
Activity Level
Moderate-Strenuous
Price
$225

Valencia, Biking in Valencia *

Time
8:30 AM
Duration
3.75 Hours
Activity Level
Strenuous
Price
$145
4
MAR 02, 2026
Cartagena
ARRIVE
8:00 AM
DEPART
3:00 PM
MARINA
NO
SHORE EXCURSIONS
6

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.

Cartagena, Concierge Collection: The Spanish Horse *

Time
8:30 AM
Duration
3 Hours
Activity Level
Moderate
Price
$145

Cartagena Highlights and the Roman Theatre *

Time
8:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$135

Cartagena, Concierge Collection: Half Day Private CAR *

Time
8:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$999

Cartagena on Foot & Tapas Tasting *

Time
8:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$119

Cartagena, Cartagena by e-Bike

Time
9:30 AM
Duration
3 Hours
Activity Level
Moderate
Price
$159

Cartagena, Journey to Murcia *

Time
8:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$105
5
MAR 03, 2026
Gibraltar
ARRIVE
1:00 PM
DEPART
10:00 PM
MARINA
NO
SHORE EXCURSIONS
7

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.

Gibraltar, Luxury Yacht Experience *

Time
1:30 PM
Duration
3 Hours
Activity Level
Easy
Price
$479

Gibraltar: Gibraltar Highlights *

Time
1:30 PM
Duration
2 Hours
Activity Level
Moderate
Price
$89

Gibraltar: Gibraltar Walking Tour Upper Rock *

Time
1:30 PM
Duration
3.5 Hours
Activity Level
Moderate
Price
$105

Gibraltar, Sunset Luxury Yacht Experience *

Time
6:00 PM
Duration
3 Hours
Activity Level
Easy
Price
$479

Gibraltar, Exclusive Mayor's Parlour & Hidden Gems of Gibraltar *

Time
1:30 PM
Duration
3.5 Hours
Activity Level
Moderate-Strenuous
Price
$135

Gibraltar, Concierge Collection: Panoramic E-Bike *

Time
1:30 PM
Duration
2.5 Hours
Activity Level
Strenuous
Price
$135

Gibraltar: City Under Seige *

Time
1:30 PM
Duration
3.5 Hours
Activity Level
Strenuous
Price
$105
6
MAR 04, 2026
Málaga
ARRIVE
8:00 AM
DEPART
11:59 PM
MARINA
NO
SHORE EXCURSIONS
9

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. 

Malaga, Concierge Collection: Cooking Paella in Malaga *

Time
10:00 AM
Duration
4 Hours
Activity Level
Easy
Price
$225

Malaga, Culture and Tapas in the Heart of Malaga

Time
9:00 AM
Duration
3.25 Hours
Activity Level
Moderate
Price
$149

Malaga, Concierge Collection: Full Day Private VAN *

Time
8:30 AM
Duration
8 Hours
Activity Level
Easy
Price
$1699

Malaga, Malaga Panoramic Tour *

Time
10:00 AM
Duration
2.5 Hours
Activity Level
Easy-Moderate
Price
$75

Malaga, Concierge Collection: Full Day Private CAR *

Time
8:30 AM
Duration
8 Hours
Activity Level
Easy
Price
$1399

Malaga by Segway *

Time
8:30 AM
Duration
2 Hours
Activity Level
Moderate
Price
$105

Malaga, Concierge Collection: Half Day Private VAN *

Time
8:30 AM
Duration
4 Hours
Activity Level
Easy
Price
$999

Malaga, Concierge Collection: Half Day Private CAR *

Time
8:30 AM
Duration
4 Hours
Activity Level
Easy
Price
$799

Malaga & Picasso Walking Tour *

Time
10:00 AM
Duration
4 Hours
Activity Level
Moderate
Price
$119
7
MAR 05, 2026
Málaga
ARRIVE
12:00 AM
DEPART
6:00 PM
MARINA
NO
SHORE EXCURSIONS
6

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. 

Malaga & Picasso Walking Tour *

Time
10:00 AM
Duration
4 Hours
Activity Level
Moderate
Price
$119

Malaga, Deluxe Mijas & Spanish Tapas *

Time
9:00 AM
Duration
4.5 Hours
Activity Level
Moderate-Strenuous
Price
$169

Malaga, Concierge Collection: Full Day Private CAR *

Time
8:30 AM
Duration
8 Hours
Activity Level
Easy
Price
$1399

Malaga, Malaga Panoramic Tour *

Time
10:00 AM
Duration
2.5 Hours
Activity Level
Easy-Moderate
Price
$75

Malaga, Concierge Collection: Half Day Private VAN *

Time
8:30 AM
Duration
4 Hours
Activity Level
Easy
Price
$999

Malaga, Concierge Collection: Full Day Private VAN *

Time
8:30 AM
Duration
8 Hours
Activity Level
Easy
Price
$1699

Star Legend

number of decks
6 Decks
yacht length
440 ft (134 meters)
yacht crew size
140 Crew Members
yacht guest capacity
312 Guests

Staterooms

Room Size 575 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 400 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Room Size 468 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities

Starting from

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Room Size 277 sq ft
Max. Occupancy 3 Passengers
Amenities

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities

Room Size 277 sq ft
Max. Occupancy 2 Passengers
Amenities
Expand all