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.
Cruise Only from £1,389pp
Fly Cruise from £1,729pp
Includes extra savings of up to £23pp
Fly Cruise from £789pp
Includes extra savings of up to £14pp
Fly Cruise from £739pp
Includes extra savings of up to £17pp
Fly Cruise from £1,279pp
Includes extra savings of up to £16pp
Fly Cruise from £1,509pp
Includes extra savings of up to £26pp
Fly Cruise from £2,499pp
Includes extra savings of up to £42pp
Fly Cruise from £1,809pp
Includes extra savings of up to £28pp
Fly Cruise from £1,679pp
Includes extra savings of up to £27pp
Fly Cruise from £1,179pp
Includes extra savings of up to £16pp
Luxury
Celebrity Ascent 04 May 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome
Cruise Only from
Luxury
Celebrity Ascent 15 May 2026 10 nights
Itinerary: Rome - Sicily - Olympia (Katakolon) - Corfu - Dubrovnik - Split - Bar - Naples - Rome
Cruise Only from
Includes extra savings of up to £259pp
Luxury
Celebrity Ascent 25 May 2026 11 nights
Itinerary: Rome - Souda Bay - Istanbul - Kusadasi - Santorini - Mykonos - Naples - Rome
Cruise Only from
Luxury
Celebrity Ascent 05 June 2026 10 nights
Itinerary: Rome - Sicily - Dubrovnik - Split - Bar - Corfu - Olympia (Katakolon) - Naples - Rome
Cruise Only from
Luxury
Celebrity Ascent 15 June 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome
Cruise Only from
Luxury
Celebrity Ascent 26 June 2026 10 nights
Itinerary: Rome - Corfu - Olympia (Katakolon) - Bar - Dubrovnik - Split - Sicily - Naples - Rome
Cruise Only from
Azura 02 July 2026 7 nights
Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £20pp
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 £35pp
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 £173pp
Azura 09 July 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £13pp
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 £34pp
Azura 16 July 2026 7 nights
Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta
Fly Cruise from
Includes extra savings of up to £20pp
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 £46pp
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 £252pp
Azura 23 July 2026 7 nights
Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £27pp
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 £38pp
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 £182pp
Azura 30 July 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £12pp
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 £22pp
Luxury
Celebrity Ascent 07 August 2026 10 nights
Itinerary: Rome - Sicily - Olympia (Katakolon) - Corfu - Dubrovnik - Split - Bar - Naples - Rome
Cruise Only from
Carnival Venezia 01 July 2026 8 nights
Itinerary: New York - Celebration Key - Nassau - New York
Cruise Only from
Independence of the Seas 02 July 2026 9 nights
Itinerary: New York - Royal Naval Dockyard - Philipsburg - San Juan - Puerto Plata/Dominican Republic - New York
Cruise Only from
Includes extra savings of up to £37pp
Norwegian Jewel 02 July 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Halifax - Philadelphia
Cruise Only from
Includes extra savings of up to £42pp
Utopia of the Seas 03 July 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £35pp
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 £71pp
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 £50pp
Vision of the Seas 04 July 2026 5 nights
Itinerary: Baltimore - Royal Naval Dockyard - Baltimore
Cruise Only from
Includes extra savings of up to £33pp
Grandeur of the Seas 04 July 2026 7 nights
Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Colon
Cruise Only from
Includes extra savings of up to £41pp
Rhapsody of the Seas 04 July 2026 7 nights
Itinerary: San Juan - Tortola - Philipsburg - St John's - Basseterre - St Croix - San Juan
Cruise Only from
Includes extra savings of up to £34pp
Symphony of the Seas 04 July 2026 8 nights
Itinerary: Galveston - Cozumel - Nassau - Perfect Day at CocoCay - Galveston
Cruise Only from
Includes extra savings of up to £64pp
Icon of the Seas 04 July 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £53pp
Regal Princess 04 July 2026 7 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £28pp
Regal Princess 04 July 2026 14 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £55pp
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 £57pp
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 £88pp
MSC World America 04 July 2026 14 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £89pp
Carnival Breeze 04 July 2026 5 nights
Itinerary: Galveston - Cozumel - Yucatan - Galveston
Cruise Only from
Carnival Jubilee 04 July 2026 7 nights
Itinerary: Galveston - Roatan - Puerto Costa Maya - Cozumel - Galveston
Cruise Only from
Carnival Horizon 04 July 2026 8 nights
Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami
Cruise Only from
Always very helpful no matter what you ask even if it's something silly, always there for you - get the best deals for you. Elise has helped us get some good deals. My husband needs a mobilty scooter when we cruise it's not always easy to get accessible cabin for him but our agent Elise went through the whole year to find us a cabin. Which is greatly appreciated everyone we have spoken to with cruise Kings have been so kind and helpful nothing a problem we shall always book with them.
Mrs Pearson / March 2026
Well, I’ve booked all my cruises through cruise Kings Bay give a good service and good deals
Trusted Customer / March 2026
This is the first time we've used Cruise Kings and we were very pleased with the professionalism and knowledge of the agent that we dealt with. We feel that we got a great deal and were more than happy with their service. We have already booked another cruise with them !????
Mrs Greenway / March 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