Call free 0800 917 5742 We are open today between 9am and 4:30pm

Home / Fly Cruises / From Newcastle

Fly Cruises from Newcastle

See all our fly-cruise deals from Newcastle below and give one of our Cruise Experts a call on 0800 917 5742 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 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 917 5742 to find out more on fly cruises from Newcastle Airport.

Top Cruises Flying Direct from Newcastle Airport

TOP DEAL

Canary Islands and Madeira Fly-Cruise

  • Azura
  • 16 October 2026
  • 7 nights
  • TOP DEAL
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required

Fly Cruise from £749pp

 

More Details

TOP DEAL

Canaries Madeira and Morocco Fly-Cruise

  • Azura
  • 16 October 2026
  • 14 nights
  • TOP DEAL
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required

Call us now on 0800 917 5742

 

More Details

TOP DEAL

Eastern Caribbean Islands Fly-Cruise

  • Arvia
  • 04 December 2026
  • 14 nights
  • TOP DEAL
  • Top Deal
  • Flights available from Newcastle - Subject to availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • Ask about FREE additional On Board Spend
  • Direct Flights Available from Edinburgh
  • Direct Flights available from London, Birmingham & Manchester
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,229pp

Includes extra savings of up to £41pp

More Details

TOP DEAL

Christmas and New Year Caribbean Escape

  • Arvia
  • 19 December 2026
  • 14 nights
  • TOP DEAL
  • Flights available from Newcastle - Subject to availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • Ask about FREE additional On Board Spend
  • Direct Flights available from London, Birmingham & Manchester
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £2,169pp

Includes extra savings of up to £32pp

More Details

TOP DEAL

Eastern Caribbean Islands Fly-Cruise

  • Arvia
  • 29 January 2027
  • 14 nights
  • TOP DEAL
  • Flights available from Newcastle - Subject to availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • Ask about FREE additional On Board Spend
  • Direct Flights Available from Edinburgh
  • Direct Flights available from London, Birmingham & Manchester
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,479pp

Includes extra savings of up to £27pp

More Details

TOP DEAL

Eastern Caribbean Islands Fly-Cruise

  • Arvia
  • 26 February 2027
  • 14 nights
  • TOP DEAL
  • Flights available from Newcastle - Subject to availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • Ask about FREE additional On Board Spend
  • Direct Flights available from London, Birmingham & Manchester
  • No Tipping Required

Fly Cruise from £1,579pp

Includes extra savings of up to £25pp

More Details

TOP DEAL

Canary Islands and Madeira Fly-Cruise

  • Azura
  • 06 March 2027
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,129pp

Includes extra savings of up to £14pp

More Details

TOP DEAL

Canary Islands and Madeira Fly-Cruise

  • Azura
  • 13 March 2027
  • 7 nights
  • TOP DEAL
  • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £629pp

 

More Details

TOP DEAL

Mediterranean Fly-Cruise

  • Azura
  • 01 April 2027
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,279pp

Includes extra savings of up to £37pp

More Details

TOP DEAL

Mediterranean Fly-Cruise

  • Azura
  • 07 October 2027
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required

Fly Cruise from £1,309pp

Includes extra savings of up to £33pp

More Details

Newcastle Fly Cruise Deals

×

Filter Results

    • Next

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 19 October 2026 11 nights

    Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome

    • Direct Flights Available from Edinburgh, Manchester, Dublin, Birmingham, Newcastle & London - Subject to Availability

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,389pp
    • Balcony Call Us
    • Suite £10,459pp

    more details

    14 Night Italy & Bermuda Transatlantic

    Celebrity Cruises

    Luxury

    Celebrity Ascent 30 October 2026 14 nights

    Itinerary: Rome - Cagliari - Malaga - Funchal - Royal Naval Dockyard - Fort Lauderdale

    • Direct Flights Available from Edinburgh, Manchester, Dublin, Birmingham, Newcastle & London - Subject to Availability

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £1,009pp
    • Suite £11,359pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 06 November 2026 7 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £529pp
    • Ocean View £549pp
    • Balcony £699pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 06 November 2026 14 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required

    Fly Cruise from

    • Interior £849pp
    • Ocean View Call Us
    • Balcony Call Us

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 07 November 2026 7 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £649pp
    • Ocean View £649pp
    • Balcony £729pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 07 November 2026 14 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £849pp
    • Ocean View £879pp
    • Balcony £1,099pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 13 November 2026 7 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £629pp
    • Ocean View £629pp
    • Balcony £809pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 13 November 2026 14 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £999pp
    • Ocean View £849pp
    • Balcony £1,049pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 14 November 2026 7 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £629pp
    • Ocean View £629pp
    • Balcony £699pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 14 November 2026 14 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £849pp
    • Ocean View £899pp
    • Balcony £999pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 20 November 2026 7 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £529pp
    • Ocean View £549pp
    • Balcony £699pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 20 November 2026 14 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,049pp
    • Ocean View Call Us
    • Balcony £1,079pp

    Includes extra savings of up to £11pp

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Top Deal

    Arvia 20 November 2026 14 nights

    Itinerary: Barbados - Fort de France - Basseterre - Tortola - Philipsburg - Antigua - St. Lucia - Grenadine Islands - Barbados

    • Recommended by our Cruise Experts
    • Flights available from Newcastle - Subject to availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • Ask about FREE additional On Board Spend
    • Direct Flights available from London, Birmingham & Manchester
    • No Tipping Required

    Fly Cruise from

    • Interior £1,179pp
    • Ocean View £1,329pp
    • Balcony £1,979pp

    Includes extra savings of up to £21pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 21 November 2026 7 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £529pp
    • Ocean View £549pp
    • Balcony £649pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 21 November 2026 14 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £969pp
    • Ocean View £899pp
    • Balcony £1,129pp

    more details

    Canary Islands and Morocco Fly-Cruise

    P&O Cruises

    Azura 27 November 2026 7 nights

    Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £599pp
    • Ocean View £649pp
    • Balcony £679pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 27 November 2026 14 nights

    Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £829pp
    • Ocean View £849pp
    • Balcony £1,049pp

    more details

    Canary Islands and Morocco Fly-Cruise

    P&O Cruises

    Azura 28 November 2026 7 nights

    Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £619pp
    • Ocean View £689pp
    • Balcony £629pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 28 November 2026 14 nights

    Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £829pp
    • Ocean View £899pp
    • Balcony £999pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 04 December 2026 7 nights

    Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife

    • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £529pp
    • Ocean View £549pp
    • Balcony £629pp

    more details

    • Next
    ×

    Filter Results

      • Next

      7 Night Southern Caribbean Cruise

      Royal Caribbean

      Vision of the Seas 01 November 2026 7 nights

      Itinerary: San Juan - Charlotte Amalie - St John's - Philipsburg - St Croix - Basseterre - San Juan

      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Kids & Teen Places from £99pp

      Cruise Only from

      • Interior £469pp
      • Ocean View £519pp
      • Balcony £859pp

      more details

      7 Night Eastern Caribbean & Perfect Day

      Royal Caribbean

      Allure of the Seas 01 November 2026 7 nights

      Itinerary: Miami - Perfect Day CocoCay - San Juan - Basseterre - Miami

      • Experience 'Perfect Day CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Kids & Teen Places from £99pp
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £469pp
      • Ocean View £539pp
      • Balcony £529pp

      Includes extra savings of up to £43pp

      more details

      7 Night Eastern Caribbean & Perfect Day

      Royal Caribbean

      Star of the Seas 01 November 2026 7 nights

      Itinerary: Port Canaveral - Perfect Day CocoCay - Charlotte Amalie - Philipsburg - Port Canaveral

      • New Ship
      • Experience 'Perfect Day CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Kids & Teen Places from £99pp

      Cruise Only from

      • Interior £959pp
      • Ocean View £1,299pp
      • Balcony Call Us

      Includes extra savings of up to £46pp

      more details

      7 Night Bahamas & Mexico Cruise

      Celebrity Cruises

      Celebrity Summit 01 November 2026 7 nights

      Itinerary: Tampa - Cozumel - Bimini - Nassau - Tampa

      • Ask about adding Drinks & WiFi

      Cruise Only from

      • Interior £409pp
      • Ocean View £479pp
      • Balcony £959pp
      • Suite Call Us

      Includes extra savings of up to £30pp

      more details

      7-Day Caribbean Round-Trip Orlando: Great Stirrup Cay & Dominican Republic

      Norwegian Cruise Line

      Norwegian Prima 01 November 2026 7 nights

      Itinerary: Orlando - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Tortola - Great Stirrup Cay - Orlando

      • Upgrade for £249pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

      Cruise Only from

      • Interior £519pp
      • Ocean View £689pp
      • Balcony £1,019pp

      Includes extra savings of up to £37pp

      more details

      7-Day Bermuda Round-Trip Boston: Halifax & Bermuda

      Norwegian Cruise Line

      Norwegian Breakaway 01 November 2026 7 nights

      Itinerary: Boston - Halifax - Royal Naval Dockyard - Boston

      • Upgrade for £249pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £549pp
      • Ocean View £599pp
      • Balcony £709pp

      more details

      14-Day Transatlantic from Lisbon to Jacksonville: Bahamas & Spain

      Norwegian Cruise Line

      Norwegian Dawn 01 November 2026 14 nights

      Itinerary: Lisbon - Cadiz - Casablanca - Ponta Delgada - Great Stirrup Cay - Jacksonville

      • Upgrade for £409pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

      Cruise Only from

      • Interior £619pp
      • Ocean View £649pp
      • Balcony £1,219pp

      Includes extra savings of up to £38pp

      more details

      14-Day Transatlantic from Barcelona to Orlando: Bahamas & Spain

      Norwegian Cruise Line

      Norwegian Epic 01 November 2026 14 nights

      Itinerary: Barcelona - Cadiz - Tenerife - St. Thomas (US Virgin Islands) - Great Stirrup Cay - Orlando

      • Upgrade for £409pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £659pp
      • Ocean View Call Us
      • Balcony £829pp

      Includes extra savings of up to £140pp

      more details

      8-Day Bahamas Round-Trip New York: Great Stirrup Cay, Orlando & Nassau

      Norwegian Cruise Line

      Norwegian Bliss 01 November 2026 8 nights

      Itinerary: New York - Orlando - Great Stirrup Cay - Nassau - New York

      • Upgrade for £249pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £699pp
      • Ocean View £849pp
      • Balcony £989pp

      Includes extra savings of up to £33pp

      more details

      15-Day Transatlantic from Rome to Tampa: France, Bahamas & Spain

      Norwegian Cruise Line

      Norwegian Gem 01 November 2026 15 nights

      Itinerary: Rome - Marseille - Barcelona - Cadiz - Nassau - Tampa

      • Upgrade for £459pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

      Cruise Only from

      • Interior £849pp
      • Ocean View £919pp
      • Balcony £1,149pp

      Includes extra savings of up to £44pp

      more details

      15 nights South Caribbean from Marseille (Provence)

      MSC Cruises

      MSC Opera 01 November 2026 15 nights

      Itinerary: Marseille - Barcelona - Tangier - St John's - Philipsburg - St. Kitts - La Romana

      • Ask about FREE Upgrades
      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £629pp
      • Ocean View £769pp
      • Balcony £1,169pp
      • Suite Call Us

      Includes extra savings of up to £49pp

      more details

      11 nights West Caribbean from Miami

      MSC Cruises

      MSC Poesia 01 November 2026 11 nights

      Itinerary: Miami - Ocho Rios - Cartagena - Colon - Puerto Limon - Roatan - Belize - Miami

      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £939pp
      • Ocean View £1,109pp
      • Balcony £1,109pp
      • Suite £3,119pp

      Includes extra savings of up to £130pp

      more details

      19 nights South Caribbean from Marseille (Provence)

      MSC Cruises

      MSC Opera 01 November 2026 19 nights

      Itinerary: Marseille - Barcelona - Tangier - St John's - Philipsburg - St. Kitts - La Romana - Catalina Island - Barbados - Fort de France

      • Ask about FREE Upgrades
      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £989pp
      • Ocean View Call Us
      • Balcony Call Us
      • Suite Call Us

      Includes extra savings of up to £41pp

      more details

      21 nights West Caribbean from Miami

      MSC Cruises

      MSC Poesia 01 November 2026 21 nights

      Itinerary: Miami - Ocho Rios - Cartagena - Colon - Puerto Limon - Roatan - Belize - Miami - St. Thomas - St. Kitts...

      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £1,639pp
      • Ocean View £1,899pp
      • Balcony £1,899pp
      • Suite £7,309pp

      Includes extra savings of up to £305pp

      more details

      Western Caribbean Cruise from Miami, FL

      Carnival Cruise Line

      Carnival Celebration 01 November 2026 7 nights

      Itinerary: Miami - Cozumel - Mahogany Bay - Celebration Key - Miami

      Cruise Only from

      • Interior £339pp
      • Ocean View £439pp
      • Balcony £519pp

      more details

      Western Caribbean From Miami,FL

      Carnival Cruise Line

      Carnival Horizon 01 November 2026 6 nights

      Itinerary: Miami - Celebration Key - Montego Bay - Grand Cayman - Miami

      Cruise Only from

      • Interior £389pp
      • Ocean View Call Us
      • Balcony Call Us

      more details

      Eastern Caribbean from Port Canaveral (Orlando)

      Carnival Cruise Line

      Carnival Venezia 01 November 2026 7 nights

      Itinerary: Port Canaveral - Celebration Key - San Juan - St. Thomas (US Virgin Islands) - Port Canaveral

      Cruise Only from

      • Interior £399pp
      • Ocean View Call Us
      • Balcony Call Us

      more details

      Western Caribbean from New Orleans, LA

      Carnival Cruise Line

      Carnival Liberty 01 November 2026 7 nights

      Itinerary: New Orleans - Isla Tropicale - Belize - Cozumel - New Orleans

      Cruise Only from

      • Interior £489pp
      • Ocean View Call Us
      • Balcony Call Us

      more details

      Southern Caribbean from Baltimore, MD

      Carnival Cruise Line

      Carnival Pride 01 November 2026 14 nights

      Itinerary: Baltimore - St. Thomas (US Virgin Islands) - Philipsburg - St. Kitts - Oranjestad - Willemstad - Amber Cove - Baltimore

      Cruise Only from

      • Interior £1,399pp
      • Ocean View Call Us
      • Balcony £2,229pp

      more details

      Bahamian Cruise from Port Canaveral

      Disney Cruise Line

      Disney Fantasy 01 November 2026 5 nights

      Itinerary: Port Canaveral - Castaway Cay - Disney’s Lookout Cay at Lighthouse Point - Nassau - Port Canaveral

      Cruise Only from

      • Interior £889pp
      • Ocean View £929pp
      • Balcony £1,009pp

      more details

      • Next

      See More Fly Cruises from Regional Airports

      Scotland

      Fly Cruises from Scotland | Fly Cruises from Aberdeen | Fly Cruises from Edinburgh | Fly Cruises from Glasgow | Fly Cruises from Inverness | Fly Cruises from Prestwick

      Northern England

      Fly Cruises from Doncaster Sheffield | Fly Cruises from Leeds Bradford | Fly Cruises from Liverpool | Fly Cruises from Manchester | Fly Cruises from Newcastle

      Southern England

      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

      London

      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

      Ireland

      Fly Cruises from Belfast | Fly Cruises from Dublin

      Wales

      Fly Cruises from Cardiff

      What our clients say

      Platinum Service Award Winners

      Average Customer Rating: 4.9/5

      Highly recommend

      Great friendly staff. Couldn't ask for more

      Trusted Customer / September 2026

      Just excellent service

      Amazing service. Everyone is helpful, knowledgeable and very patient. The staff are engaging and are genuinely interested in finding a holiday you'll enjoy.

      Mrs Watt / September 2026

      Happy holidays

      As always Stewart Travel is fantastic from start to departure they are always there to help and advise. Wouldn’t use any other travel company.

      Trusted Customer / September 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 917 5742

      Or Enquire Online

      Get A Quote