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,069pp
Includes extra savings of up to £161pp
Fly Cruise from £1,729pp
Fly Cruise from £789pp
Fly Cruise from £769pp
Fly Cruise from £1,279pp
Fly Cruise from £1,579pp
Includes extra savings of up to £25pp
Fly Cruise from £2,499pp
Includes extra savings of up to £41pp
Fly Cruise from £1,809pp
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 16 April 2026 7 nights
Itinerary: Malta - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £9pp
Azura 16 April 2026 14 nights
Itinerary: Malta - Athens - Chania - Olympia (Katakolon) - Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 23 April 2026 7 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £21pp
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 £45pp
Azura 30 April 2026 7 nights
Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - Malta
Fly Cruise from
Includes extra savings of up to £12pp
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 £33pp
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 £161pp
Azura 07 May 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £14pp
Azura 07 May 2026 14 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Korcula - Zadar - Venice (Trieste) - Split...
Call us now on 0800 197 8050
Azura 14 May 2026 7 nights
Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - Malta
Fly Cruise from
Includes extra savings of up to £15pp
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
Cruise Only from
Includes extra savings of up to £149pp
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 - Mykonos - Athens - Chania - Olympia (Katakolon)...
Fly Cruise from
Includes extra savings of up to £42pp
Luxury
Celebrity Ascent 25 May 2026 11 nights
Itinerary: Rome - Souda Bay - Istanbul - Kusadasi - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £127pp
Azura 28 May 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £34pp
Azura 28 May 2026 14 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta - Catania - Dubrovnik - Corfu - Taranto...
Fly Cruise from
Includes extra savings of up to £25pp
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
Norwegian Jewel 16 April 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - Philadelphia
Cruise Only from
Includes extra savings of up to £42pp
Marella Discovery 2 16 April 2026 7 nights
Itinerary: Barbados - Bequia - Willemstad - Oranjestad - Bonaire - St Georges - Barbados
Fly Cruise from
Valiant Lady 16 April 2026 9 nights
Itinerary: New York - Kings Wharf - Nassau - Charleston - New York
Cruise Only from
Includes extra savings of up to £83pp
Utopia of the Seas 17 April 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £16pp
Adventure of the Seas 17 April 2026 8 nights
Itinerary: Port Canaveral - Puerto Plata/Dominican Republic - San Juan - Charlotte Amalie - St Croix - Port Canaveral
Cruise Only from
Includes extra savings of up to £27pp
Luxury
Seabourn Ovation 17 April 2026 29 nights
Itinerary: Lisbon - Leixoes - La Coruna - Gijon - Bilbao - Bordeaux - Rouen - Plymouth - Portland - Portsmouth...
Call us now on 0800 197 8050
Rhapsody of the Seas 18 April 2026 7 nights
Itinerary: Tampa - Nassau - Grand Turk - Philipsburg - San Juan
Cruise Only from
Freedom of the Seas 18 April 2026 5 nights
Itinerary: Miami - Nassau - Grand Turk - Miami
Cruise Only from
Includes extra savings of up to £13pp
Oasis of the Seas 18 April 2026 8 nights
Itinerary: Fort Lauderdale - Oranjestad - Willemstad - Perfect Day at CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £135pp
Icon of the Seas 18 April 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £30pp
Luxury
Celebrity Apex 18 April 2026 7 nights
Itinerary: Port Canaveral - Key West - Bimini - Puerto Plata/Dominican Republic - Grand Turk - Port Canaveral
Cruise Only from
Includes extra savings of up to £262pp
Norwegian Aqua 18 April 2026 7 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £51pp
Norwegian Luna 18 April 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 £130pp
MSC World America 18 April 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £133pp
MSC Grandiosa 18 April 2026 14 nights
Itinerary: Port Canaveral - Miami - Philipsburg - Funchal - Barcelona
Cruise Only from
Includes extra savings of up to £72pp
MSC Grandiosa 18 April 2026 11 nights
Itinerary: Port Canaveral - Miami - Philipsburg - Funchal
Cruise Only from
Includes extra savings of up to £71pp
MSC Grandiosa 18 April 2026 20 nights
Itinerary: Port Canaveral - Miami - Philipsburg - Funchal - Barcelona - Cannes - Genoa - Florence/Pisa - Rome - Majorca
Cruise Only from
Includes extra savings of up to £47pp
Cruise & Stay
Regal Princess May, Jul, Sep 2026 – Apr 2027 10 nights
Itinerary: Stay 2 nights in Miami - Cozumel - Belize - Roatan, Bay Islands - Fort Lauderdale
Cruise & Stay from
Cruise & Stay
MSC World America Jun 2026 - Mar 2027 10 nights
Itinerary: Stay 2 nights in Miami - Roatan, Bay Islands - Puerto Costa Maya - Cozumel - Ocean Cay - Miami
Cruise & Stay from
Cruise & Stay
Coral Princess Oct 2026 - Apr & Nov 2027 13 nights
Itinerary: Stay 2 nights in Miami - Princess Cays - Amber Cove, Dominican Republic - San Juan - Philipsburg, St Maarten - St John's, Antigua - St. Kitts - Fort Lauderdale
Cruise & Stay from
Exceptional! How lovely to speak to your staff who are helpful, knowledgeable and are adaptable to my needs and expectations. I felt so confident with my subsequent decision making and am looking forward to my two booked trips.
Mrs Gray / March 2026
Excellent service. No hard sell Scott listened to what I was looking for and checked out the cabin options Easy booking process without any pressure .
Mrs Baker / March 2026
Jane Thurman is an excellent agent who always goes the extra mile to help us get what we are looking for. And Jane is the overriding reason we would not leave Cruise Kings.
Mr Baker / 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