Call free 0800 019 0063 We are open today between 10am and 8pm
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, 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 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.
Cruise Only from £1,069pp
Includes extra savings of up to £121pp
Fly Cruise from £1,729pp
Includes extra savings of up to £23pp
Fly Cruise from £789pp
Fly Cruise from £739pp
Fly Cruise from £1,279pp
Fly Cruise from £1,509pp
Includes extra savings of up to £26pp
Fly Cruise from £2,499pp
Includes extra savings of up to £41pp
Fly Cruise from £1,809pp
Includes extra savings of up to £28pp
Fly Cruise from £1,679pp
Includes extra savings of up to £27pp
Fly Cruise from £1,179pp
Includes extra savings of up to £16pp
Azura 09 April 2026 7 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 09 April 2026 14 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £18pp
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 £17pp
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 £121pp
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...
Fly Cruise from
Includes extra savings of up to £60pp
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 £202pp
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 £116pp
Azura 28 May 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £20pp
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 £21pp
MSC Divina 09 April 2026 13 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona
Cruise Only from
Includes extra savings of up to £78pp
MSC Divina 09 April 2026 15 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes - Rome
Cruise Only from
Includes extra savings of up to £80pp
MSC Divina 09 April 2026 14 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes
Cruise Only from
Includes extra savings of up to £87pp
EXPLORA II 09 April 2026 13 nights
Itinerary: Miami - Kings Wharf - La Horta Azores - Ponta Delgada - Cadiz
Cruise Only from
Includes extra savings of up to £240pp
EXPLORA II 09 April 2026 16 nights
Itinerary: Miami - Kings Wharf - La Horta Azores - Ponta Delgada - Cadiz - Malaga - Barcelona
Cruise Only from
Includes extra savings of up to £266pp
MSC Divina 09 April 2026 17 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes - Rome - Mykonos
Call us now on 0800 019 0063
MSC Divina 09 April 2026 22 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes - Rome - Mykonos - Kusadasi - Marmaris - Naples...
Call us now on 0800 019 0063
MSC Divina 09 April 2026 18 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes - Rome - Mykonos - Kusadasi
Call us now on 0800 019 0063
MSC Divina 09 April 2026 16 nights
Itinerary: Miami - Roadtown - Tenerife - Barcelona - Cannes - Rome
Call us now on 0800 019 0063
Marella Discovery 2 09 April 2026 14 nights
Itinerary: Barbados - St John's - Philipsburg - Road Harbour - Basseterre - Point-a-Pitre - Barbados - Bequia - Willemstad - Oranjestad...
Call us now on 0800 019 0063
Marella Discovery 2 09 April 2026 7 nights
Itinerary: Barbados - St John's - Philipsburg - Road Harbour - Basseterre - Point-a-Pitre - Barbados
Call us now on 0800 019 0063
Carnival Pride 09 April 2026 10 nights
Itinerary: Baltimore - St. Thomas (US Virgin Islands) - San Juan - Amber Cove - Grand Turk - Baltimore
Call us now on 0800 019 0063
Utopia of the Seas 10 April 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £15pp
Scarlet Lady 10 April 2026 5 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - Bimini - Miami
Cruise Only from
Includes extra savings of up to £52pp
Vision of the Seas 10 April 2026 8 nights
Itinerary: Baltimore - Charleston - Port Canaveral - Bahama Islands - Nassau - Baltimore
Call us now on 0800 019 0063
Koningsdam 10 April 2026 17 nights
Itinerary: Fort Lauderdale - Cartagena - Panama City - Puntarenas - Acajutla - Puerto Quetzal - Puerto Chiapas - Manzanillo - Puerto Vallarta - San Diego
Call us now on 0800 019 0063
Koningsdam 10 April 2026 22 nights
Itinerary: Fort Lauderdale - Cartagena - Panama City - Puntarenas - Acajutla - Puerto Quetzal - Puerto Chiapas - Manzanillo - Puerto Vallarta - San Diego...
Call us now on 0800 019 0063
Adventure of the Seas 11 April 2026 6 nights
Itinerary: Port Canaveral - George Town - Falmouth - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £29pp
Jewel of the Seas 11 April 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Philipsburg - St Croix - Roseau - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £16pp
Cruise & Stay
Resilient Lady Nov 2026 - Apr 2027, Nov 2027 - Apr 2028 10 nights
Itinerary: Stay 2 nights in Miami - Ocho Rios - George Town, Cayman Islands - Bimini - Miami
Cruise & Stay from
Always an excellent service from the Prestwick branch
Mrs Houston / March 2026
Nicole was very knowledgeable about the area we wanted to visit & booked us the holiday we wanted. We would definitely book again ????
Trusted Customer / March 2026
Usual efficient and friendly service.
Mr MacKenzie / March 2026
Get A Quote