Call free 0800 917 5742 We are open today between 9am and 4:30pm
Call free 0800 917 5742 We are open today between 9am and 4:30pm
See all our fly-cruise deals from Southampton below and give one of our Cruise Experts a call on 0800 917 5742 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 917 5742 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 31 October 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Harmony of the Seas 31 October 2026 5 nights
Itinerary: Port Canaveral - Nassau - Perfect Day CocoCay - Port Canaveral
Cruise Only from
Enchantment of the Seas 31 October 2026 8 nights
Itinerary: Tampa - Nassau - Bimini - Perfect Day CocoCay - Cozumel - Tampa
Cruise Only from
Rhapsody of the Seas 31 October 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - St Croix - Philipsburg - St John's - Roseau - San Juan
Cruise Only from
Explorer of the Seas 31 October 2026 13 nights
Itinerary: Barcelona - Majorca - Cartagena - Ponta Delgada - Royal Naval Dockyard - Port Canaveral
Cruise Only from
Includes extra savings of up to £81pp
Icon of the Seas 31 October 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day CocoCay - Miami
Cruise Only from
Includes extra savings of up to £88pp
Freedom of the Seas 31 October 2026 5 nights
Itinerary: Miami - Perfect Day CocoCay - Grand Turk - Miami
Cruise Only from
Includes extra savings of up to £22pp
Luxury
Celebrity Apex 31 October 2026 7 nights
Itinerary: Port Canaveral - Key West - George Town - Cozumel - Port Canaveral
Cruise Only from
Includes extra savings of up to £30pp
Celebrity Solstice 31 October 2026 10 nights
Itinerary: Sydney - Hobart - Kangaroo Island - Adelaide - Melbourne - Eden - Sydney
Cruise Only from
Includes extra savings of up to £35pp
Discovery Princess 31 October 2026 7 nights
Itinerary: Los Angeles - Cabo San Lucas - Mazatlan - Puerto Vallarta - Los Angeles
Cruise Only from
Includes extra savings of up to £12pp
Majestic Princess 31 October 2026 7 nights
Itinerary: New York - Newport - Boston - Portland - St John - Halifax - New York
Cruise Only from
Includes extra savings of up to £34pp
Sun Princess 31 October 2026 15 nights
Itinerary: Barcelona - Malaga - Gibraltar - Seville - Tenerife - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £40pp
Star Princess 31 October 2026 7 nights
Itinerary: Fort Lauderdale - Celebration Key - Amber Cove - Grand Turk - Bimini - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £38pp
Enchanted Princess 31 October 2026 10 nights
Itinerary: Athens - Santorini - Chania - Olympia (Katakolon) - Corfu - Split - Dubrovnik - Kotor - Naples - Rome
Cruise Only from
Includes extra savings of up to £105pp
Small Ship Experience
Island Princess 31 October 2026 25 nights
Itinerary: Athens - Kusadasi - Rhodes - Corfu - Kotor - Split - Dubrovnik - Syracuse - Malta - Gibraltar...
Cruise Only from
Includes extra savings of up to £113pp
Norwegian Viva 31 October 2026 7 nights
Itinerary: Galveston - Cozumel - Roatan - Belize - Puerto Costa Maya - Galveston
Cruise Only from
Norwegian Luna 31 October 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Tortola - Great Stirrup Cay - Miami
Cruise Only from
Includes extra savings of up to £35pp
Pride of America 31 October 2026 7 nights
Itinerary: Honolulu - Kahului - Hilo - Kona - Nawiliwili - Napali Coast - Honolulu
Cruise Only from
Includes extra savings of up to £73pp
Luxury
Azamara Pursuit 31 October 2026 14 nights
Itinerary: Hong Kong - Ha Long Bay - Da Nang - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore
Cruise Only from
Includes extra savings of up to £83pp
Nieuw Statendam 31 October 2026 7 nights
Itinerary: Rotterdam - Eidfjord - Olden - Alesund - Bergen - Rotterdam
Cruise Only from
Includes extra savings of up to £53pp
Fly Cruises from Scotland | Fly Cruises from Aberdeen | Fly Cruises from Edinburgh | Fly Cruises from Glasgow | Fly Cruises from Inverness | Fly Cruises from Prestwick
Fly Cruises from Doncaster Sheffield | Fly Cruises from Leeds Bradford | Fly Cruises from Liverpool | Fly Cruises from Manchester | Fly Cruises from Newcastle
Fly Cruises from Bristol | Fly Cruises from Bournemouth | Fly Cruises from Birmingham | Fly Cruises from East Midlands | Fly Cruises from Exeter | Fly Cruises from Norwich | Fly Cruises from Plymouth | Fly Cruises from Southampton
Fly Cruises from London City | Fly Cruises from London Gatwick | Fly Cruises from London Heathrow | Fly Cruises from London Luton | Fly Cruises from London Stansted | Fly Cruises from London Airports
Fly Cruises from Belfast | Fly Cruises from Dublin
From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.
James Iain McLean / October 2026
Julie was so helpful with my new booking and went out of her way to accommodate my requests.
Mrs Allsopp / October 2026
The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.
Trusted Customer / October 2026
Get A Quote
