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 09 April 2026 7 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 09 April 2026 14 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £18pp
Celebrity Solstice 09 April 2026 16 nights
Itinerary: Sydney - Lifou Island - Lautoka - Suva - Apia - Pago Pago - Honolulu
Cruise Only from
Includes extra savings of up to £117pp
Celebrity Millennium 09 April 2026 12 nights
Itinerary: Tokyo - Osaka - Kochi - Hiroshima - Jeju - Nagasaki - Kagoshima - Mt Fuji (Shimizu) - Tokyo
Cruise Only from
Includes extra savings of up to £109pp
Emerald Princess 09 April 2026 10 nights
Itinerary: Los Angeles - Cabo San Lucas - La Paz - Loreto - Puerto Vallarta - Los Angeles
Cruise Only from
Includes extra savings of up to £43pp
Norwegian Gem 09 April 2026 15 nights
Itinerary: Manhattan Cruise Terminal - Funchal - Gibraltar - Cadiz - Motril - Ibiza - Majorca - Marseille - Barcelona
Cruise Only from
Includes extra savings of up to £34pp
Luxury
Vista 09 April 2026 18 nights
Itinerary: Sydney - Mooloolaba - Airlie Beach - Townsville - Cairns - Darwin - Kupang - Komodo Island - Bali - Surabaya...
Cruise Only from
Includes extra savings of up to £433pp
Small Ship Experience
Emerald Harmony 09 April 2026 12 nights
Itinerary: Ho Chi Minh City - Ben Tre - Sa Dec - Tan Chau - Phnom Penh - Prek K’Dam - Siem Reap
Fly Cruise from
MSC Orchestra 09 April 2026 7 nights
Itinerary: Rome - Valencia - Barcelona - Marseille - Genoa - Florence/Pisa - Rome
Cruise Only from
MSC Divina 09 April 2026 13 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona
Cruise Only from
Includes extra savings of up to £78pp
MSC Divina 09 April 2026 15 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes - Rome
Cruise Only from
Includes extra savings of up to £80pp
MSC Divina 09 April 2026 14 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes
Cruise Only from
Includes extra savings of up to £87pp
Luxury
Silver Nova 09 April 2026 14 nights
Itinerary: Tokyo - Osaka - Hiroshima - Kanmon Straits - Fukuoka - Busan - Kanazawa - Hakodate - Miyako - Tokyo
Cruise Only from
Includes extra savings of up to £443pp
Luxury
Seven Seas Mariner 09 April 2026 30 nights
Itinerary: Singapore - Port Klang - Langkawi - Phuket - Galle - Colombo - Kochi (cochin) - Mangalore - Marmagao (Goa) - Male...
Fly Cruise from
Includes extra savings of up to £911pp
Luxury
Seven Seas Mariner 09 April 2026 54 nights
Itinerary: Singapore - Port Klang - Langkawi - Phuket - Galle - Colombo - Kochi (cochin) - Mangalore - Marmagao (Goa) - Male...
Fly Cruise from
Includes extra savings of up to £1,468pp
Viking Star 09 April 2026 9 nights
Itinerary: Venice (Chioggia) - Koper - Zadar - Dubrovnik - Kotor - Corfu - Olympia (Katakolon) - Santorini - Athens
Fly Cruise from
Small Ship Experience
Avalon Saigon 09 April 2026 7 nights
Itinerary: Phnom Penh - My Tho / Wat Hanchey - Kampong Tralach - Phnom Penh - Vinh Long - Ho Chi Minh City
Cruise Only from
Avalon Expression 09 April 2026 7 nights
Itinerary: Amsterdam - Rotterdam - Antwerp - Ghent - Veere - Middelburg - Willemstad - Amsterdam
Cruise Only from
Small Ship Experience
AmaLyra 09 April 2026 7 nights
Itinerary: Paris - Les Andelys - Paris - Caudebec En Caux - Rouen - Vernon - La Roche Guyon - Conflans - Paris
Cruise Only from
EXPLORA II 09 April 2026 13 nights
Itinerary: Miami - Kings Wharf - La Horta Azores - Ponta Delgada - Cadiz
Cruise Only from
Includes extra savings of up to £240pp
Always an excellent service from the Prestwick branch
Mrs Houston / March 2026
Nicole was very knowledgeable about the area we wanted to visit & booked us the holiday we wanted. We would definitely book again ????
Trusted Customer / March 2026
Usual efficient and friendly service.
Mr MacKenzie / March 2026
Get A Quote