Malaga - Melilla - Cartagena - Palma - Barcelona - Valencia - Malaga (8 Days)

Discover the historical coastal cities of the Iberian Peninsula, with stops in Melilla, Cartagena, Palma de Mallorca, Barcelona and Valencia, on a cruise topped and tailed by charming Málaga, a city of traditional balconied buildings, narrow pedestrian streets and some of the best tapas bars in the province.

Crossing the Alboran Sea, don’t miss the chance to enjoy a guided walk through the wonderfully multicultural old quarter of Melilla, one of only two autonomous Spanish cities on the coast of Morocco.

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.

Mallorca is the largest of the Balearics and a popular destination for fun seekers, but there’s a lot more to discover than beaches on the island, including the watery Dragon Caves of Manacor and the charming hillside town of Sollér, where you will have the opportunity to visit an historic olive oil mill and enjoy a tasting.

In Barcelona, witness the greatest masterpieces of Antonio Gaudi, including Casa Batlló, Casa Milà and of course the Sagrada Familia, a unique and breathtaking basilica that towers over the city. In the evening, don’t miss the spectacular Font Màgica fountain show, which offers a fantastic fusion of light, water and music.

Spain’s third largest city, Valencia holds an outstanding place in the nation’s architectural and cultural history. Take advantage of our guided tour of the city, or for those feeling more active, go it alone and explore on two wheels by booking our biking excursion.

Finally, don’t miss the chance to enjoy a guided tour to the Albufera National Park and lagoon, just along the coast from Valencia, a place of outstanding natural beauty.





  • Discover the sunniest and most beautiful cities in Spain
  • Get that beach feeling on Mallorca, the most popular of the Balearic Islands
  • Relax and spend time exploring the architectural and cultural highlights of Barcelona and Valencia
  • Later departure times to enjoy authentic Spanish nightlife
  • The famous Font Màgica fountain show in Barcelona

Day 1 – Arrive Malaga, Spain

Fly from London to Malaga. Board Vasco da Gama.

Pure culture in Málaga! In the birthplace of Picasso on Spain's Costa del Sol, numerous diverse museums are waiting to be discovered. Let yourself be enchanted by the lively ambience of the port city with its historic monuments, modern trendy neighbourhoods and charming bars with local specialties.

Day 2 – 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 3 – 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 4 – Palma de Mallorca, Mallorca

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 5 - Barcelona, Spain

The Catalan city is one of the most beautiful in the entire Mediterranean. Nine buildings in Barcelona are on the UNESCO World Heritage list. The cityscape is characterised by buildings of the architect from Antoni Gaudí. The facade of the five-nave basilica is admirable; but he also created a stately townhouse, the Palau Güell, and the Park Güell on a ridge in the north of Barcelona. Hundreds of tapas bars with typical Spanish specialties await visitors on the amusement mile Las Ramblas.

Day 6 – 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 resembling spaceships.

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 – Malaga, Spain

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

12 Nov - 19 Nov 2022 / 19 Nov - 26 Nov 2022

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