Call free 0800 019 0063 We are open today between 9am 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, the Caribbean, 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 Marella, P&O, Celebrity, 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.
Cruise Only from £919pp
Includes extra savings of up to £10pp
Cruise Only from £1,879pp
Includes extra savings of up to £157pp
Fly Cruise from £1,779pp
Includes extra savings of up to £35pp
Fly Cruise from £769pp
Includes extra savings of up to £15pp
Fly Cruise from £739pp
Includes extra savings of up to £17pp
Fly Cruise from £1,279pp
Includes extra savings of up to £16pp
Fly Cruise from £1,509pp
Includes extra savings of up to £24pp
Fly Cruise from £2,689pp
Includes extra savings of up to £42pp
Fly Cruise from £1,729pp
Includes extra savings of up to £27pp
Fly Cruise from £1,629pp
Includes extra savings of up to £27pp
Azura 02 April 2026 7 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Naples - Malta
Cruise Only from
Includes extra savings of up to £10pp
Azura 02 April 2026 14 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Naples - Malta - Split - Zadar - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £16pp
Azura 09 April 2026 7 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £11pp
Azura 09 April 2026 14 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Athens - Chania - Katakolon - Malta
Fly Cruise from
Includes extra savings of up to £17pp
Azura 16 April 2026 7 nights
Itinerary: Malta - Athens - Chania - Katakolon - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 16 April 2026 14 nights
Itinerary: Malta - Athens - Chania - Katakolon - Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £15pp
Azura 23 April 2026 7 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £15pp
Azura 23 April 2026 14 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Malta - Corfu - Dubrovnik - Zadar - Catania - Malta
Fly Cruise from
Includes extra savings of up to £34pp
Azura 30 April 2026 7 nights
Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - Malta
Fly Cruise from
Includes extra savings of up to £14pp
Azura 30 April 2026 14 nights
Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - Malta - Santorini - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £34pp
Luxury
Celebrity Ascent 04 May 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £157pp
Azura 07 May 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £14pp
Azura 07 May 2026 14 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Korcula - Zadar - Venice (Trieste) - Split...
Fly Cruise from
Includes extra savings of up to £60pp
Azura 14 May 2026 7 nights
Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - Malta
Fly Cruise from
Includes extra savings of up to £15pp
Azura 14 May 2026 14 nights
Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - Malta - Rome - Florence/Pisa - Cannes - Ajaccio...
Fly Cruise from
Includes extra savings of up to £27pp
Luxury
Celebrity Ascent 15 May 2026 10 nights
Itinerary: Rome - Sicily - Katakolon - Corfu - Dubrovnik - Split - Bar - Naples - Rome
Cruise Only from
Includes extra savings of up to £282pp
Azura 21 May 2026 7 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 21 May 2026 14 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta - Mykonos - Athens - Chania - Katakolon...
Fly Cruise from
Includes extra savings of up to £43pp
Luxury
Celebrity Ascent 25 May 2026 11 nights
Itinerary: Rome - Souda Bay - Istanbul - Kusadasi - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £211pp
Azura 28 May 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Katakolon - Malta
Fly Cruise from
Includes extra savings of up to £20pp
Britannia 20 March 2026 14 nights
Itinerary: Barbados - Castries - Basseterre - Antigua - Ponta Delgada - Southampton
Fly Cruise from
Includes extra savings of up to £15pp
Utopia of the Seas 20 March 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £32pp
Norwegian Joy 20 March 2026 7 nights
Itinerary: Port Canaveral - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Roadtown - Great Stirrup Cay - Port Canaveral
Cruise Only from
Includes extra savings of up to £37pp
Disney Magic 20 March 2026 5 nights
Itinerary: Galveston - Cozumel - Progreso - Galveston
Cruise Only from
Resilient Lady 20 March 2026 8 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - St Croix - Bimini - Miami
Cruise Only from
Includes extra savings of up to £39pp
Arcadia 20 March 2026 26 nights
Itinerary: San Francisco - Los Angeles - Manzanillo - Willemstad - Barbados - Ponta Delgada - Southampton
Call us now on 0800 019 0063
Adventure of the Seas 20 March 2026 8 nights
Itinerary: Port Canaveral - Puerto Plata/Dominican Republic - San Juan - Charlotte Amalie - St Croix - Port Canaveral
Call us now on 0800 019 0063
Norwegian Gem 20 March 2026 7 nights
Itinerary: Tampa - Cozumel - Roatan - Belize - Tampa
Call us now on 0800 019 0063
Britannia 21 March 2026 13 nights
Itinerary: Barbados - Castries - Basseterre - Antigua - Ponta Delgada - Southampton
Fly Cruise from
Includes extra savings of up to £11pp
Explorer of the Seas 21 March 2026 5 nights
Itinerary: Port Canaveral - Nassau - Cozumel - Port Canaveral
Cruise Only from
Includes extra savings of up to £23pp
Mariner of the Seas 21 March 2026 5 nights
Itinerary: Galveston - Cozumel - Puerto Costa Maya - Galveston
Cruise Only from
Jewel of the Seas 21 March 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Philipsburg - St Croix - Roseau - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £16pp
Freedom of the Seas 21 March 2026 5 nights
Itinerary: Miami - Nassau - Grand Turk - Miami
Cruise Only from
Includes extra savings of up to £26pp
Rhapsody of the Seas 21 March 2026 7 nights
Itinerary: Tampa - Cozumel - Roatan - Belize - Puerto Costa Maya - Tampa
Cruise Only from
Includes extra savings of up to £31pp
Grandeur of the Seas 21 March 2026 7 nights
Itinerary: Tampa - Puerto Costa Maya - Belize - Roatan - Cozumel - Tampa
Cruise Only from
Includes extra savings of up to £59pp
Icon of the Seas 21 March 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £37pp
Luxury
Celebrity Apex 21 March 2026 7 nights
Itinerary: Port Canaveral - Key West - Bimini - Puerto Plata/Dominican Republic - Grand Turk - Port Canaveral
Cruise Only from
Includes extra savings of up to £49pp
Norwegian Viva 21 March 2026 7 nights
Itinerary: Galveston - Cozumel - Belize - Roatan - Puerto Costa Maya - Galveston
Cruise Only from
Includes extra savings of up to £22pp
Norwegian Encore 21 March 2026 7 nights
Itinerary: Miami - Belize - Roatan - Puerto Costa Maya - Cozumel - Miami
Cruise Only from
Includes extra savings of up to £33pp
Cruise & Stay
Celebrity Xcel Nov 2026 – Apr & Nov 2027 – Apr 2028 10 nights
Itinerary: Stay 2 nights in Miami - Miami - Philipsburg, St Maarten - Charlotte Amalie - Puerto Plata/Dominican Republic - Miami
Cruise & Stay from
Diane was very pleasant and understood our requirements. Discussed choices and advice on area. Would recommend and will use again thanks
Trusted Customer / March 2026
Hayley was friendly and professional. She made lots of recommendations and made the changes we needed. Wouldn't hesitate to recommend to others
Trusted Customer / March 2026
Very quick and easy to book
Mrs Cumlin / March 2026
Get A Quote