Palma de Mallorca - Melilla - Cartagena - Valencia - Mahon - Port- Valletta (9 Days)

Experience springtime in the Mediterranean on this cruise beginning on the Balearic Island of Mallorca, followed by a full day at sea to relax and unwind, giving you even more time to enjoy all the amenities of your ship.

Cruising the Strait of Gibraltar, step ashore to discover the wonderfully multicultural old quarter of Melilla, one of only two autonomous Spanish cities on the coast of Morocco, where the ancient stone walls of the waterfront rise majestically out of the sea.

On the Spanish mainland, explore the harbour town of Cartagena in the company of our expert local guide, take a gourmet tour with tapas and wine tasting, or visit the former La Unión mine, before being entertained by a traditional flamenco show.

Spain’s third largest city, Valencia holds an outstanding place in the nation’s architectural and cultural history. Join our guided tour of the city, or take a trip to the Albufera National Park and lagoon, a place of outstanding natural beauty. Alternatively, for those feeling more active, go it alone and explore on two wheels by booking our biking excursion.

Returning to the Balearics, enjoy some locally produced wine and cheeses on the picturesque island of Menorca, or take a guided hike through the diverse natural habitats of S’Albufera des Grau, followed by the peninsula of La Mola, where the 19th-century stone fortress is one of Menorca’s most important historic landmarks.

In Sicily, the UNESCO World Heritage Valley of the Temples is home to some of the oldest and best-preserved classical ruins in all of Italy. Explore the medieval old town of Agrigento, or visit the Archaeological Museum of San Nicola to learn more about these ancient ruins, hailed by the Classical Greek poet Pindar as, “the fairest city inhabited by mortals.”

Palma de Mallorca
Palma de Mallorca




  • Local delicacies in a variety of destinations
  • A taste of Morocco in Spanish Melilla
  • The architectural and cultural wonders of Valencia
  • Nature and pleasure combine on the relaxed Balearic Island of Menorca
  • Walking in the footsteps of the Gods – the ancient ruins of Sicily

Day 1 – Arrive Palma de Mallorca, Mallorca

Fly from London to Palma. Board Vasco da Gama.

Overlooking the harbour and the remains of the city walls of Palma de Mallorca towers the massive Gothic cathedral La Seu. Behind it stretches the picturesque old town with charming stores, narrow streets and tempting tapas bars.

Day 2 – At sea

A chance for you to enjoy everything Vasco da Gama has to offer, including the open decks and swimming pool, gym & spa, restaurants, public lounges, library, theatre and so much more!

Day 3 – Melilla, Spain

Impressive caves, a rich variety of museums and a charming historic old town await you in Melilla. The fascinating mixture of Spanish and Arab culture in the Spanish enclave on the North African coast enchants visitors from all over the world.

Day 4 – Cartagena, Spain

Walk in the footsteps of the past in Cartagena, Spain: Stroll through the Heroes' Square, marvel at the ruins of the cathedral destroyed during the Civil War and visit the historic city walls. Don't forget to enjoy the spectacular view of the gorgeous bay!

Day 5 - Valencia, Spain

The impressive cathedral, home of the "Holy Grail," rises between the narrow streets of Valencia's picturesque old town. A stark contrast to this is the Ciutat de les Arts i les Ciències - the futuristic buildings in the former riverbed of the Turia in the Spanish port city look like landed spaceships.

Day 6 – Mahon, Menorca

High above the picturesque harbor town on Menorca towers the Castell de Sant Felip. Stroll through the picturesque town of Mahón with its romantic harbor and charming parks and enjoy the wonderful view!

Day 7 – At sea

A chance for you to enjoy everything Vasco da Gama has to offer, including the open decks and swimming pool, gym & spa, restaurants, public lounges, library, theatre and so much more!

Day 8 – Porto, Sicily

Sicilian flair awaits you in Porto Empedocle. Stroll through the typical Italian port city with its impressive Chiesa Madre and relax on the gorgeous beaches off the coast of the picturesque Mediterranean island!

Day 9 – Valletta, Malta

The UNESCO city of Valletta welcomes you to Malta with historic buildings such as massive fortresses, impressive cathedrals and enchanting palaces. In between, magical green spaces invite you to relax again and again.

Disembark for your return journey home.

Transfers abroad are not included in the package price but can booked at an extra cost. Shore excursions are available at a supplement and can be pre-booked, approximately 30 days prior to departure, or booked onboard.

Dates & Pricing

18 - 26 Mar 2023

Cabin Category 2023
Inside Cabin, Deck 4
Inside Cabin front/aft, Deck 5/6/9
Inside Cabin, Deck 5/6/9/10
Outside Cabin with Porthole, Deck 4/5
Outside Cabin with Window (partially restricted view), Deck 6
Outside Cabin with Window front/aft, Deck 6
Outside Cabin with Window front/aft, Deck 4
Outside Cabin with Window front/aft, Deck 5/9
Outside Cabin with Window, Deck 6
Outside Cabin with Window and Connecting Door, Deck 4
Outside Cabin with Window, Deck 4
Outside Cabin with Window, Deck 5
Outside Cabin with Balcony front/aft, Deck 9/10
Outside Cabin with Balcony, Deck 9/10
Suite with Balcony, Deck 10
Penthouse Suite with Balcony, Deck 10

Prices are per person based on two people sharing a cabin and are correct at the time of going to print, but may be subject to change. Cruise only options and single supplements are available on request. Tailor-made transfers can be booked at a supplement. Please call our Reservations Team for up to date pricing and availability.

For frequently asked questions please visit Nicko FAQs 

What's Included

  • Return economy flights from London
  • All meals on board
  • Classic drinks package including wine, beer, cocktails and non-alcoholic drinks (Premium upgrade available at a supplement)
  • Gratuities
  • WiFi
  • Nightly onboard entertainment
  • Guest speaker programme
  • Baggage handling and port fees
  • Full ATOL financial protection

Additional Charges

  • Overseas transfers
  • Shore excursions 
  • Club/Premium Class Flight Upgrades (prices on request)
  • Regional flight supplements

For more information call: 01223 568907 or email:


This product has been added to your cart