Call free 0800 019 0063 We are open today between 10am and 8pm
Call free 0800 019 0063 We are open today between 10am and 8pm
See all our fly-cruise deals from Newcastle below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
From Newcastle you can fly to over 80 destinations throughout Europe, North America, South America, Africa and Asia including London Heathrow, London Gatwick, Southampton, Dublin, Brussels, Copenhagen, Oslo, Toronto, Dubai.
Currently the cruise lines which fly from Newcastle Airport are Norwegian Cruise Lines (NCL), Princess Cruises, Holland America Cruises and Royal Caribbean International. Meanwhile, airlines catering for cruises flying from Newcastle airport include British Airways, EasyJet, Emirates, KLM, Lufthansa and TUI.
From all-inclusive package holidays to cheap, last-minute getaways and even seasonal Christmas and River cruise deals, at Stewart Travel we have the best selection of fly cruises from Newcastle Airport to choose from. With so have options available it is usually best to speak with one of our cruise experts who will be able to advise on what is available on your preferred departures dates and within your budget constraints. We have been booking cruises for 40 years and proud to be one of the first agents in Scotland to specialise in cruise holidays. Call us today on 0800 019 0063 to find out more on fly cruises from Newcastle Airport.
See all our fly cruises from Newcastle below. Alternatively, for no-fly cruises, see here for all cruises from Newcastle.
Azura 24 April 2025 7 nights
Itinerary: Malta - Ajaccio - Florence/Pisa - Rome - Naples - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 24 April 2025 14 nights
Itinerary: Malta - Ajaccio - Florence/Pisa - Rome - Naples - Malta - Split - Dubrovnik - Corfu - Taranto...
Fly Cruise from
Includes extra savings of up to £66pp
Norwegian Pearl 24 April 2025 14 nights
Itinerary: New York - Halifax - Reykjavik - Belfast - Dublin - Plymouth - Paris - Southampton
Cruise Only from
Volendam 24 April 2025 44 nights
Itinerary: Barcelona - Seville - Lisbon - Leixoes - Brest - Cherbourg - Zeebrugge - Rotterdam - South Queensferry - Eidfjord...
Cruise Only from
Luxury
Regatta 24 April 2025 14 nights
Itinerary: Taipei - Okinawa - Baoshan (Shanghai) - Beijing - Dalian - Moji/Kitakyushu - Takamatsu - Kyoto
Cruise Only from
Includes extra savings of up to £640pp
Emerald Luna 24 April 2025 7 nights
Itinerary: Budapest - Bratislava - Vienna - Krems - Durnstein - Engelhartszell - Passau (Munich) - Regensburg - Munich
Fly Cruise from
MSC Orchestra 24 April 2025 7 nights
Itinerary: Barcelona - Ibiza - Cagliari - Rome - Genoa - Marseille - Barcelona
Cruise Only from
Includes extra savings of up to £49pp
MSC Armonia 24 April 2025 7 nights
Itinerary: Athens - Split - Marghera(Venice) - Brindisi - Chora - Athens
Cruise Only from
Includes extra savings of up to £22pp
Carnival Valor 24 April 2025 16 nights
Itinerary: New Orleans - Nassau - Ponta Delgada - Funchal - Malaga - Alicante - Barcelona
Cruise Only from
MS Thomas Hardy 24 April 2025 7 nights
Itinerary: Lyon - Beaune - Vienne - Tournon - Ardèche Gorge - Arles - Avignon
Fly Cruise from
Our experience was excellent Jade was first class. We have always had great service with Stewart travel and wouldn’t go anywhere else
Mr Morris / April 2025
Staff were excellent at looking for destinations for your holiday and asking you questions as to what you would like in your holiday and explaining the resorts to you when looking at them.
Trusted Customer / April 2025
Service was what I wanted ,lady was polite and I got the holiday I wanted without any hassle .
Mr McHardy / April 2025
Get A Quote
