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, 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 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.
See all our fly cruises from Newcastle below. Alternatively, for no-fly cruises, see here for all cruises from Newcastle.
Azura 17 April 2025 7 nights
Itinerary: Malta - Souda Bay - Athens - Santorini - Malta
Fly Cruise from
Includes extra savings of up to £71pp
Spectrum of the Seas 17 April 2025 5 nights
Itinerary: Baoshan (Shanghai) - Nagasaki - Fukuoka - Baoshan (Shanghai)
Cruise Only from
Includes extra savings of up to £21pp
Jewel of the Seas 17 April 2025 9 nights
Itinerary: Galveston - Yucatan - Cozumel - Puerto Costa Maya - Belize - Roatan - Galveston
Cruise Only from
Includes extra savings of up to £115pp
Celebrity Summit 17 April 2025 16 nights
Itinerary: Fort Lauderdale - George Town - Cartagena - Colon - Panama Canal - Puntarenas - Puerto Quetzal - Mazatlan - Los Angeles
Cruise Only from
Includes extra savings of up to £30pp
Luxury
Nautica 17 April 2025 35 nights
Itinerary: Singapore - Malacca - Kuala Lumpur - Penang - Langkawi - Phuket - Hambantota - Colombo - Kochi (cochin) - Mangalore...
Cruise Only from
Includes extra savings of up to £1,561pp
Luxury
Nautica 17 April 2025 61 nights
Itinerary: Singapore - Malacca - Kuala Lumpur - Penang - Langkawi - Phuket - Hambantota - Colombo - Kochi (cochin) - Mangalore...
Cruise Only from
Includes extra savings of up to £785pp
Small Ship Experience
Emerald Harmony 17 April 2025 12 nights
Itinerary: Ho Chi Minh City - Ben Tre - Sa Dec - Tan Chau - Phnom Penh - Prek K'dam - Siem Reap
Fly Cruise from
Small Ship Experience
Emerald Dawn 17 April 2025 17 nights
Itinerary: Paris - Amsterdam - Cologne - Rudesheim - Miltenberg - Wurzburg - Bamberg - Nuremberg - Regensburg - Passau (Munich)...
Fly Cruise from
Small Ship Experience
Emerald Dawn 17 April 2025 20 nights
Itinerary: Paris - Amsterdam - Cologne - Rudesheim - Miltenberg - Wurzburg - Bamberg - Nuremberg - Regensburg - Passau (Munich)...
Fly Cruise from
Luxury
Silver Shadow 17 April 2025 16 nights
Itinerary: Papeete - Bora Bora - Fakarava - Nuku Hiva - Honolulu - Nawiliwili - Kailua Kona - Hilo - Kahului
Cruise Only from
Includes extra savings of up to £365pp
Melinda was excellent. Nothing was too much trouble, giving excellent advice, particularly as this will be our first big cruise adventure.
Mr Wood / March 2025
Very professional and efficient. Credit to your organisation
Mr Trueman / March 2025
This was the first time booking a cruise with Cruise Kings. We were impressed with the efficient, flexible and quick service. Elise was so accommodating and helpful whilst responding to questions and changes. Really looking forward to this cruise.
Mr Coverdale / March 2025
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