$7299—21-night Miami to Barcelona w/flights & city stays
A beautifully paced transatlantic voyage linking Miami’s energy with Europe’s most iconic cities
Why We Love This Deal
This 21-night transatlantic–Mediterranean fly-stay-cruise aboard Celebrity Xcel starts with plenty of relaxing sea days. Giving you time to explore the line’s brand-new ship at your own pace. Then it’s off to visit the ports. Imagine sipping cocktails, feeling the sea breeze, and exploring The Bazaar’s festival of food and performance. Unwind in steam-filled thermal suites or toast the sunset from the rooftop lounge. With elevated wellness areas, immersive dining, and stylish public spaces, sea days feel like part of the adventure. Once you’ve explored every corner of the ship, it’s time to head ashore. Spain, Portugal and Morocco—a well-loved trio—offer sun-soaked coasts, rich history and vibrant culture. Return flights and city stays in Miami and Barcelona make this an effortless, well-paced journey.
Travelzoo loves: The mix of destinations keeps every day fresh—culture, food, history, and seaside charm. Wander Lisbon’s pastel streets and soak up Seville’s flamenco soul. Get lost in Tangiers’ medina and relax on Málaga’s beaches. Uncover Cartagena’s Roman ruins and drift into Palma de Mallorca’s calm coves. Finish in lively Barcelona with tapas, sun, and Mediterranean energy.
Starting at just $7299 per person, Travelzoo members get $200 off Cruise1st’s usual price. Our research shows booking this holiday saves $884–$1722 per person, depending on your cabin choice. That's almost like getting your accommodation for free and then some.
What's included
- International economy flights from Sydney to Miami, return from Barcelona
- 2-night hotel stay in Miami with breakfast
- 15-night cruise from Miami to Barcelona onboard the Celebrity Xcel
- Ports of call: Lisbon, Seville, Tangiers, Malaga, Cartagena and Palma de Mallorca
- All main meals onboard (specialty dining excluded)
- Classic beverage package, including beers, spirits, cocktails, wine by the glass and bottled water
- Unlimited Wi-Fi access onboard
- Entertainment, including stage shows and live music
- Onboard activities
- All port fees, gratuities and government taxes
- 3-night hotel stay in Barcelona with breakfast
When
This itinerary departs Sydney on 9 April 2027.
Book by 26 December 2025.
Cabin upgrades
Featured prices are based on an Inside cabin while cruising. Even better, upgrades can bring extra savings: Infinite Balconies save up to $1437, and Concierge Balconies save up to $1722 per person. Upgrades start at $300 per person:
- +$300 for an Oceanview cabin
- +$700 for an Infinite Balcony
- +$900 for a Concierge Balcony
To find out more, see our partner's website.
Members Only: For those seeking a transatlantic–Mediterranean cruise that also visits Gibraltar, the Azores, Boston, and NYC, check out this 28-night MSC holiday. We’ve secured an exclusive $100 off all cabins just for you.
Holiday snapshot
Sydney - Miami - Lisbon - Seville - Tangiers - Malaga - Cartagena - Palma de Mallorca - Barcelona - Sydney
Itinerary highlights
Begin in Sydney, where harbour lights, coastal walks and vibrant city life set the scene before you embark on your grand transatlantic adventure.
Arrive in Miami and soak up its sun-drenched skyline, Art Deco charm, vibrant nightlife and pastel-washed beaches on a perfect gateway to the Americas.
Dock in Lisbon and wander its cobbled streets, historic tram lines and hillside overlooks — tasting pastel de nata beside arcaded plazas alive with Fado notes.
Step into Seville's sunlit alleys, orange-blossom courtyards and Moorish grandeur, where flamenco rhythms and historic palaces bring Andalusian magic to life.
Touch down in Tangiers and feel the pulse of North Africa — medina markets filled with spice, labyrinthine alleys and Atlantic breezes carrying tales from beyond the Strait of Gibraltar.
Sail into Malaga's harbour and stroll its beachfront promenade, sample tapas in historic quarters and admire Moorish fortresses under bright Mediterranean skies.
Visit Cartagena’s Roman amphitheatres and medieval walls, wandering old town lanes where history layers upon sunny walls and sea-kissed breezes.
Cruise to Palma de Mallorca, where palm-lined streets, Mediterranean plazas and historic cathedrals meet crystal waters and island serenity under Balearic skies.
Finish in Barcelona and traverse Ramblas, the Gothic quarters and seaside promenades, merging Gaudí’s artistry with buzzing cafés, beach vibes and rich Catalan culture.