Call free 0800 019 0063 We are open today between 9am and 9pm
Call free 0800 019 0063 We are open today between 9am and 9pm
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 Stewart Travel 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 019 0063 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.
Arvia 14 February 2025 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Tortola - St Maarten - Antigua - Castries - Grenadine Islands - Barbados
Fly Cruise from
Includes extra savings of up to £139pp
Arcadia 14 February 2025 58 nights
Itinerary: Auckland - Bay of Islands - Sydney - Brisbane - Airlie Beach - Cairns - Darwin - Bali - Jakarta - Singapore...
Fly Cruise from
Includes extra savings of up to £559pp
Spectrum of the Seas 14 February 2025 5 nights
Itinerary: Baoshan (Shanghai) - Kagoshima - Okinawa - Baoshan (Shanghai)
Fly Cruise from
Includes extra savings of up to £38pp
Utopia of the Seas 14 February 2025 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £31pp
Quantum of the Seas 14 February 2025 8 nights
Itinerary: Brisbane - Noumea - Mystery Island - Port Vila - Brisbane
Fly Cruise from
Includes extra savings of up to £71pp
Serenade of the Seas 14 February 2025 9 nights
Itinerary: Tampa - San Juan - Philipsburg - St Croix - Puerto Plata/Dominican Republic - Tampa
Fly Cruise from
Includes extra savings of up to £73pp
Navigator of the Seas 14 February 2025 7 nights
Itinerary: Los Angeles - Cabo San Lucas - Mazatlan - Puerto Vallarta - Los Angeles
Fly Cruise from
Includes extra savings of up to £262pp
Celebrity Infinity 14 February 2025 10 nights
Itinerary: Athens - Thessaloniki - Ephesus - Limassol - Rhodes - Heraklion - Athens
Cruise Only from
Luxury
Celebrity Beyond 14 February 2025 10 nights
Itinerary: Fort Lauderdale - Philipsburg - Castries - St Georges - Barbados - St John's - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £71pp
Norwegian Prima 14 February 2025 7 nights
Itinerary: Galveston - Costa Maya - Harvest Caye - Roatan - Cozumel - Galveston
Cruise Only from
Very fast and clear
Trusted Customer / January 2025
My friend and l went in looking for a holiday and described what we were looking for. Eryn found our perfect holiday. All we asked for and more. Nothing was a bother to her at all. Other staff were pleasant too. I would definitely recommend Stewart Travel.
Trusted Customer / January 2025
All the staff are excellent, Knowledgeable, pleasant and will always find the perfect holiday for you.... Wouldn't dream of booking a holiday a anywhere else....
Mr William Brown / January 2025
Get A Quote
