Southern Spain Winter Escapes

Nov 7, 2025 — Nov 14, 2025

Starting from $5,284 Displayed pricing is based off of double occupancy per person. Pricing subject to change based on occupancy and cabin selection.

See more routes around Mediterranean

BARCELONA → MALAGA

7 Nights in Star Legend

1
NOV 07, 2025
Barcelona
EMBARK
1:00 PM
DEPART
6: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.

2
NOV 08, 2025
Palma de Mallorca
ARRIVE
9:00 AM
DEPART
5:00 PM
MARINA
NO
SHORE EXCURSIONS
8

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.

Palma de Mallorca, Concierge Collection: Half Day Private VAN *

Time
9:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$949

Palma de Mallorca, Soller Train Ride *

Time
9:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$155

Palma de Mallorca, Valldemossa Village & Chopin with Tasting *

Time
9:30 AM
Duration
3.5 Hours
Activity Level
Moderate
Price
$109

Palma de Mallorca, Concierge Collection: Half Day Private CAR *

Time
9:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$899

Palma de Mallorca, Palma by Segway *

Time
9:30 AM
Duration
2 Hours
Activity Level
Moderate
Price
$149

Palma de Mallorca, Hidden Courtyards of Palma *

Time
9:30 AM
Duration
3.5 Hours
Activity Level
Moderate-Strenuous
Price
$139

Palma de Mallorca, City Sights *

Time
9:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$105

Palma de Mallorca, Drach Caves *

Time
9:30 AM
Duration
4 Hours
Activity Level
Moderate-Strenuous
Price
$129
3
NOV 09, 2025
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: Half Day Private Van & Guide *

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

Valencia, Discover the Charm of Paella in Barraca *

Time
10:00 AM
Duration
4.5 Hours
Activity Level
(not specified)
Price
$235

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

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

Valencia, Requena Caves & Wine Tasting (Moderate)

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

Valencia, The Oceanographic: Behind the Scenes *

Time
10:00 AM
Duration
4 Hours
Activity Level
Moderate-Strenuous
Price
$225

Valencia, Biking in Valencia *

Time
9:00 AM
Duration
3.75 Hours
Activity Level
Strenuous
Price
$145

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

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

Valencia, Valencia Highlights *

Time
10:00 AM
Duration
4 Hours
Activity Level
Moderate-Strenuous
Price
$109

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

Time
8:30 AM
Duration
8 Hours
Activity Level
Easy
Price
$1399
4
NOV 10, 2025
Cartagena
ARRIVE
8:00 AM
DEPART
11:59 PM
MARINA
NO
SHORE EXCURSIONS
8

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: Half Day Private CAR *

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

Cartagena, Concierge Collection: Full Day Private Van *

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

Cartagena, Concierge Collection: Full Day Private Car *

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

Cartagena, Journey to Murcia *

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

Cartagena on Foot & Tapas Tasting *

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

Cartagena by Segway *

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

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
5
NOV 11, 2025
Cartagena
ARRIVE
12:00 AM
DEPART
3:00 PM
MARINA
NO
SHORE EXCURSIONS
1

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: Half Day Private CAR *

Time
8:30 AM
Duration
4 Hours
Activity Level
Moderate
Price
$999
6
NOV 12, 2025
Gibraltar
ARRIVE
1:00 PM
DEPART
10:00 PM
MARINA
NO
SHORE EXCURSIONS
6

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: Gibraltar Highlights *

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

Gibraltar, Concierge Collection: Panoramic E-Bike *

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

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

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

Gibraltar: City Under Seige *

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

Gibraltar, Luxury Yacht Experience *

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

Gibraltar: Gibraltar Walking Tour Upper Rock *

Time
1:30 PM
Duration
3.5 Hours
Activity Level
Moderate
Price
$95
7
NOV 13, 2025
Málaga
ARRIVE
8:00 AM
DEPART
11:59 PM
MARINA
NO
SHORE EXCURSIONS
0

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. 

Star Legend

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

Available Staterooms

Star Ocean View Suite 1

Cabin
21 Cabins
Availability
Limited
Max. Occupancy
3 Passengers
Room Size
1 Sqft
Amenities

Star Balcony Suite

Cabin
11 Cabins
Max. Occupancy
3 Passengers
Room Size
1 Sqft
Amenities

Classic Suite

Cabin
2 Cabins
Max. Occupancy
2 Passengers
Room Size
400 Sqft
Amenities

Balcony Suite

Cabin
20 Cabins
Max. Occupancy
3 Passengers
Room Size
277 Sqft
Amenities

Ocean View Suite 3

Cabin
8 Cabins
Max. Occupancy
3 Passengers
Room Size
277 Sqft
Amenities

Owner's Suite

Cabin
4 Cabins
Max. Occupancy
3 Passengers
Room Size
575 Sqft
Amenities

Ocean View Suite

Cabin
8 Cabins
Max. Occupancy
2 Passengers
Room Size
277 Sqft
Amenities

Star Porthole Suite

Cabin
10 Cabins
Max. Occupancy
2 Passengers
Room Size
277 Sqft
Amenities

Balcony Suite 1

Cabin
16 Cabins
Max. Occupancy
2 Passengers
Room Size
277 Sqft
Amenities

Star Balcony Suite 1

Cabin
11 Cabins
Max. Occupancy
3 Passengers
Room Size
1 Sqft
Amenities

Ocean View Suite 1

Cabin
28 Cabins
Max. Occupancy
3 Passengers
Room Size
277 Sqft
Amenities

Ocean View Suite 2

Cabin
14 Cabins
Max. Occupancy
3 Passengers
Room Size
277 Sqft
Amenities

Deluxe Suite

Cabin
3 Cabins
Max. Occupancy
3 Passengers
Room Size
468 Sqft
Amenities

Available Dates