Call free 0800 917 5742 We are open today between 10am and 8pm

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

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
  • Direct Flights Available from Edinburgh
  • Direct Flights available from London, Birmingham & Manchester
  • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
  • No Tipping Required

Fly Cruise from £1,299pp

Includes extra savings of up to £40pp

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
  • Direct Flights available from London, Birmingham & Manchester
  • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
  • No Tipping Required

Fly Cruise from £2,319pp

Includes extra savings of up to £31pp

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
  • Direct Flights Available from Edinburgh
  • Direct Flights available from London, Birmingham & Manchester
  • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
  • No Tipping Required

Fly Cruise from £1,349pp

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 Exclusive 10% Past Passenger Discount
  • Direct Flights available from London, Birmingham & Manchester
  • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
  • 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
  • Ask About Exclusive 10% Past Passenger Discount
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £949pp

 

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
  • Ask About Exclusive 10% Past Passenger Discount
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £549pp

 

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
  • Ask About Exclusive 10% Past Passenger Discount
  • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,149pp

Includes extra savings of up to £34pp

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
  • Ask About Exclusive 10% Past Passenger Discount
  • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
  • No Tipping Required

Fly Cruise from £1,129pp

Includes extra savings of up to £30pp

More Details

TOP DEAL

Greek Islands Fly-Cruise

  • Azura
  • 14 October 2027
  • 7 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
  • Ask About Exclusive 10% Past Passenger Discount
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £859pp

 

More Details

Newcastle Fly Cruise Deals

×

Filter Results

    • Next

    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 £599pp
    • Ocean View £649pp
    • Balcony £779pp

    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 £899pp
    • Ocean View Call Us
    • Balcony Call Us

    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

    Fly Cruise from

    • Interior £899pp
    • Ocean View £929pp
    • 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
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
    • No Tipping Required

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,149pp
    • Balcony Call Us

    Includes extra savings of up to £12pp

    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 £599pp
    • Ocean View £599pp
    • Balcony £729pp

    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

    Fly Cruise from

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

    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 £599pp
    • Ocean View £599pp
    • Balcony £829pp

    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 £899pp
    • Ocean View £929pp
    • Balcony £1,199pp

    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 £649pp

    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

    Fly Cruise from

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

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 20 November 2026 14 nights

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

    • 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
    • Direct Flights available from London, Birmingham & Manchester
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
    • No Tipping Required

    Fly Cruise from

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

    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 £549pp
    • Ocean View £549pp
    • Balcony £729pp

    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

    Fly Cruise from

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

    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 £549pp
    • Ocean View £629pp
    • Balcony £699pp

    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 £849pp
    • Ocean View £879pp
    • Balcony £1,099pp

    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 £599pp
    • Ocean View £649pp
    • Balcony £699pp

    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 £849pp
    • Balcony £899pp

    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 £549pp
    • Ocean View £579pp
    • Balcony £649pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 04 December 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 £899pp
    • Ocean View £899pp
    • Balcony Call Us

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 04 December 2026 14 nights

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

    • 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
    • Direct Flights Available from Edinburgh
    • Direct Flights available from London, Birmingham & Manchester
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
    • No Tipping Required

    Fly Cruise from

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

    Includes extra savings of up to £40pp

    more details

    • Next
    ×

    Filter Results

      • Next

      5 Night Bahamas & Perfect Day Cruise

      Royal Caribbean

      Harmony of the Seas 05 November 2026 5 nights

      Itinerary: Port Canaveral - Nassau - Perfect Day CocoCay - Port Canaveral

      • Experience 'Perfect Day CocoCay'

      Cruise Only from

      • Interior £259pp
      • Ocean View £259pp
      • Balcony £299pp

      Includes extra savings of up to £39pp

      more details

      9 Night Southern Caribbean & Perfect Day

      Royal Caribbean

      Freedom of the Seas 05 November 2026 9 nights

      Itinerary: Miami - Perfect Day CocoCay - Cabo Rojo - Willemstad - Oranjestad - Miami

      • Experience 'Perfect Day CocoCay'
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £409pp
      • Ocean View £499pp
      • Balcony £699pp

      Includes extra savings of up to £49pp

      more details

      Iconic Caribbean with CocoCay

      Royal Caribbean

      Cruise & Stay

      Icon of the Seas Oct 2026 - Apr 2027 9 nights

      Itinerary: Stay 2 nights in Miami - Philipsburg, Saint Maarten - Charlotte Amalie - Perfect Day CocoCay - Miami

      • FREE Miami Stay 
      • FREE Cabin Upgrades^ - Available on Select Dates
      • Experience Perfect Day CocoCay
      • Flights available from a choice of airports including from Glasgow, Edinburgh, Belfast, Manchester & London

      Cruise & Stay from

      • Interior £2,099pp
      • Ocean View £2,299pp
      • Balcony £2,299pp

      more details

      New York & Caribbean Sunshine

      Royal Caribbean

      Cruise & Stay

      Odyssey of the Seas Feb – Dec 2027 & Feb – Mar 2028 11 nights

      Itinerary: Stay 3 nights in New York - Port Canaveral, Florida - Perfect Day CocoCay - Nassau - New York

      • FREE New York Stay 
      • Experience Perfect Day at CocoCay
      • FREE Cabin Upgrades^ - On Select Dates
      • Fly from a choice of airports including from Edinburgh, Manchester & London

      Cruise & Stay from

      Call us now on 0800 917 5742

      more details

      Eastern Caribbean

      Cunard

      Queen Elizabeth 05 November 2026 12 nights

      Itinerary: Miami - San Juan - St John's - Castries - Barbados - Philipsburg - Roadtown - Miami

      • Upgrade to Include Beverage Collection, WiFi & Dining Credit from £60pp per day
      • Elevate your Experience - Upgrade to Grill Suites - Ask for full details
      • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

      Fly Cruise from

      • Interior £1,809pp
      • Ocean View £1,999pp
      • Balcony £2,349pp
      • Suite £4,009pp

      Includes extra savings of up to £82pp

      more details

      Caribbean

      Cunard

      Queen Elizabeth 05 November 2026 21 nights

      Itinerary: Miami - San Juan - St John's - Castries - Barbados - Philipsburg - Roadtown - Miami - Grand Cayman - Montego Bay...

      • Upgrade to Include Beverage Collection, WiFi & Dining Credit from £60pp per day
      • Elevate your Experience - Upgrade to Grill Suites - Ask for full details
      • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

      Fly Cruise from

      • Interior £2,729pp
      • Ocean View Call Us
      • Balcony £4,069pp
      • Suite £6,319pp

      Includes extra savings of up to £129pp

      more details

      Escape to the Caribbean

      Marella Cruises

      Marella Explorer 2 05 November 2026 14 nights

      Itinerary: Malaga - Tangier - St John's - Basseterre - Roseau - Castries - Barbados

      • Adult Only
      • Drinks & Tips Included
      • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

      Fly Cruise from

      • Interior £1,329pp
      • Ocean View £1,319pp
      • Balcony Call Us

      more details

      San Juan to San Juan

      Viking

      Viking Sea 05 November 2026 10 nights

      Itinerary: San Juan - St. Thomas - Basseterre - Castries - Barbados - Roseau - St John's - Philipsburg - Frederiksted - San Juan

      • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

      Call us now on 0800 917 5742

      more details

      Eastern Caribbean Islands Fly-Cruise

      P&O Cruises

      Arvia 06 November 2026 14 nights

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

      • Flights available from Cardiff - 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
      • Direct Flights available from Glasgow
      • Direct Flights available from London, Birmingham & Manchester
      • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
      • No Tipping Required

      Cruise Only from

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

      Includes extra savings of up to £14pp

      more details

      3 Night Bahamas & Perfect Day Cruise

      Royal Caribbean

      Utopia of the Seas 06 November 2026 3 nights

      Itinerary: Port Canaveral - Perfect Day CocoCay - Nassau - Port Canaveral

      • Experience 'Perfect Day CocoCay'

      Cruise Only from

      • Interior £389pp
      • Ocean View £449pp
      • Balcony £459pp

      more details

      Panama Canal - Ocean to Ocean

      Princess Cruises

      Sapphire Princess 06 November 2026 16 nights

      Itinerary: Fort Lauderdale - Oranjestad - Panama City - Puntarenas - Puerto Chiapas - Santa Cruz - Puerto Vallarta - Los Angeles

      • Upgrade for only £53pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

      Cruise Only from

      • Interior £719pp
      • Ocean View Call Us
      • Balcony Call Us
      • Suite £6,909pp

      Includes extra savings of up to £214pp

      more details

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

      Norwegian Cruise Line

      Norwegian Getaway 06 November 2026 5 nights

      Itinerary: Orlando - Puerto Plata/Dominican Republic - Great Stirrup Cay - Orlando

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

      Cruise Only from

      • Interior £359pp
      • Ocean View £379pp
      • Balcony £459pp

      more details

      Bahamian Cruise from Port Canaveral

      Disney Cruise Line

      Disney Fantasy 06 November 2026 5 nights

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

      Cruise Only from

      • Interior £969pp
      • Ocean View £999pp
      • Balcony £1,089pp

      more details

      Eastern Caribbean Islands Fly-Cruise

      P&O Cruises

      Arvia 07 November 2026 14 nights

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

      • 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
      • Direct Flights available from London, Birmingham & Manchester
      • No Tipping Required

      Cruise Only from

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

      Includes extra savings of up to £10pp

      more details

      7 Night Western Caribbean Cruise

      Royal Caribbean

      Radiance of the Seas 07 November 2026 7 nights

      Itinerary: Tampa - Cozumel - Puerto Costa Maya - George Town - Tampa

      Cruise Only from

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

      more details

      8 Night Eastern Caribbean Cruise

      Royal Caribbean

      Adventure of the Seas 07 November 2026 8 nights

      Itinerary: Fort Lauderdale - Basseterre - Philipsburg - San Juan - Grand Turk - Fort Lauderdale

      Cruise Only from

      • Interior £389pp
      • Ocean View £459pp
      • Balcony £969pp

      Includes extra savings of up to £36pp

      more details

      7 Night Southern Caribbean Cruise

      Royal Caribbean

      Rhapsody of the Seas 07 November 2026 7 nights

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

      Cruise Only from

      • Interior £449pp
      • Ocean View £539pp
      • Balcony £879pp

      Includes extra savings of up to £23pp

      more details

      7 Night Western Caribbean Cruise

      Royal Caribbean

      Mariner of the Seas 07 November 2026 7 nights

      Itinerary: New Orleans - Cozumel - George Town - Falmouth - New Orleans

      Cruise Only from

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

      Includes extra savings of up to £11pp

      more details

      7 Night Eastern Caribbean & Perfect Day

      Royal Caribbean

      Icon of the Seas 07 November 2026 7 nights

      Itinerary: Miami - Philipsburg - Charlotte Amalie - Perfect Day CocoCay - Miami

      • Experience 'Perfect Day CocoCay'
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £929pp
      • Ocean View £1,479pp
      • Balcony £1,249pp

      Includes extra savings of up to £60pp

      more details

      8 Night Aruba, Curacao & Bonaire

      Celebrity Cruises

      Celebrity Silhouette 07 November 2026 8 nights

      Itinerary: Fort Lauderdale - Oranjestad - Willemstad - Bonaire - Fort Lauderdale

      • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE
      • Ask about adding Drinks & WiFi

      Cruise Only from

      • Interior Call Us
      • Ocean View Call Us
      • Balcony £1,109pp
      • Suite Call Us

      Includes extra savings of up to £35pp

      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

      Helpful friendly ataff

      Lauren was really helpful, nothing was too much trouble as we changed our ideas

      Mrs Edwards / October 2026

      Canadian tour includes flights hotels Rocky Mountaineer and 3 city stays.

      Helpful and informative agent explained options available. Planned our trip and arranged flights hotels and tours then allowed time to consider arrangements. When we asked about changes to original plan it was no problem to rearrange. We have booked a months holiday with Stewart’s travel and all the stress has been taken out of the planning.

      Trusted Customer / October 2026

      Fantastic service as always

      It’s always so easy booking with Stewart Travel and I don’t know what we’d do without Donna Bicker there to suggest the best destinations and hotels. She’s nothing short of amazing!

      Trusted Customer / October 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 917 5742

      Or Enquire Online

      Get A Quote