7 Days - Southern Spain Winter Escapes

7 Days - Southern Spain Winter Escapes
Starting from $2,199*

Barcelona to Malaga

Ship: Star Legend

Departure Date : Dec 13 2025 | Jan 19 2026 | Feb 27 2026 | Jan 06 2027 | Feb 14 2027 | Feb 23 2027

Itinerary

Day Barcelona, Spain

On the northeast coast of Spain, overlooking the Mediterranean, Barcelona is a vibrant port city, packed with centuries of iconic art and architecture—Gaudí and Picasso both called it home—and lined with sunny white-sand beaches. Explore the Catalan capital's tourist attractions and historic neighborhoods, Modernisme and world-renowned art museums, galleries and local crafts shops—some of which are centuries old and stock traditional Catalan wares. After you see the sights, there are lively tapas bars around every corner where you can stop for a drink, a café amb llet (Catalan for espresso with steamed milk) or a snack, no matter the hour. Green spaces for picnics, long walks and respite from the hustle and bustle are scattered throughout Barcelona's attractions: There's Gaudí's mosaic-decorated park, a neoclassical maze at the Laberint d'Horta, as well as plenty of high places (mountains, monuments and edifices) where sightseeing visitors can take in the view. A short trip from Barcelona by car or train, luxury outlets, cava wineries, a mountaintop abbey and the sandy beaches of the Mediterranean coast await.
Barcelona, Spain
Day Barcelona, Spain
Depart 05:00 PM
On the northeast coast of Spain, overlooking the Mediterranean, Barcelona is a vibrant port city, packed with centuries of iconic art and architecture—Gaudí and Picasso both called it home—and lined with sunny white-sand beaches. Explore the Catalan capital's tourist attractions and historic neighborhoods, Modernisme and world-renowned art museums, galleries and local crafts shops—some of which are centuries old and stock traditional Catalan wares. After you see the sights, there are lively tapas bars around every corner where you can stop for a drink, a café amb llet (Catalan for espresso with steamed milk) or a snack, no matter the hour. Green spaces for picnics, long walks and respite from the hustle and bustle are scattered throughout Barcelona's attractions: There's Gaudí's mosaic-decorated park, a neoclassical maze at the Laberint d'Horta, as well as plenty of high places (mountains, monuments and edifices) where sightseeing visitors can take in the view. A short trip from Barcelona by car or train, luxury outlets, cava wineries, a mountaintop abbey and the sandy beaches of the Mediterranean coast await.
Barcelona, Spain
Day Palma de Mallorca, Spain
Arrives 08:00 AM Departs 05:00 PM
"Palma de Mallorca, the largest city and capital of its own island as well as the entire Balearic archipelago, is one of Spain’s most delightful towns. Despite its proximity to tourist beaches where millions of Europeans take summer vacation, Palma maintains the traditional rhythm of a Mediterranean city: busy food markets, open-air terrazas for lazing and grazing and the Passeig del Born, perfect for an evening paseo (stroll) under its canopy of trees. But the city is also, increasingly, a hub of contemporary culture and cuisine—witness the old town’s buzzing gallery scene, and cutting-edge restaurants like Simply Fosh and Aromata. If location is all, Palma’s peerless setting, at the center of a glorious sweeping bay, counts for a great deal. The city has its own beaches and a working harbor where a state-of-the-art new marina, Moll Vell, has brought back locals to stroll and gawk at the giant yachts. "
Palma de Mallorca, Spain
Day Valencia, Spain
Arrives 08:00 AM Departs 05:00 PM
In an era when a homogenizing global culture can erase the differences between cities around the world, it's refreshing to find one with such a well-defined personality. Valencia, now the third-largest city in Spain, was once the capital of the Kingdom of Valencia which, during its golden age in the 14th and 15th centuries, eclipsed Catalonia in importance. And it still has a plump and prosperous air, thanks in part to its worldwide trade in citrus fruits and vegetables.
Valencia, Spain
Day Cartagena, Colombia
Arrives 08:00 AM Departs 03:00 PM
The Spanish founded Cartagena, officially known as Cartagena de Indias, in 1533. The city rapidly became a thriving commercial port, where precious stones and minerals from the New World awaited shipment back to Spain. Situated in a bay on the Caribbean Sea, Cartagena had the most extensive fortifications in South America, once guarded by 29 stone forts and a high wall of coral-stone measuring 16-miles long, 40-feet high and 50-feet wide. Completed in 1657, the Castle of San Felipe de Barajas is said to be the most grandiose work of military architecture erected by Spain in the Americas. Today, Cartagena's riches are found in the Boca Grande, an area of the city with beautiful waterfront hotels, trendy restaurants, casinos and boutiques.
Cartagena, Colombia
Day Gibraltar, British Territory
Arrives 01:00 PM Departs 10:00 PM
"Strategically located at the southern tip of Europe, facing Africa, Gibraltar offers a fascinating mix of cultures. With a history that includes Moorish, Spanish, Italian, Portuguese and English influences (among others), this tiny, 6.7-square-kilometer British Overseas Territory is most famous for the giant Jurassic limestone rock soaring above the territory’s main commercial and residential areas. The Rock contains an abundance of history (military and otherwise), not to mention significant flora and fauna, and a labyrinth of caves and tunnels. Venture into Gibraltar’s densely populated streets for Spanish, British, Middle Eastern and Italian cuisine, as well as tax-free shopping on everything from luxury brands to handmade arts and crafts and artisanal edibles. Browsing and snacking around town is the perfect chance to hear Yanito, the singsong Spanish-English hybrid spoken here. There are also historic and holy places in Europa Point, and the Museum of Gibraltar provides an opportunity to learn about the region’s history and prehistory, as well as the migration habits of its birds and marine life. "
Gibraltar, British Territory
Day Malaga, Spain
Arrive 08:00 AM
While Málaga was long considered just a stopover on the way to southern Spain’s Costa del Sol beach resorts, in recent years a buzz has developed around the Andalucian city. There is a brand-new $100 million port promenade filled with restaurants and a bold new branch of Paris’s Centre Pompidou built in the form of a colorful glass cube. A handful of other major new museums include one devoted to one of the city’s most famous sons, Pablo Picasso—it’s also the hometown of another famous Spanish export, actor Antonio Banderas. Where once many buildings were dilapidated, an entire swath of the historic center is now pedestrianized and filled with shoppers, diners and street musicians. Tapas bars with outdoor tables line the old town’s Calle Strachan, while all over Málaga a boom in fine dining is taking place. The city makes a fine base for day trips to many of Andalucía’s most famous sites. Unlike many southern Spanish cities, Málaga doesn’t really shut down over the hot summer months; its waterfront location helps keep temperatures from soaring to uncomfortable heights. The 10-day summer Feria is becoming more popular each year, drawing visitors with its calendar of bullfights as well as dancing and drinking—activities the city’s residents enjoy before and after the Feria too.
Malaga, Spain
Day Malaga, Spain

While Málaga was long considered just a stopover on the way to southern Spain’s Costa del Sol beach resorts, in recent years a buzz has developed around the Andalucian city. There is a brand-new $100 million port promenade filled with restaurants and a bold new branch of Paris’s Centre Pompidou built in the form of a colorful glass cube. A handful of other major new museums include one devoted to one of the city’s most famous sons, Pablo Picasso—it’s also the hometown of another famous Spanish export, actor Antonio Banderas. Where once many buildings were dilapidated, an entire swath of the historic center is now pedestrianized and filled with shoppers, diners and street musicians. Tapas bars with outdoor tables line the old town’s Calle Strachan, while all over Málaga a boom in fine dining is taking place. The city makes a fine base for day trips to many of Andalucía’s most famous sites. Unlike many southern Spanish cities, Málaga doesn’t really shut down over the hot summer months; its waterfront location helps keep temperatures from soaring to uncomfortable heights. The 10-day summer Feria is becoming more popular each year, drawing visitors with its calendar of bullfights as well as dancing and drinking—activities the city’s residents enjoy before and after the Feria too.
Malaga, Spain
 
Book Now
 
Get Quote Talk To Expert