Call free 0800 019 0063 We are open today between 9am and 4:30pm
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,229pp
Includes extra savings of up to £18pp
Fly Cruise from £939pp
Includes extra savings of up to £16pp
Cruise Only from £1,779pp
Includes extra savings of up to £143pp
Fly Cruise from £1,679pp
Includes extra savings of up to £22pp
Fly Cruise from £689pp
Includes extra savings of up to £17pp
Fly Cruise from £689pp
Includes extra savings of up to £17pp
Fly Cruise from £1,309pp
Includes extra savings of up to £17pp
Cruise Only from £1,599pp
Fly Cruise from £1,479pp
Includes extra savings of up to £23pp
Fly Cruise from £2,399pp
Includes extra savings of up to £41pp
Azura 28 February 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £11pp
Azura 28 February 2026 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Call us now on 0800 019 0063
Azura 06 March 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £10pp
Azura 06 March 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £12pp
Azura 07 March 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £10pp
Azura 07 March 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £18pp
Azura 13 March 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £11pp
Azura 14 March 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £10pp
Azura 02 April 2026 7 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Naples - Malta
Fly Cruise from
Includes extra savings of up to £16pp
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 £15pp
Azura 09 April 2026 14 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Athens - Chania - Olympie - Malta
Fly Cruise from
Includes extra savings of up to £19pp
Azura 16 April 2026 7 nights
Itinerary: Malta - Athens - Chania - Olympie - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 16 April 2026 14 nights
Itinerary: Malta - Athens - Chania - Olympie - Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £27pp
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 £15pp
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 £143pp
Azura 07 May 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £14pp
Arvia 28 February 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - Grenadine Islands - Castries - Barbados
Fly Cruise from
Includes extra savings of up to £14pp
Rhapsody of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Cozumel - Puerto Costa Maya - Belize - Tampa
Cruise Only from
Includes extra savings of up to £33pp
Grandeur of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Puerto Costa Maya - Roatan - Belize - Cozumel - Tampa
Cruise Only from
Includes extra savings of up to £15pp
Enchantment of the Seas 28 February 2026 5 nights
Itinerary: Tampa - Puerto Costa Maya - Cozumel - Tampa
Cruise Only from
Includes extra savings of up to £21pp
Jewel of the Seas 28 February 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Philipsburg - St Croix - Roseau - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £14pp
Serenade of the Seas 28 February 2026 7 nights
Itinerary: Colon - Cartagena - Bonaire - Oranjestad - Colon
Cruise Only from
Includes extra savings of up to £23pp
Allure of the Seas 28 February 2026 8 nights
Itinerary: Fort Lauderdale - Charlotte Amalie - Philipsburg - San Juan - Perfect Day at CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £72pp
Celebrity Eclipse 28 February 2026 8 nights
Itinerary: Fort Lauderdale - St John's - Philipsburg - San Juan - Puerto Plata/Dominican Republic - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £98pp
Norwegian Encore 28 February 2026 7 nights
Itinerary: Miami - Belize - Roatan - Puerto Costa Maya - Cozumel - Miami
Cruise Only from
Norwegian Viva 28 February 2026 7 nights
Itinerary: Galveston - Cozumel - Belize - Roatan - Puerto Costa Maya - Galveston
Cruise Only from
Nieuw Statendam 28 February 2026 7 nights
Itinerary: Fort Lauderdale - Half Moon Cay - grand Turk - Amber Cove - Nassau - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £67pp
MSC World America 28 February 2026 7 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £121pp
MSC Grandiosa 28 February 2026 7 nights
Itinerary: Port Canaveral - Nassau - Ocean Cay - Puerto Plata/Dominican Republic - Port Canaveral
Cruise Only from
Includes extra savings of up to £117pp
MSC Virtuosa 28 February 2026 7 nights
Itinerary: Fort de France - Point-a-Pitre - Barbados - Castries - Kingstown - St George's - Fort de France
Cruise Only from
MSC Grandiosa 28 February 2026 14 nights
Itinerary: Port Canaveral - Nassau - Ocean Cay - Puerto Plata/Dominican Republic - Port Canaveral - Cozumel - George Town - Falmouth - Nassau - Port Canaveral
Cruise Only from
Includes extra savings of up to £58pp
Luxury
Seabourn Ovation 28 February 2026 7 nights
Itinerary: Barbados - Castries - Little Bay - St John's - St. Kitts - Jost Van Dyke - Philipsburg
Cruise Only from
Includes extra savings of up to £336pp
Disney Destiny 28 February 2026 5 nights
Itinerary: Port Everglades - Cozumel - Castaway Cay - Port Everglades
Cruise Only from
Disney Treasure 28 February 2026 7 nights
Itinerary: Port Canaveral - Tortola - St. Thomas (US Virgin Islands) - Castaway Cay - Port Canaveral
Cruise Only from
Luxury
Star Flyer 28 February 2026 7 nights
Itinerary: Philipsburg - Road Bay - Jost Van Dyke - Soper’s Hole - Spanish Town - Basseterre - South Friar's Beach - Gustavia - Philipsburg
Cruise Only from
Luxury
Star Clipper 28 February 2026 11 nights
Itinerary: St George's - Charlotteville - Tobago Cays - Admiralty Bay - Soufriere - Barbados - St George's
Cruise Only from
Looked up exactly what we were looking for gave us a price kept in touch by email offering the lowest price they could get went into shop to book explained everything over a cup of coffee came away extremely happy all booked up hayley was very pleasant and informative we felt very relaxed and welcomed in shop.
Mrs Ayres / February 2026
it was very good and attention to detail. Polite and helped us feel comfortable
Trusted Customer / February 2026
Very helpful assistant Nothing was too much bother Listened very carefully to what we wanted and found it for us Very happy with the service, and a very good price.
Mr Allan / February 2026
Get A Quote