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.
Fly Cruise from £1,629pp
Includes extra savings of up to £18pp
Fly Cruise from £839pp
Fly Cruise from £739pp
Includes extra savings of up to £15pp
Fly Cruise from £1,259pp
Fly Cruise from £1,379pp
Includes extra savings of up to £22pp
Fly Cruise from £2,299pp
Includes extra savings of up to £39pp
Fly Cruise from £1,679pp
Includes extra savings of up to £27pp
Fly Cruise from £1,969pp
Includes extra savings of up to £27pp
Fly Cruise from £1,079pp
Includes extra savings of up to £14pp
Fly Cruise from £689pp
Includes extra savings of up to £12pp
Azura 02 July 2026 7 nights
Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 02 July 2026 14 nights
Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...
Fly Cruise from
Includes extra savings of up to £23pp
Luxury
Celebrity Ascent 06 July 2026 11 nights
Itinerary: Rome - Souda Bay - Santorini - Kusadasi - Istanbul - Mykonos - Naples - Rome
Call us now on 0800 019 0063
Azura 09 July 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £11pp
Azura 09 July 2026 14 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Chania - Athens - Mykonos - Heraklion...
Fly Cruise from
Includes extra savings of up to £17pp
Azura 16 July 2026 7 nights
Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 16 July 2026 14 nights
Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta - Corfu - Kotor - Split - Dubrovnik...
Fly Cruise from
Includes extra savings of up to £47pp
Luxury
Celebrity Ascent 17 July 2026 10 nights
Itinerary: Rome - Sicily - Dubrovnik - Split - Bar - Corfu - Olympia (Katakolon) - Naples - Rome
Cruise Only from
Includes extra savings of up to £365pp
Azura 23 July 2026 7 nights
Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £11pp
Azura 23 July 2026 14 nights
Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - Malta - Mykonos - Athens - Chania - Olympia (Katakolon)...
Fly Cruise from
Includes extra savings of up to £17pp
Luxury
Celebrity Ascent 27 July 2026 11 nights
Itinerary: Rome - Souda Bay - Santorini - Kusadasi - Istanbul - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £156pp
Azura 30 July 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 30 July 2026 14 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta - Rome - Florence/Pisa - Cannes - Ajaccio...
Fly Cruise from
Includes extra savings of up to £17pp
Azura 06 August 2026 7 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 06 August 2026 14 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta - Santorini - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £18pp
Luxury
Celebrity Ascent 07 August 2026 10 nights
Itinerary: Rome - Sicily - Olympia (Katakolon) - Corfu - Dubrovnik - Split - Bar - Naples - Rome
Cruise Only from
Includes extra savings of up to £226pp
Azura 13 August 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 13 August 2026 14 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...
Fly Cruise from
Includes extra savings of up to £38pp
Luxury
Celebrity Ascent 17 August 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £145pp
Azura 20 August 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Carnival Venezia 01 July 2026 8 nights
Itinerary: New York - Celebration Key - Nassau - New York
Cruise Only from
Norwegian Jewel 02 July 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Halifax - Philadelphia
Cruise Only from
Includes extra savings of up to £35pp
Independence of the Seas 02 July 2026 9 nights
Itinerary: New York - Royal Naval Dockyard - Philipsburg - San Juan - Puerto Plata/Dominican Republic - New York
Call us now on 0800 019 0063
Utopia of the Seas 03 July 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £73pp
Norwegian Aqua 03 July 2026 8 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £56pp
Disney Fantasy 03 July 2026 5 nights
Itinerary: Port Canaveral - Castaway Cay - Disney’s Lookout Cay at Lighthouse Point - Nassau - Port Canaveral
Cruise Only from
Adventure of the Seas 04 July 2026 6 nights
Itinerary: Port Canaveral - Falmouth - George Town - Bahama Islands - Port Canaveral
Cruise Only from
Includes extra savings of up to £23pp
Grandeur of the Seas 04 July 2026 7 nights
Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Cabo Rojo - Colon
Cruise Only from
Includes extra savings of up to £19pp
Symphony of the Seas 04 July 2026 8 nights
Itinerary: Galveston - Cozumel - Nassau - Perfect Day CocoCay - Galveston
Cruise Only from
Includes extra savings of up to £68pp
Icon of the Seas 04 July 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day CocoCay - Miami
Cruise Only from
Includes extra savings of up to £45pp
Norwegian Luna 04 July 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 £49pp
MSC World America 04 July 2026 7 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £87pp
Carnival Breeze 04 July 2026 5 nights
Itinerary: Galveston - Cozumel - Yucatan - Galveston
Cruise Only from
Carnival Horizon 04 July 2026 8 nights
Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami
Cruise Only from
Carnival Jubilee 04 July 2026 7 nights
Itinerary: Galveston - Roatan - Puerto Costa Maya - Cozumel - Galveston
Cruise Only from
Mardi Gras 04 July 2026 7 nights
Itinerary: Port Canaveral - Grand Turk - Amber Cove - Nassau - Celebration Key - Port Canaveral
Cruise Only from
Disney Destiny 04 July 2026 5 nights
Itinerary: Port Everglades - Cozumel - Castaway Cay - Port Everglades
Cruise Only from
Disney Treasure 04 July 2026 7 nights
Itinerary: Port Canaveral - Tortola - St. Thomas (US Virgin Islands) - Castaway Cay - Port Canaveral
Cruise Only from
Vision of the Seas 04 July 2026 5 nights
Itinerary: Baltimore - Royal Naval Dockyard - Baltimore
Call us now on 0800 019 0063
Regal Princess 04 July 2026 7 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale
Call us now on 0800 019 0063
We have been booking our holidays with stewart travel for years Jamie your staff member has gone far and beyond the call of duty to get a holiday to suit us He is very good at his job and we would highly recommend him
Mr Derwin / June 2026
Excellent customer service
Trusted Customer / June 2026
Book all our holidays with Stewart Travel in Irvine... Always First Class Service...They go out of their way to help find the best holidays.. Wouldn't think of going anywhere else..Many Thanks Ron and Patrice ????????????????
Ms Keown / June 2026
Get A Quote