Call free 0800 019 0063 We are open today between 10am and 8pm
See all our fly-cruise deals from Southampton below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
Even tho Southampton cruise port has a great selection of cruises some prefer to fly straight to their cruise port. Stewart Travel have a massive range of fly cruises from Southampton Airport. If you wish to fly to a European cruise port from Southampton Airport you have a choice of around 50 destinations including Palma, Alicante, Nice, Malaga and Amsterdam. These are all extremely popular cruise ports meaning Southampton Airport is a ideal choice for a fly cruise holiday. With so many choices available we urge you to call us free on 0800 019 0063 to speak with one of our cruise experts who will be able to advise which cruise ships and itineraries are available on your favoured departure dates.
If you are looking for more than just a fly cruise from Southampton Airport why not ask about our fly cruise and stay holidays where you can tailor a cruise holiday with a pre or post stay.
Alternatively, for no-fly cruises, see here for all cruises from Southampton.
Azura 28 May 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Vision of the Seas 28 May 2026 9 nights
Itinerary: Baltimore - Royal Naval Dockyard - Nassau - Perfect Day at CocoCay - Baltimore
Cruise Only from
Includes extra savings of up to £19pp
Norwegian Jewel 28 May 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - Philadelphia
Cruise Only from
Includes extra savings of up to £43pp
Luxury
Azamara Onward 28 May 2026 14 nights
Itinerary: Gran Canaria - Lanzarote - Agadir - Casablanca - Malaga - Gibraltar - Almeria - Marseille - St. Tropez - Nice (Villefranche)...
Cruise Only from
Includes extra savings of up to £95pp
MSC Divina 28 May 2026 7 nights
Itinerary: Naples - Rome - Mykonos - Kusadasi - Marmaris - Naples
Cruise Only from
Includes extra savings of up to £44pp
MSC Musica 28 May 2026 7 nights
Itinerary: Valencia - Ibiza - Cagliari - Rome - Genoa - Marseille - Valencia
Cruise Only from
Includes extra savings of up to £59pp
MSC Seaview 28 May 2026 7 nights
Itinerary: Barcelona - Marseille - Genoa - Rome - Palermo - Ibiza - Barcelona
Cruise Only from
Includes extra savings of up to £108pp
MSC Seashore 28 May 2026 10 nights
Itinerary: Port Canaveral - Nassau - Ocean Cay - Port Canaveral - Nassau - Cozumel - Puerto Costa Maya - Ocean Cay - Port Canaveral
Cruise Only from
Includes extra savings of up to £52pp
MSC Orchestra 28 May 2026 7 nights
Itinerary: Marseille - Tarragona - Valencia - Florence/Pisa - Rome - Genoa - Marseille
Cruise Only from
Includes extra savings of up to £59pp
Luxury
Silver Endeavour 28 May 2026 9 nights
Itinerary: Tromso - Skarsvag - Svalbard - Longyearbyen
Cruise Only from
Includes extra savings of up to £355pp
Luxury
Silver Whisper 28 May 2026 7 nights
Itinerary: Vancouver - Ketchikan - Icy Strait Point - Skagway - Valdez - Seward
Cruise Only from
Includes extra savings of up to £385pp
Marella Explorer 2 28 May 2026 7 nights
Itinerary: Dubrovnik - Malta - Sicily - Argostoli - Corfu - Kotor - Dubrovnik
Fly Cruise from
Carnival Miracle 28 May 2026 7 nights
Itinerary: Seattle - Skagway - Juneau - Ketchikan - Victoria - Seattle
Cruise Only from
Small Ship Experience
MS Nordkapp 28 May 2026 5 nights
Itinerary: Kirkenes - Berlevag - Mehamm - Tromso - Stamsund - Bodo - Rorvik - Trondheim - Alesund - Bergen
Cruise Only from
Disney Magic 28 May 2026 7 nights
Itinerary: Vancouver - Skagway - Icy Strait Point - Ketchikan - Vancouver
Cruise Only from
Brilliant Lady 28 May 2026 7 nights
Itinerary: Seattle - Inside Passage - Ketchikan - Juneau - Prince Rupert - Seattle
Cruise Only from
Includes extra savings of up to £34pp
Avalon Expression 28 May 2026 7 nights
Itinerary: Budapest - Bratislava - Vienna - Durnstein - Wachau Valley - Linz (Salzburg) - Passau (Munich) - Vilshofen
Cruise Only from
Avalon Expression 28 May 2026 9 nights
Itinerary: Budapest - Bratislava - Vienna - Durnstein - Wachau Valley - Linz (Salzburg) - Schengen - Passau (Munich) - Vilshofen - Prague
Cruise Only from
Small Ship Experience
AmaLyra 28 May 2026 7 nights
Itinerary: Paris - Les Andelys - Paris - Caudebec En Caux - Rouen - Vernon - La Roche Guyon - Conflans - Paris
Cruise Only from
Small Ship Experience
AmaCello 28 May 2026 7 nights
Itinerary: Dijon - Chalon-Sur-Saone - Tournus - Macon - Villefranche-sur-Saone - Lyon - Vienne - Valence - Avignon - Arles
Fly Cruise from
Great travel agents, the staff are all absolutely lovely and knowledgeable too, definitely recommend ????
Mrs Corbett / May 2026
Another excellent service again from the staff in the Helensburgh branch. They're welcoming like a friend from the minute you step through the door, assisting you with every step required to book your next holiday. This is the second holiday I've booked through them, and they wanted to know how my first holiday went, and hear the stories I had to tell about my trip. I couldn't ask for any better from the ladies who work there.
Trusted Customer / May 2026
Very easy people to speak to, and they catch on quickly to what you require.
Mr Wallace / May 2026
Get A Quote