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, 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 £939pp
Includes extra savings of up to £115pp
Fly Cruise from £1,729pp
Includes extra savings of up to £23pp
Fly Cruise from £819pp
Includes extra savings of up to £16pp
Fly Cruise from £769pp
Includes extra savings of up to £17pp
Fly Cruise from £1,279pp
Includes extra savings of up to £16pp
Fly Cruise from £1,599pp
Includes extra savings of up to £23pp
Fly Cruise from £2,659pp
Includes extra savings of up to £41pp
Fly Cruise from £1,729pp
Includes extra savings of up to £26pp
Fly Cruise from £1,769pp
Includes extra savings of up to £27pp
Fly Cruise from £1,179pp
Includes extra savings of up to £16pp
Azura 30 April 2026 7 nights
Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - Malta
Fly Cruise from
Includes extra savings of up to £11pp
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 £30pp
Luxury
Celebrity Ascent 04 May 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Chora - Naples - Rome
Cruise Only from
Includes extra savings of up to £115pp
Azura 07 May 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £13pp
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 £19pp
Azura 14 May 2026 7 nights
Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - Malta
Fly Cruise from
Includes extra savings of up to £14pp
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 £16pp
Luxury
Celebrity Ascent 15 May 2026 10 nights
Itinerary: Rome - Sicily - Olympia (Katakolon) - Corfu - Dubrovnik - Split - Bar - Naples - Rome
Call us now on 0800 019 0063
Azura 21 May 2026 7 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 21 May 2026 14 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta - Chora - Athens - Chania - Olympia (Katakolon)...
Fly Cruise from
Includes extra savings of up to £56pp
Luxury
Celebrity Ascent 25 May 2026 11 nights
Itinerary: Rome - Souda Bay - Istanbul - Kusadasi - Santorini - Chora - Naples - Rome
Cruise Only from
Includes extra savings of up to £110pp
Azura 28 May 2026 7 nights
Itinerary: Malta - Chora - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £34pp
Azura 28 May 2026 14 nights
Itinerary: Malta - Chora - Athens - Chania - Olympia (Katakolon) - Malta - Catania - Dubrovnik - Corfu - Taranto...
Fly Cruise from
Includes extra savings of up to £25pp
Azura 04 June 2026 7 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 04 June 2026 14 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta - Santorini - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £20pp
Luxury
Celebrity Ascent 05 June 2026 10 nights
Itinerary: Rome - Sicily - Dubrovnik - Split - Bar - Corfu - Olympia (Katakolon) - Naples - Rome
Cruise Only from
Includes extra savings of up to £309pp
Azura 11 June 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £12pp
Azura 11 June 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 15 June 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Chora - Naples - Rome
Cruise Only from
Includes extra savings of up to £142pp
Azura 18 June 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £20pp
Vision of the Seas 30 April 2026 9 nights
Itinerary: Baltimore - Royal Naval Dockyard - Bimini - Nassau - Baltimore
Cruise Only from
Includes extra savings of up to £16pp
Norwegian Jewel 30 April 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - Philadelphia
Cruise Only from
Includes extra savings of up to £44pp
MSC Seashore 30 April 2026 10 nights
Itinerary: Port Canaveral - Nassau - Ocean Cay - Port Canaveral - Nassau - Cozumel - Puerto Costa Maya - Ocean Cay - Port Canaveral
Call us now on 0800 019 0063
Adventure of the Seas 01 May 2026 8 nights
Itinerary: Port Canaveral - St Croix - Philipsburg - San Juan - Nassau - Port Canaveral
Cruise Only from
Includes extra savings of up to £23pp
Wonder of the Seas 01 May 2026 7 nights
Itinerary: Miami - Perfect Day at CocoCay - San Juan - Charlotte Amalie - Miami
Cruise Only from
Includes extra savings of up to £15pp
Utopia of the Seas 01 May 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £17pp
Carnival Paradise 01 May 2026 6 nights
Itinerary: Tampa - Key West - Celebration Key - Nassau - Tampa
Cruise Only from
Jewel of the Seas 01 May 2026 7 nights
Itinerary: San Juan - Basseterre - St John's - Philipsburg - Grand Turk - Fort Lauderdale
Call us now on 0800 019 0063
Grandeur of the Seas 02 May 2026 7 nights
Itinerary: Tampa - George Town - Oranjestad - Willemstad - Colon
Cruise Only from
Independence of the Seas 02 May 2026 5 nights
Itinerary: New York - Royal Naval Dockyard - New York
Cruise Only from
Includes extra savings of up to £13pp
Freedom of the Seas 02 May 2026 5 nights
Itinerary: Miami - Nassau - Puerto Plata/Dominican Republic - Miami
Cruise Only from
Includes extra savings of up to £13pp
Allure of the Seas 02 May 2026 8 nights
Itinerary: Fort Lauderdale - Basseterre - Philipsburg - Charlotte Amalie - Nassau - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £65pp
Rhapsody of the Seas 02 May 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Tortola - St John's - Philipsburg - Roseau - San Juan
Cruise Only from
Includes extra savings of up to £18pp
Celebrity Silhouette 02 May 2026 8 nights
Itinerary: Fort Lauderdale - Oranjestad - Grand Turk - New York
Cruise Only from
Regal Princess 02 May 2026 14 nights
Itinerary: Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale - Princess Cays - San Juan - Philipsburg - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £67pp
Norwegian Aqua 02 May 2026 7 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £41pp
Norwegian Luna 02 May 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 £51pp
MSC World America 02 May 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £106pp
Carnival Valor 02 May 2026 5 nights
Itinerary: New Orleans - Cozumel - Yucatan - New Orleans
Cruise Only from
Carnival Jubilee 02 May 2026 7 nights
Itinerary: Galveston - Cozumel - Puerto Costa Maya - Roatan - Galveston
Cruise Only from
LAUREN WAS Attentive, knowledgeable, listening, friendly.
Trusted Customer / April 2026
Helpful, knowledgeable staff member who organised our holiday without fuss, and with expertise and good humour. A very pleasant experience.
Mrs Greenlee / April 2026
Always the same. Excellent and exceptional service. Would not go anywhere else to book a holiday.
Mr McHarrie / April 2026
Get A Quote