Call us on 0800 197 8050 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 197 8050 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 CruiseKings 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 197 8050 to find out more on fly cruises from Newcastle Airport.
Fly Cruise from £1,179pp
Includes extra savings of up to £17pp
Fly Cruise from £1,009pp
Includes extra savings of up to £16pp
Cruise Only from £1,889pp
Includes extra savings of up to £141pp
Fly Cruise from £1,679pp
Fly Cruise from £689pp
Includes extra savings of up to £17pp
Fly Cruise from £639pp
Includes extra savings of up to £16pp
Fly Cruise from £1,209pp
Includes extra savings of up to £16pp
Cruise Only from £1,599pp
Includes extra savings of up to £146pp
Fly Cruise from £1,579pp
Includes extra savings of up to £24pp
Fly Cruise from £2,399pp
Includes extra savings of up to £43pp
Azura 20 February 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £10pp
Azura 20 February 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Call us now on 0800 197 8050
Azura 21 February 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Cruise Only from
Includes extra savings of up to £8pp
Azura 21 February 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £14pp
Azura 27 February 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £11pp
Azura 27 February 2026 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £18pp
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
Fly Cruise from
Includes extra savings of up to £13pp
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 £9pp
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 £17pp
Azura 13 March 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £10pp
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 £17pp
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 - Olympia - Malta
Fly Cruise from
Includes extra savings of up to £19pp
Azura 16 April 2026 7 nights
Itinerary: Malta - Athens - Chania - Olympia - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 16 April 2026 14 nights
Itinerary: Malta - Athens - Chania - Olympia - Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £25pp
Utopia of the Seas 20 February 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £77pp
Norwegian Getaway 20 February 2026 10 nights
Itinerary: Miami - Nassau - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Philipsburg - Saint-Kitts- - San Juan - Great Stirrup Cay - Miami
Cruise Only from
Includes extra savings of up to £35pp
Rotterdam 20 February 2026 9 nights
Itinerary: Fort Lauderdale - Willemstad - Bonaire - Oranjestad - Half Moon Cay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £118pp
Disney Magic 20 February 2026 5 nights
Itinerary: Galveston - Cozumel - Progreso - Galveston
Cruise Only from
Brilliant Lady 20 February 2026 9 nights
Itinerary: Miami - Grand Turk - St John - Basse-Terre - San Juan - Miami
Cruise Only from
Includes extra savings of up to £47pp
EXPLORA I 20 February 2026 6 nights
Itinerary: San Juan - Oranjestad - Willemstad - Bonaire - Barbados
Cruise Only from
Includes extra savings of up to £137pp
EXPLORA I 20 February 2026 10 nights
Itinerary: San Juan - Oranjestad - Willemstad - Bonaire - Barbados - Terre de Haut - Philipsburg - Jost Van Dycke (British Virgin Islands) - San Juan
Cruise Only from
Includes extra savings of up to £214pp
EXPLORA I 20 February 2026 17 nights
Itinerary: San Juan - Oranjestad - Willemstad - Bonaire - Barbados - Terre de Haut - Philipsburg - Jost Van Dycke (British Virgin Islands) - San Juan - St John...
Cruise Only from
Includes extra savings of up to £308pp
Britannia 20 February 2026 14 nights
Itinerary: Barbados - Bonaire - Willemstad - Kingstown - Grenadine Islands - Castries - Antigua - Philipsburg - Barbados
Call us now on 0800 197 8050
Arcadia 20 February 2026 54 nights
Itinerary: Melbourne - Sydney - Dunedin - Wellington - Napier - Auckland - Tauranga - Lautoka - Suva - Honolulu...
Call us now on 0800 197 8050
Brilliance of the Seas 20 February 2026 9 nights
Itinerary: San Juan - Sainte-Croix - Basse-Terre - St Georges - Willemstad - Oranjestad - San Juan
Call us now on 0800 197 8050
Rotterdam 20 February 2026 21 nights
Itinerary: Fort Lauderdale - Willemstad - Bonaire - Oranjestad - Half Moon Cay - Fort Lauderdale - Half Moon Cay - Willemstad - Cartagena - Gatun Lake...
Call us now on 0800 197 8050
Britannia 21 February 2026 14 nights
Itinerary: Barbados - Bonaire - Willemstad - Kingstown - Grenadine Islands - Castries - Antigua - Philipsburg - Barbados
Fly Cruise from
Includes extra savings of up to £38pp
Freedom of the Seas 21 February 2026 5 nights
Itinerary: Miami - Nassau - Falmouth - Miami
Cruise Only from
Jewel of the Seas 21 February 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Philipsburg - Sainte-Croix - Roseau - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £15pp
Serenade of the Seas 21 February 2026 7 nights
Itinerary: Colon - Cartagena - Bonaire - Oranjestad - Colon
Cruise Only from
Includes extra savings of up to £21pp
Cruise & Stay
Norwegian Aqua Oct 2026 - Mar 2027 10 nights
Itinerary: Stay 2 nights in Miami - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Roadtown - Great Stirrup Cay - Miami
Cruise & Stay from
Cruise & Stay
Star Princess Nov 2026 - Mar 2027 10 nights
Itinerary: Stay 2 nights in Miami - Fort Lauderdale - Roatan, Bay Islands - Belize - Cozumel - Fort Lauderdale
Cruise & Stay from
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
Cruise & Stay
Silver Spirit Dec 2026 - Feb 2027, Dec 2027 - Mar 2028 11 nights
Itinerary: Stay 3 nights in Barbados - Bequia - Fort de France - Roseau - Basse-Terre, Guadeloupe - St John, Antigua - Castries - Barbados
Cruise & Stay from
Very friendly & made my booking very easy. Well done Jordan.
Mrs Williams / January 2026
We have used Cruise Kings on several occasions. So helpful and informative. Give all the guidance when sorting out a cruise. We rate as excellent
Trusted Customer / January 2026
We’ve used a few cruise travel agents over the years & have never had such great & attentive service that Cruisekings provide. We deal with Elise Jones, or should I say Elise looks after us so well. Her attention to detail is great & she’s so fast to respond. We thoroughly recommend Elise & Cruisekings, their customer service is also excellent.
Mrs Gibbs / January 2026
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings