Call us on 0800 019 0053 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 019 0053 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 Scotland's Cruise Centre 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 0053 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 £889pp
Includes extra savings of up to £17pp
Fly Cruise from £769pp
Includes extra savings of up to £17pp
Fly Cruise from £1,359pp
Includes extra savings of up to £16pp
Fly Cruise from £1,479pp
Includes extra savings of up to £25pp
Fly Cruise from £2,619pp
Includes extra savings of up to £41pp
Fly Cruise from £1,859pp
Includes extra savings of up to £27pp
Fly Cruise from £1,799pp
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 04 June 2026 7 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta
Fly Cruise from
Includes extra savings of up to £10pp
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 £32pp
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 £45pp
Azura 11 June 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £13pp
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 £28pp
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 £189pp
Azura 18 June 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £11pp
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 £18pp
Azura 25 June 2026 7 nights
Itinerary: Malta - Calvi - Florence/Pisa - Rome - Naples - Malta
Fly Cruise from
Includes extra savings of up to £29pp
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 £36pp
Luxury
Celebrity Ascent 26 June 2026 10 nights
Itinerary: Rome - Corfu - Olympia (Katakolon) - Bar - Dubrovnik - Split - Sicily - Naples - Rome
Cruise Only from
Includes extra savings of up to £155pp
Azura 02 July 2026 7 nights
Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £23pp
Azura 02 July 2026 14 nights
Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...
Fly Cruise from
Includes extra savings of up to £21pp
Luxury
Celebrity Ascent 06 July 2026 11 nights
Itinerary: Rome - Souda Bay - Santorini - Kusadasi - Istanbul - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £167pp
Azura 09 July 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £11pp
Azura 09 July 2026 14 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Chania - Athens - Mykonos - Heraklion...
Fly Cruise from
Includes extra savings of up to £40pp
Azura 16 July 2026 7 nights
Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta
Fly Cruise from
Includes extra savings of up to £23pp
Azura 16 July 2026 14 nights
Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta - Corfu - Kotor - Split - Dubrovnik...
Fly Cruise from
Includes extra savings of up to £50pp
Luxury
Celebrity Ascent 17 July 2026 10 nights
Itinerary: Rome - Sicily - Dubrovnik - Split - Bar - Corfu - Olympia (Katakolon) - Naples - Rome
Cruise Only from
Includes extra savings of up to £240pp
Azura 23 July 2026 7 nights
Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £34pp
Adventure of the Seas 29 May 2026 8 nights
Itinerary: Port Canaveral - Perfect Day at CocoCay - San Juan - Charlotte Amalie - St Croix - Port Canaveral
Cruise Only from
Includes extra savings of up to £37pp
Oasis of the Seas 29 May 2026 7 nights
Itinerary: New York - Port Canaveral - Nassau - Perfect Day at CocoCay - New York
Cruise Only from
Includes extra savings of up to £57pp
Utopia of the Seas 29 May 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £142pp
Freedom of the Seas 30 May 2026 5 nights
Itinerary: Miami - Perfect Day at CocoCay - Nassau - Miami
Cruise Only from
Includes extra savings of up to £18pp
Icon of the Seas 30 May 2026 7 nights
Itinerary: Miami - Philipsburg - Charlotte Amalie - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £48pp
Allure of the Seas 30 May 2026 8 nights
Itinerary: Fort Lauderdale - Basseterre - Philipsburg - Charlotte Amalie - Perfect Day at CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £26pp
Regal Princess 30 May 2026 7 nights
Itinerary: Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £19pp
Regal Princess 30 May 2026 14 nights
Itinerary: Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £41pp
Norwegian Aqua 30 May 2026 7 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £44pp
Norwegian Luna 30 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 £59pp
MSC World America 30 May 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £82pp
MSC World America 30 May 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Fly Cruise from
Includes extra savings of up to £132pp
Carnival Vista 30 May 2026 8 nights
Itinerary: Port Canaveral - Amber Cove - San Juan - St. Thomas (US Virgin Islands) - Celebration Key - Port Canaveral
Cruise Only from
Disney Treasure 30 May 2026 7 nights
Itinerary: Port Canaveral - Cozumel - George Town - Falmouth - Castaway Cay - Port Canaveral
Cruise Only from
Resilient Lady 30 May 2026 5 nights
Itinerary: Miami - Grand Turk - Bimini - Miami
Cruise Only from
Includes extra savings of up to £36pp
Grandeur of the Seas 30 May 2026 7 nights
Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Colon
Call us now on 0800 019 0053
Independence of the Seas 30 May 2026 5 nights
Itinerary: New York - Royal Naval Dockyard - New York
Call us now on 0800 019 0053
Rhapsody of the Seas 30 May 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - St Croix - Philipsburg - St John's - Roseau - San Juan
Call us now on 0800 019 0053
MSC World America 30 May 2026 14 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami
Call us now on 0800 019 0053
Mardi Gras 30 May 2026 7 nights
Itinerary: Port Canaveral - Mahogany Bay - Cozumel - Celebration Key - Port Canaveral
Call us now on 0800 019 0053
Sarah Lee was excellent very helpful and explained everything in great detail.
Trusted Customer / May 2026
The girl, Shona, was very pleasant and helpful. Got us what we wanted and the best deal. I wouldn't hesitate to book with them again. I'll be looking as soon as we return
Mrs Boyd / April 2026
Great knowledgeable staff offering great deals in particular Heidi Cassidy. Great advice and makes booking simple.
Mrs Ross / April 2026
At Scotland's Cruise Centre 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 Scotland's Cruise Centre 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