Call free 0800 019 0063 We are open today between 11am and 5pm
Call free 0800 019 0063 We are open today between 11am and 5pm
See all our fly-cruise deals from Newcastle below and give one of our Cruise Experts a call on 0800 019 0063 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 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.
Arcadia 23 March 2025 21 nights
Itinerary: Cape Town - Walvis Bay - Porto Grande (Mindelo) - Tenerife - Lanzarote - Lisbon - Southampton
Fly Cruise from
Includes extra savings of up to £173pp
Rhapsody of the Seas 23 March 2025 7 nights
Itinerary: San Juan - St Croix - Charlotte Amalie - Philipsburg - Fort de France - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £29pp
Freedom of the Seas 23 March 2025 6 nights
Itinerary: Fort Lauderdale - Nassau - Falmouth - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £33pp
Symphony of the Seas 23 March 2025 7 nights
Itinerary: Miami - Perfect Day at CocoCay - San Juan - Philipsburg - Miami
Cruise Only from
Includes extra savings of up to £78pp
Odyssey of the Seas 23 March 2025 7 nights
Itinerary: New York - Port Canaveral - Perfect Day at CocoCay - Nassau - New York
Cruise Only from
Includes extra savings of up to £41pp
Harmony of the Seas 23 March 2025 7 nights
Itinerary: Galveston - Roatan - Costa Maya - Cozumel - Galveston
Cruise Only from
Includes extra savings of up to £39pp
Wonder of the Seas 23 March 2025 7 nights
Itinerary: Port Canaveral - Perfect Day at CocoCay - Cozumel - Roatan - Costa Maya - Port Canaveral
Cruise Only from
Includes extra savings of up to £349pp
Celebrity Reflection 23 March 2025 6 nights
Itinerary: Fort Lauderdale - Cozumel - George Town - Bimini - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £32pp
Luxury
Celebrity Ascent 23 March 2025 7 nights
Itinerary: Fort Lauderdale - Nassau - George Town - Falmouth - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £95pp
Celebrity Flora 23 March 2025 7 nights
Itinerary: Baltra - Espanola Island - Suarez Point - Cormorant Point - Bahia Post Office - Punta Moreno - Punta Espinoza - Punta Moreno - South Plaza Island - Daphne Island...
Cruise Only from
Includes extra savings of up to £184pp
Jordan was amazing ,he was very good at doing his job he is a credit to your team,i would recommend him to all my friends and family ,and i will definetly get Jordan to sort out my next holiday,i am so looking forward to this holiday as had to cancel last one last year,
Mrs Hobson / March 2025
Very quick to give advice about the flights and holiday i had enquired about. Price given and holiday booked. All done over the phone which suited me. Receipts sent to my email within minutes.
Mrs Masson / March 2025
The staff within the Prestwick branch of Stewart Travel are amazing especially Lauren when it comes to putting together a tailor made holiday. We were made to feel extra special clients and absolutely nothing was too much bother and I have to admit we are fussy clients when it comes to getting everything we wish to make our holiday an extra memorable experience. I would give 10/10 for the service provided and would absolutely recommend using Prestwick Stewart travel to book any forthcoming holidays.
Mrs Crichton / March 2025
Get A Quote
