Global search form

Aerial view of townscape of Bonifacio located on the steep cliffs above the Mediterranean sea in Corsica. Corse-du-Sud, France
Coastal Cruise

Islands of the Mediterranean

2025

Coastal Cruise

Islands of the Mediterranean

Islands of the Mediterranean

Spend seven nights aboard the MS Caledonian Sky sailing through the islands of the Mediterranean from Barcelona to Valletta. Highlights include a gourmet tour of Palma de Mallorca and a visit to the UNESCO-listed Su Naraxi in Cagliari. Explore spectacular islands including Menorca and Corsica.

BarcelonaValletta
8 Days Coastal Cruise

Itinerary

To view the itinerary's day-by-day details, simply click on your preferred day from the interactive list. Discover daily activities, special experiences and insider local tips that make your journey a memorable one.

Barcelona to Valletta

8 days / 7 night Coastal Cruise

Day 1

Arrive Barcelona, Embark Ship

Day 2

Palma de Mallorca

Insider Experiences

Day 3

Mahón

Enhance Your Journey

Day 4

Bonifacio

Enhance Your Journey

Day 5

Alghero

Enhance Your Journey

Day 6

Cagliari

Day 7

Palermo

Day 8

Disembark Ship, Depart Valletta

Cruise
Cruise Stay (no. of nights)

Trip Inclusions

Discover the inclusions provided on your tour, ensuring a stress-free journey where every detail is taken care of.

Seven nights on the MS Caledonian Sky
20 meals – 7 breakfasts, 6 lunches and 7 dinners
Explore six towns, villages and cities
Services of a Travelmarvel Cruise Director and local guides
Onboard water stations, plus tea and coffee, soft drinks, beer and local wine during lunch and dinner on your cruise
Transfers, port charges and tipping
Join a local guide in Spain’s Palma de Mallorca in pursuit of the city’s finest tapas
Enjoy a sightseeing tour of the vibrant city of Palermo in Sicily

Tour Highlights

These are carefully crafted experiences designed to take your holiday from amazing to extraordinary.

t-eu-spain-tapas-wine-bar-1082042888-s

Tapas Tour

Join a local guide on a tour to find Palma de Mallorca’s finest tapas. Your guide with take you to a local restaurant to sample some of the island's best tapas, giving you a taste of Palma's fresh local produce and flavours.

What's On Board

Expand
The ship Caledonian Sky and panoramic view of Valletta waterfront with Carmelite Church dome and St. Pauls Anglican Cathedral at sunset,  Malta

Cruise aboard the MS Caledonian Sky

Explore captivating locations along Mediterranean coastlines including Spain, Italy and Greece aboard the boutique expedition ship, MS Caledonian Sky. With an average of just 100 passengers attended to by a crew of 70, gain a new perspective on cruising and spend less time waiting to embark or disembark. Dock right in the centre of cities and towns including Valletta, Porto and Santorini.

What our customers are saying

What a great way to see some amazing scenery, learn some incredible history and walk in the steps of ancients. I would recommend this tour and this company to everyone i speak to.

- 

The food was outstanding, the rooms very comfortable - everything was wonderful. There were great sight seeing trips and the guides were very knowledgeable.

- 

Weather was glorious, food was like Masterchef every night and the team were very friendly and welcoming.

- 

Thank you for ensuring everything from the major to the minor details were so thoroughly covered so that a perfectly smooth holiday flowed for us...

- 

Thank you for making our first European trip so memorable. We will treasure our memories.

- 

Each one of (our Tour Guides) was great, knew their area and history and were very approachable.

- 

Trip Notes

  • Itinerary, inclusions and pricing are subject to change

  • Prices are for cruise only. Flights not included unless specified

Subscribe to more travel

Sign up to receive exclusive updates on our latest trips, incredible offers and travel inspiration.

We are committed to protecting your privacy. View our Privacy Policy

APT/TM/Bot - APT Travel Group
APT/TM - Australian Pacific Holdings
APT/TM - OneTomorrow