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,729pp
Includes extra savings of up to £23pp
Fly Cruise from £819pp
Fly Cruise from £769pp
Fly Cruise from £1,279pp
Fly Cruise from £1,599pp
Includes extra savings of up to £23pp
Fly Cruise from £2,719pp
Includes extra savings of up to £41pp
Fly Cruise from £1,679pp
Includes extra savings of up to £26pp
Fly Cruise from £1,679pp
Includes extra savings of up to £27pp
Fly Cruise from £1,179pp
Includes extra savings of up to £16pp
Fly Cruise from £719pp
Includes extra savings of up to £13pp
Azura 07 May 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £13pp
Azura 07 May 2026 14 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Korcula - Zadar - Venice (Trieste) - Split...
Fly Cruise from
Includes extra savings of up to £18pp
Azura 14 May 2026 7 nights
Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - Malta
Fly Cruise from
Includes extra savings of up to £12pp
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 £31pp
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 £279pp
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 £56pp
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 £968pp
Azura 28 May 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £12pp
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
Azura 04 June 2026 7 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta
Fly Cruise from
Includes extra savings of up to £13pp
Azura 04 June 2026 14 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta - Santorini - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £20pp
Luxury
Celebrity Ascent 05 June 2026 10 nights
Itinerary: Rome - Sicily - Dubrovnik - Split - Bar - Corfu - Olympia (Katakolon) - Naples - Rome
Cruise Only from
Includes extra savings of up to £320pp
Azura 11 June 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £12pp
Azura 11 June 2026 14 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...
Fly Cruise from
Includes extra savings of up to £30pp
Luxury
Celebrity Ascent 15 June 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £142pp
Azura 18 June 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £22pp
Azura 18 June 2026 14 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Calvi - Florence/Pisa - Rome - Naples...
Fly Cruise from
Includes extra savings of up to £42pp
Azura 25 June 2026 7 nights
Itinerary: Malta - Calvi - Florence/Pisa - Rome - Naples - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 25 June 2026 14 nights
Itinerary: Malta - Calvi - Florence/Pisa - Rome - Naples - Malta - Mykonos - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £37pp
Norwegian Jewel 07 May 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - Philadelphia
Cruise Only from
Includes extra savings of up to £47pp
Independence of the Seas 07 May 2026 9 nights
Itinerary: New York - Royal Naval Dockyard - Philipsburg - San Juan - Puerto Plata/Dominican Republic - New York
Call us now on 0800 197 8050
Utopia of the Seas 08 May 2026 3 nights
Itinerary: Port Canaveral - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £17pp
Oasis of the Seas 08 May 2026 7 nights
Itinerary: New York - Nassau - Perfect Day at CocoCay - New York
Call us now on 0800 197 8050
Adventure of the Seas 09 May 2026 6 nights
Itinerary: Port Canaveral - Falmouth - George Town - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Icon of the Seas 09 May 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £39pp
Regal Princess 09 May 2026 7 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - Philipsburg - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £21pp
Norwegian Luna 09 May 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 09 May 2026 7 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £44pp
MSC World America 09 May 2026 7 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami
Cruise Only from
Carnival Jubilee 09 May 2026 7 nights
Itinerary: Galveston - Mahogany Bay - Puerto Costa Maya - Cozumel - Galveston
Cruise Only from
Disney Destiny 09 May 2026 5 nights
Itinerary: Port Everglades - Cozumel - Castaway Cay - Port Everglades
Cruise Only from
Disney Treasure 09 May 2026 7 nights
Itinerary: Port Canaveral - Tortola - St. Thomas (US Virgin Islands) - Castaway Cay - Port Canaveral
Cruise Only from
Grandeur of the Seas 09 May 2026 7 nights
Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Colon
Call us now on 0800 197 8050
Rhapsody of the Seas 09 May 2026 7 nights
Itinerary: San Juan - Tortola - Philipsburg - St John's - Basseterre - St Croix - San Juan
Call us now on 0800 197 8050
Vision of the Seas 09 May 2026 5 nights
Itinerary: Baltimore - Royal Naval Dockyard - Baltimore
Call us now on 0800 197 8050
Regal Princess 09 May 2026 14 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - Philipsburg - Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale
Call us now on 0800 197 8050
MSC World America 09 May 2026 14 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Call us now on 0800 197 8050
Mardi Gras 09 May 2026 7 nights
Itinerary: Port Canaveral - Grand Turk - Amber Cove - Nassau - Celebration Key - Port Canaveral
Call us now on 0800 197 8050
Carnival Horizon 09 May 2026 8 nights
Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami
Call us now on 0800 197 8050
Friendly, helpful and informative.
Trusted Customer / April 2026
Michelle gave excellent advice on the cruises I was looking at. Very knowledgeable and helpful. Great communication. Looking forward to our trips ????
Mrs GASCOIGNE / April 2026
Kevin was very helpful. On my confirmation I did have an error in the title they’d put in but all was sorted via live chat very quickly.
Trusted Customer / April 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