Call us on 0800 197 8050 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 197 8050 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 CruiseKings 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 197 8050 to find out more on fly cruises from Newcastle Airport.
Cruise Only from £1,179pp
Includes extra savings of up to £29pp
Fly Cruise from £1,779pp
Includes extra savings of up to £30pp
Fly Cruise from £1,329pp
Includes extra savings of up to £37pp
Fly Cruise from £1,479pp
Includes extra savings of up to £25pp
Fly Cruise from £949pp
Fly Cruise from £549pp
Fly Cruise from £1,179pp
Includes extra savings of up to £34pp
Fly Cruise from £1,129pp
Fly Cruise from £859pp
Azura 20 November 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Arvia 20 November 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Tortola - Philipsburg - Antigua - St. Lucia - Grenadine Islands - Barbados
Fly Cruise from
Includes extra savings of up to £37pp
Azura 20 November 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Call us now on 0800 197 8050
Azura 21 November 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 21 November 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Call us now on 0800 197 8050
Azura 27 November 2026 7 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Fly Cruise from
Azura 27 November 2026 14 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
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
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 £29pp
Azura 04 December 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Call us now on 0800 197 8050
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
Includes extra savings of up to £14pp
Azura 19 December 2026 10 nights
Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga
Fly Cruise from
Includes extra savings of up to £17pp
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 £30pp
Azura 08 January 2027 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Explorer of the Seas 18 November 2026 9 nights
Itinerary: Port Canaveral - St John's - Barbados - Roseau - Basseterre - Port Canaveral
Cruise Only from
Includes extra savings of up to £47pp
Small Ship Experience
Coral Princess 18 November 2026 10 nights
Itinerary: Fort Lauderdale - St. Thomas (US Virgin Islands) - St. Kitts - Dominica - St John's - Philipsburg - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £15pp
MSC World Europa 18 November 2026 14 nights
Itinerary: Barcelona - Lanzarote - Tenerife - Philipsburg - St. Kitts - Kingstown - Barbados
Cruise Only from
Includes extra savings of up to £84pp
MSC World Europa 18 November 2026 17 nights
Itinerary: Barcelona - Lanzarote - Tenerife - Philipsburg - St. Kitts - Kingstown - Barbados - St Georges - Fort de France
Cruise Only from
Includes extra savings of up to £102pp
MSC World Europa 18 November 2026 18 nights
Itinerary: Barcelona - Lanzarote - Tenerife - Philipsburg - St. Kitts - Kingstown - Barbados - St Georges - Fort de France - Point-a-Pitre
Cruise Only from
Includes extra savings of up to £118pp
Luxury
Silver Shadow 18 November 2026 12 nights
Itinerary: Miami - San Juan - St John - Gustavia - St John's - Little Bay - St. Kitts - Jost Van Dyke - Miami
Cruise Only from
Includes extra savings of up to £285pp
Oosterdam 18 November 2026 31 nights
Itinerary: Fort Lauderdale - George town - Panama City - Manta - Salaverry (Trujillo) - Callao - San Martin - Coquimbo - Valparaiso - Puerto Montt...
Call us now on 0800 197 8050
Oosterdam 18 November 2026 16 nights
Itinerary: Fort Lauderdale - George town - Panama City - Manta - Salaverry (Trujillo) - Callao - San Martin - Coquimbo - Valparaiso
Call us now on 0800 197 8050
MSC Seaview 18 November 2026 14 nights
Itinerary: Barcelona - Fuerteventura - Tenerife - Philipsburg - St. Kitts - Kingstown - Barbados
Call us now on 0800 197 8050
MSC World Europa 18 November 2026 24 nights
Itinerary: Barcelona - Lanzarote - Tenerife - Philipsburg - St. Kitts - Kingstown - Barbados - St Georges - Fort de France - Point-a-Pitre...
Call us now on 0800 197 8050
MSC Seaview 18 November 2026 17 nights
Itinerary: Barcelona - Fuerteventura - Tenerife - Philipsburg - St. Kitts - Kingstown - Barbados - St Georges - Fort de France
Call us now on 0800 197 8050
Freedom of the Seas 19 November 2026 9 nights
Itinerary: Miami - Willemstad - Oranjestad - Perfect Day CocoCay - Miami
Cruise Only from
Includes extra savings of up to £36pp
MSC Seashore 19 November 2026 10 nights
Itinerary: Port Canaveral - Nassau - Ocean Cay - Port Canaveral - Nassau - Ocho Rios - George Town - Ocean Cay - Port Canaveral
Cruise Only from
Includes extra savings of up to £172pp
Marella Explorer 2 19 November 2026 7 nights
Itinerary: Barbados - Road Town - Philipsburg - Basseterre - St John's - Point-a-Pitre - Barbados
Fly Cruise from
Majestic Princess 19 November 2026 33 nights
Itinerary: Fort Lauderdale - Philipsburg - St. Lucia - Barbados - Fortaleza - Rio De Janeiro - Montevideo - Buenos Aires - Montevideo - Puerto Madryn...
Call us now on 0800 197 8050
Majestic Princess 19 November 2026 18 nights
Itinerary: Fort Lauderdale - Philipsburg - St. Lucia - Barbados - Fortaleza - Rio De Janeiro - Montevideo - Buenos Aires
Call us now on 0800 197 8050
MSC Opera 19 November 2026 14 nights
Itinerary: Barbados - Fort de France - Point-a-Pitre - Tortola - La Romana - Samana (Dominican Republic) - Virgin Gorda (BVI) - Philipsburg - St. Kitts - Catalina Island...
Call us now on 0800 197 8050
Marella Explorer 2 19 November 2026 14 nights
Itinerary: Barbados - Road Town - Philipsburg - Basseterre - St John's - Point-a-Pitre - Barbados - Castries - St Georges - Oranjestad...
Call us now on 0800 197 8050
Arvia 20 November 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Tortola - Philipsburg - Antigua - St. Lucia - Grenadine Islands - Barbados
Fly Cruise from
Includes extra savings of up to £37pp
Utopia of the Seas 20 November 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £22pp
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
The consultant was helpful and knowledgeable giving us confidence to book. Additional personal information regarding our destination was particularly good.
Mr Rushworth / October 2026
Great service, no pressure from them at all. Very helpful
Mr HIRONS / October 2026
Service from our travel advisor Joanna was excellent. Her bubbly and friendly personality came through and made us feel welcome and comfortable as clients. She asked about our last cruise making sure we had enjoyed our previous experience before arranging our next cruise making sure all our wants and needs were met. We can only reaffirm our satisfaction with the excellent customer service we have received from Cruise Kings.
Mr Waugh / October 2026
At CruiseKings 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 CruiseKings 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