Call free 0800 019 0063 We are open today between 9am and 8pm
Find the best cruise from Barcelona for you with Stewart Travel! to take in fantastic destinations around the Mediterranean such as Monaco, Rome and Majorca. With such popular cruise lines as Celebrity, MSC and Royal Caribbean, there's something for everyone's tastes and needs. With direct flights from many regional UK airports like Heathrow, Birmingham, Manchester and Belfast. Even better, with the airport, city centre and cruise terminal in such close proximity, a cruise and stay package in the dynamic city pre or post cruise is a fantastic option to truly immerse yourself in the local Catalan culture and see the legendary landmarks of bustling Barça, such as the world-famous Sagrada Familia, Park Güell and Camp Nou. See all our fantastic Barcelona fly cruise deals below and call our Cruise Experts on 0800 019 0063 to start your dream cruise holiday today!
MSC World Europa 01 May 2026 7 nights
Itinerary: Barcelona - Marseille - Genoa - Naples - Sicily - Malta - Barcelona
Cruise Only from
Includes extra savings of up to £52pp
MSC Splendida 02 May 2026 8 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/Pisa - Cagliari - Palermo - Malta - Barcelona
Cruise Only from
Includes extra savings of up to £63pp
MSC Grandiosa 02 May 2026 7 nights
Itinerary: Barcelona - Cannes - Genoa - Florence/Pisa - Rome - Majorca - Barcelona
Call us now on 0800 019 0063
Scenic Eclipse 02 May 2026 11 nights
Itinerary: Barcelona - Majorca - Ibiza - Cartagena - Malaga - Puerto Banus - Tangier - Seville - Portimao - Lisbon
Call us now on 0800 019 0063
Norwegian Epic 03 May 2026 7 nights
Itinerary: Barcelona - Marseille - Nice (Villefranche) - Florence/Pisa - Sicily - Salerne - Rome
Cruise Only from
EXPLORA I 03 May 2026 5 nights
Itinerary: Barcelona - Cadiz - Tangier - Motril - Cartagena
Cruise Only from
Includes extra savings of up to £126pp
EXPLORA I 03 May 2026 10 nights
Itinerary: Barcelona - Cadiz - Tangier - Motril - Cartagena - St. Tropez - Monte Carlo - Florence/Pisa - Rome
Cruise Only from
Includes extra savings of up to £264pp
EXPLORA I 03 May 2026 17 nights
Itinerary: Barcelona - Cadiz - Tangier - Motril - Cartagena - St. Tropez - Monte Carlo - Florence/Pisa - Rome - Sorrento...
Cruise Only from
Includes extra savings of up to £651pp
Queen Victoria 04 May 2026 7 nights
Itinerary: Barcelona - Heraklion - Kusadasi - Istanbul
Fly Cruise from
Includes extra savings of up to £19pp
Queen Victoria 04 May 2026 14 nights
Itinerary: Barcelona - Heraklion - Kusadasi - Istanbul - Athens - Mykonos - Olympia (Katakolon) - Sicily - Barcelona
Fly Cruise from
Includes extra savings of up to £89pp
Abbie was amazing, so patient and explained everything. Other two ladies were chatty and friendly.
Mrs McBain / April 2026
Always get an excellent service from Stewart Travel Helensburgh staff always courteous and helpful
Mr Wilson / April 2026
Sean from the Belfast branch was great the whole way throughout. We kept making changes to dates and how may people were going which messed up rooms and hotels and Sean never batted an eyelid to help us. He has done us big turn really appreciate it. He’s got the whole thing booked for us under budget and staying in far nicer places than we were expecting will definitely be back because of it. Was always available to help whether it was in the branch, over the fone or email, were all bizz with the holiday. Big shout out to Eamon in the same branch who was another great help and really enjoyed his company as well. Great team and a great run company will 100% be booking all my big holidays through here.
Mr south america holiday / April 2026
Get A Quote