2nt Luxury Malaga Stay & Ancient Shores of the Mediterranean to Valetta , 3 May 2026 (11 nights)

Located in the historic centre of Malaga, the chic Vincci Seleccion Posada del Patio is a true gem amongst the hotels of the city. It has an elegant contemporary style design and its features include a wonderful wooden decked rooftop terrace with a fantastic pool and spectacular views over the city as well as an exhibition of historic objects such as the remains of the ancient Roman and Arab city walls. Attractions such as the Baroque cathedral or the Picasso Museum are just a few steps away. This hotel is an ideal choice to explore the beautiful city of Malaga.

Located in the historic centre of Malaga, the chic Vincci Seleccion Posada del Patio is a true gem amongst the hotels of the city. It has an elegant contemporary style design and its features include a wonderful wooden decked rooftop terrace with a fantastic pool and spectacular views over the city as well as an exhibition of historic objects such as the remains of the ancient Roman and Arab city walls. Attractions such as the Baroque cathedral or the Picasso Museum are just a few steps away. This hotel is an ideal choice to explore the beautiful city of Malaga.

With its mix of rich history, Andalusian charm, and sunny beaches, Málaga is a Spanish delight full of culture and life.

The natural harbour of Cartagena has been used for thousands of years. Archaeologists have been excavating this fascinating city over time, uncovering unique history that you can discover here, from the Roman Theatre to the Palacio Consistoria. Whether you’re here to learn about Cartagena’s heritage or simply looking to explore the picturesque streets and enjoy the traditional cuisine, you’ll find something to interest all ages.

The bustling and vibrant capital of Algeria, Algiers has plenty of things to discover whilst on a cruise. Whether you want to visit its delightful markets, pretty botanical gardens or its historic landmarks, this city has it all. Top highlights include the Matrys Memorial, Botanical Garden Hamma and Church of Notre Dame Africa.

Situated on the coast, La Goulette is in the municipality of of Tunis and is visited by thousands of people every year. A historic town, it boasts several attractions throughout the area, including its picturesque boardwalk, Ez-Zitouna Mosque and the picturesque Sidi Bou Said neighbourhood.

Trapani is located on the north-western side of Sicily, about 115 km from Palermo. It is believed that the Elymians - a population from western Sicily - first settled in present-day Trapani, in around the 12th century BC. Today it is rich in places of historical and cultural interest, the most popular being the Salt Museum, the Tower of Ligny - erected in defence of the city - and the Cathedral of Trapani which dates back to the 15th century.

Palermo is the capital of Sicily, as well as the fifth Italian municipality by population. The city has a long history: it was in fact founded by the Phoenicians at the turn of the 7th and 6th centuries BC and was subject to the conquests of various populations, including Romans and Saracens. Numerous buildings are recognised by the State as national monuments due to their historical and artistic features, such as the Cathedral and the Martorana Church.

Syracuse is a gorgeous southeast Sicilian city that combines 2,700 years of Greek/Roman heritage with Baroque splendour, centred primarily on the pedestrian-friendly island of Ortigia. It has magnificent coastal vistas, a top-tier archaeological park, bustling food markets, and delicious seafood, making for a dynamic yet relaxing Mediterranean lifestyle.

Golden-hued streets, baroque architecture, and a fascinating history await in Malta’s stunning capital.