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,629pp
Includes extra savings of up to £20pp
Fly Cruise from £839pp
Fly Cruise from £679pp
Includes extra savings of up to £15pp
Fly Cruise from £1,159pp
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,709pp
Includes extra savings of up to £27pp
Fly Cruise from £1,909pp
Includes extra savings of up to £28pp
Fly Cruise from £989pp
Includes extra savings of up to £13pp
Fly Cruise from £639pp
Includes extra savings of up to £12pp
Luxury
Celebrity Ascent 06 July 2026 11 nights
Itinerary: Rome - Souda Bay - Santorini - Kusadasi - Istanbul - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £36pp
Azura 09 July 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £10pp
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 £22pp
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 £13pp
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 £19pp
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 £162pp
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 £16pp
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 £23pp
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 £140pp
Azura 20 August 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £20pp
Azura 20 August 2026 14 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Chania - Athens - Mykonos - Heraklion...
Fly Cruise from
Includes extra savings of up to £18pp
Azura 27 August 2026 7 nights
Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Freedom of the Seas 06 July 2026 5 nights
Itinerary: Miami - Cozumel - Perfect Day CocoCay - Miami
Cruise Only from
Includes extra savings of up to £35pp
Utopia of the Seas 06 July 2026 4 nights
Itinerary: Port Canaveral - Perfect Day CocoCay - Nassau - Port Canaveral
Cruise Only from
Includes extra savings of up to £19pp
Carnival Sunrise 06 July 2026 5 nights
Itinerary: Miami - Grand Turk - Half Moon Cay - Nassau - Miami
Cruise Only from
Carnival Paradise 06 July 2026 6 nights
Itinerary: Tampa - Belize - Isla Tropicale - Cozumel - Tampa
Cruise Only from
Resilient Lady 06 July 2026 5 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - Bimini - Miami
Cruise Only from
Includes extra savings of up to £94pp
MSC Seaside 06 July 2026 7 nights
Itinerary: Miami - Nassau - Ocean Cay - Miami - Nassau - Ocean Cay - Miami
Call us now on 0800 197 8050
Carnival Valor 06 July 2026 5 nights
Itinerary: New Orleans - Cozumel - Yucatan - New Orleans
Call us now on 0800 197 8050
Norwegian Jewel 09 July 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Halifax - Philadelphia
Cruise Only from
Includes extra savings of up to £36pp
Vision of the Seas 09 July 2026 9 nights
Itinerary: Baltimore - Port Canaveral - Miami - Nassau - Bimini - Key West - Baltimore
Call us now on 0800 197 8050
MSC Seashore 09 July 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 197 8050
Utopia of the Seas 10 July 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £17pp
Adventure of the Seas 10 July 2026 8 nights
Itinerary: Port Canaveral - Perfect Day CocoCay - Cabo Rojo - Oranjestad - Willemstad - Port Canaveral
Cruise Only from
Includes extra savings of up to £34pp
Freedom of the Seas 11 July 2026 5 nights
Itinerary: Miami - Nassau - Perfect Day CocoCay - Miami
Cruise Only from
Includes extra savings of up to £12pp
Icon of the Seas 11 July 2026 7 nights
Itinerary: Miami - Philipsburg - Charlotte Amalie - Perfect Day CocoCay - Miami
Cruise Only from
Includes extra savings of up to £58pp
Allure of the Seas 11 July 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £67pp
Norwegian Luna 11 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
Norwegian Aqua 11 July 2026 7 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £67pp
MSC World America 11 July 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £85pp
Carnival Valor 11 July 2026 5 nights
Itinerary: New Orleans - Cozumel - Yucatan - New Orleans
Cruise Only from
Carnival Magic 11 July 2026 8 nights
Itinerary: Miami - Half Moon Cay - San Juan - Philipsburg - St. Thomas (US Virgin Islands) - Miami
Cruise Only from
I can not fault Alana on her patience, her suggestions were spot on of where we wanted to go, would recommend her to anyone.
Mrs Kemp / June 2026
phone queries answered promptly and by a human. Massive plus for me. Sorted out a rebooking after flights were cancelled and didnt mind me asking stupid questions. Always friendly and helpful staff who are know their cruises
Miss Bott / June 2026
Very helpful and professional
Trusted Customer / June 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