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.
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.
Cruise Only from £1,179pp
Includes extra savings of up to £40pp
Fly Cruise from £1,679pp
Includes extra savings of up to £25pp
Fly Cruise from £1,439pp
Includes extra savings of up to £37pp
Fly Cruise from £1,329pp
Includes extra savings of up to £36pp
Fly Cruise from £999pp
Includes extra savings of up to £13pp
Fly Cruise from £529pp
Fly Cruise from £1,109pp
Includes extra savings of up to £32pp
Fly Cruise from £1,049pp
Includes extra savings of up to £39pp
Fly Cruise from £769pp
Azura 27 November 2026 14 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £16pp
Azura 27 November 2026 7 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Call us now on 0800 019 0053
Azura 28 November 2026 7 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Fly Cruise from
Azura 28 November 2026 14 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 04 December 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 04 December 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £9pp
Arvia 04 December 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - St. Lucia - Grenadine Islands - Barbados
Cruise Only from
Includes extra savings of up to £40pp
Azura 05 December 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 05 December 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 11 December 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 12 December 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 18 December 2026 10 nights
Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga
Fly Cruise from
Azura 19 December 2026 10 nights
Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga
Fly Cruise from
Includes extra savings of up to £15pp
Arvia 19 December 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Antigua - Dominica - St. Lucia - Grenadine Islands - Barbados
Fly Cruise from
Includes extra savings of up to £25pp
Azura 08 January 2027 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 08 January 2027 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £15pp
Azura 09 January 2027 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 09 January 2027 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £13pp
Azura 15 January 2027 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 15 January 2027 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Lanzarote - Agadir - Casablanca - Tenerife
Call us now on 0800 019 0053
Queen Elizabeth 26 November 2026 12 nights
Itinerary: Miami - San Juan - St John's - Castries - Barbados - Philipsburg - Road Town - Miami
Fly Cruise from
Includes extra savings of up to £75pp
Queen Elizabeth 26 November 2026 21 nights
Itinerary: Miami - San Juan - St John's - Castries - Barbados - Philipsburg - Road Town - Miami - Grand Cayman - Montego Bay...
Fly Cruise from
Includes extra savings of up to £117pp
Luxury
Azamara Quest 26 November 2026 21 nights
Itinerary: Athens - Olympia (Katakolon) - Syracuse - Malta - Sicily - La Goulette - Cartagena - Malaga - Tangier - San Juan...
Cruise Only from
Includes extra savings of up to £94pp
Marella Explorer 2 26 November 2026 7 nights
Itinerary: Barbados - Castries - St Georges - Oranjestad - Willemstad - Barbados
Fly Cruise from
Marella Explorer 2 26 November 2026 14 nights
Itinerary: Barbados - Castries - St Georges - Oranjestad - Willemstad - Barbados - Road Town - Philipsburg - Basseterre - St John's...
Call us now on 0800 019 0053
Britannia 27 November 2026 14 nights
Itinerary: Barbados - Grenadine Islands - Willemstad - Ocho Rios - Amber Cove - Grand Turk - Philipsburg - Dominica - Barbados
Fly Cruise from
Includes extra savings of up to £17pp
Utopia of the Seas 27 November 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £24pp
Explorer of the Seas 27 November 2026 5 nights
Itinerary: Port Canaveral - Grand Turk - Puerto Plata/Dominican Republic - Port Canaveral
Cruise Only from
Includes extra savings of up to £24pp
Norwegian Escape 27 November 2026 7 nights
Itinerary: Orlando - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Tortola - Great Stirrup Cay - Orlando
Cruise Only from
Luxury
Crystal Serenity 27 November 2026 5 nights
Itinerary: San Juan - Jost Van Dyke - Oranjestad - Cartagena
Cruise Only from
Britannia 28 November 2026 14 nights
Itinerary: Barbados - Grenadine Islands - Willemstad - Ocho Rios - Amber Cove - Grand Turk - Philipsburg - Dominica - Barbados
Fly Cruise from
Includes extra savings of up to £19pp
Freedom of the Seas 28 November 2026 5 nights
Itinerary: Miami - Nassau - George Town - Miami
Cruise Only from
Mariner of the Seas 28 November 2026 7 nights
Itinerary: New Orleans - Cozumel - George Town - Falmouth - New Orleans
Cruise Only from
Includes extra savings of up to £29pp
Rhapsody of the Seas 28 November 2026 7 nights
Itinerary: San Juan - Tortola - Philipsburg - St John's - Basseterre - St Croix - San Juan
Cruise Only from
Icon of the Seas 28 November 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day CocoCay - Miami
Cruise Only from
Includes extra savings of up to £41pp
Legend of the Seas 28 November 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £28pp
Harmony of the Seas 28 November 2026 7 nights
Itinerary: Port Canaveral - Philipsburg - San Juan - Perfect Day CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £36pp
Celebrity Constellation 28 November 2026 7 nights
Itinerary: San Juan - Tortola - Basseterre - Roseau - Castries - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £35pp
Celebrity Xcel 28 November 2026 8 nights
Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami
Cruise Only from
Includes extra savings of up to £144pp
Luxury
Celebrity Apex 28 November 2026 7 nights
Itinerary: Port Canaveral - Key West - George Town - Cozumel - Port Canaveral
Cruise Only from
Includes extra savings of up to £30pp
Fly Cruises from Scotland | Fly Cruises from Aberdeen | Fly Cruises from Edinburgh | Fly Cruises from Glasgow | Fly Cruises from Inverness | Fly Cruises from Prestwick
Fly Cruises from Doncaster Sheffield | Fly Cruises from Leeds Bradford | Fly Cruises from Liverpool | Fly Cruises from Manchester | Fly Cruises from Newcastle
Fly Cruises from Bristol | Fly Cruises from Bournemouth | Fly Cruises from Birmingham | Fly Cruises from East Midlands | Fly Cruises from Exeter | Fly Cruises from Norwich | Fly Cruises from Plymouth | Fly Cruises from Southampton
Fly Cruises from London City | Fly Cruises from London Gatwick | Fly Cruises from London Heathrow | Fly Cruises from London Luton | Fly Cruises from London Stansted | Fly Cruises from London Airports
Fly Cruises from Belfast | Fly Cruises from Dublin
Very thorough and informative
Trusted Customer / October 2026
You always provide excellent service and are quick to get back with prices
Trusted Customer / October 2026
Knowledgeable staff member who was able to answer all my questions. Staff member communicated quickly.
Mrs Goodwin / October 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