Call free 0800 019 0063 We are open today between 9am 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.
Enchanted Princess 19 May 2026 14 nights
Itinerary: Rome - Corfu - Dubrovnik - Kotor - Naples - Rome - Salerno - Santorini - Kusadasi - Olympia (Katakolon)...
Cruise Only from
Includes extra savings of up to £92pp
Enchanted Princess 19 May 2026 7 nights
Itinerary: Rome - Corfu - Dubrovnik - Kotor - Naples - Rome
Cruise Only from
Includes extra savings of up to £104pp
Norwegian Escape 19 May 2026 5 nights
Itinerary: Miami - Great Stirrup Cay - Cozumel - Miami
Cruise Only from
MSC Sinfonia 19 May 2026 7 nights
Itinerary: Athens - Olympia (Katakolon) - Kefalonia - Corfu - Bari - Santorini - Athens
Cruise Only from
MSC Meraviglia 19 May 2026 7 nights
Itinerary: Barcelona - La Goulette - Palermo - Naples - Florence/Pisa - Marseille - Barcelona
Cruise Only from
Includes extra savings of up to £102pp
MSC World Europa 19 May 2026 7 nights
Itinerary: Sicily - Malta - Barcelona - Marseille - Genoa - Naples - Sicily
Cruise Only from
Includes extra savings of up to £116pp
MSC Orchestra 19 May 2026 7 nights
Itinerary: Rome - Genoa - Marseille - Tarragona - Valencia - Florence/Pisa - Rome
Cruise Only from
Includes extra savings of up to £58pp
MSC Musica 19 May 2026 7 nights
Itinerary: Genoa - Marseille - Valencia - Ibiza - Cagliari - Rome - Genoa
Cruise Only from
Includes extra savings of up to £58pp
Luxury
Silver Ray 19 May 2026 10 nights
Itinerary: Barcelona - Majorca - Marseille - Monte Carlo - Portofino - Florence/Pisa - Salerno - Rome
Cruise Only from
Includes extra savings of up to £325pp
Marella Discovery 2 19 May 2026 7 nights
Itinerary: Majorca - Ajaccio - Rome - Florence/Pisa - San Remo - Barcelona - Majorca
Fly Cruise from
Viking Sigyn 19 May 2026 7 nights
Itinerary: Amsterdam - Kinderdijk - Cologne - Koblenz - Rudesheim - Speyer - Strasbourg - Breisach - Basel
Fly Cruise from
Viking Vesta 19 May 2026 7 nights
Itinerary: Rome - Florence/Pisa - Villefranche-sur-Mer - Marseille - Sete - Barcelona
Fly Cruise from
Carnival Radiance 19 May 2026 5 nights
Itinerary: Long Beach - Cabo San Lucas - Ensenada - Long Beach
Cruise Only from
Carnival Spirit 19 May 2026 7 nights
Itinerary: Seattle - Skagway - Juneau - Ketchikan - Victoria - Seattle
Cruise Only from
Small Ship Experience
MS Polarlys 19 May 2026 5 nights
Itinerary: Kirkenes - Berlevag - Mehamm - Tromso - Stamsund - Bodo - Rorvik - Trondheim - Alesund - Bergen
Cruise Only from
Small Ship Experience
MS Vesterålen 19 May 2026 11 nights
Itinerary: Bergen - Floro/Kinn - Maloy - Narvik - Alesund - Molde - Kristiansund - Trondheim - Rorvik - Bronnoysund...
Cruise Only from
Small Ship Experience
MS Vesterålen 19 May 2026 10 nights
Itinerary: Bergen - Floro/Kinn - Molde - Kristiansund - Rorvik - Bronnoysund - Svolvaer - Stokmarknes - Skjervoy - Oksfjord...
Cruise Only from
MS Midnatsol 19 May 2026 14 nights
Itinerary: Bergen - Andalsnes - Traena - Reine - Tromso - Honningsvag - Svalbard - Longyearbyen - Alesund - Svalbard...
Cruise Only from
Luxury
Seabourn Pursuit 19 May 2026 10 nights
Itinerary: Darwin - King George River - Vansittart Bay - Ashmore Reef - Montgomery Reef - Talbot Bay/Horizontal Waterfalls - Lacepede Islands - Broome
Cruise Only from
Includes extra savings of up to £610pp
Scenic Spirit 19 May 2026 10 nights
Itinerary: Ho Chi Minh City - Cai Be - Sa Dec - Tan Chau - Phnom Penh - Oudong - Silk Island - Angkor Ban - My Tho / Wat Hanchey - Kampong Cham...
Fly Cruise from
Excellent service from Jordan Fee at the Irvine branch. We were back and forward with many changes. Jordan gave us a range of options and also followed up with courtesy emails which were going on a few months. We changed course completely and Jordan still continued to offer excellent advice with a variety of airports, we have now booked our first ever cruise as a family with Jordan. Fantastic customer service from Jordan through the whole experience!
Mrs Addis / May 2026
Excellent service, friendly staff who knew exactly what i wanted.
Trusted Customer / May 2026
Very friendly and helpful staff excellent
Mr Molloy / May 2026
Get A Quote