Call free 0800 019 0063 We are open today between 9am 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 019 0063 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 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 019 0063 to find out more on fly cruises from Newcastle Airport.

Top Cruises Flying Direct from Newcastle Airport

TOP DEAL

Mediterranean Fly-Cruise

  • Azura
  • 24 September 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
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,429pp

 

More Details

TOP DEAL

Western Mediterranean Fly-Cruise

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

Fly Cruise from £839pp

 

More Details

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

Fly Cruise from £859pp

Includes extra savings of up to £17pp

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
  • Ask About Exclusive 10% Past Passenger Discount
  • No Tipping Required

Fly Cruise from £1,259pp

 

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 Exclusive 10% Past Passenger Discount
  • 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,399pp

Includes extra savings of up to £24pp

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 Exclusive 10% Past Passenger Discount
  • Direct Flights available from London, Birmingham & Manchester
  • No Tipping Required

Cruise Only from £2,449pp

Includes extra savings of up to £36pp

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 Exclusive 10% Past Passenger Discount
  • Direct Flights Available from Edinburgh
  • Direct Flights available from London, Birmingham & Manchester
  • No Tipping Required

Fly Cruise from £1,719pp

Includes extra savings of up to £30pp

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
  • No Tipping Required

Fly Cruise from £1,889pp

Includes extra savings of up to £28pp

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 £1,079pp

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

Fly Cruise from £689pp

Includes extra savings of up to £12pp

More Details

Newcastle Fly Cruise Deals

×

Filter Results

    • Next

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 17 August 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

    Call us now on 0800 019 0063

    more details

    10 Night Italy, Greece & Croatia Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 28 August 2026 10 nights

    Itinerary: Rome - Sicily - Olympia (Katakolon) - Corfu - Bar - Split - Dubrovnik - Naples - Rome

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

    Call us now on 0800 019 0063

    more details

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 07 September 2026 11 nights

    Itinerary: Rome - Souda Bay - Santorini - Kusadasi - Istanbul - 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,879pp
    • Balcony Call Us
    • Suite £5,019pp

    more details

    10 Night Italy, Greece & Croatia Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 18 September 2026 10 nights

    Itinerary: Rome - Sicily - Olympia (Katakolon) - Corfu - Dubrovnik - Split - Bar - Naples - Rome

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

    Cruise Only from

    • Interior £1,709pp
    • Ocean View £2,259pp
    • Balcony £3,259pp
    • Suite £7,599pp

    more details

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 28 September 2026 11 nights

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

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

    Cruise Only from

    • Interior £1,249pp
    • Ocean View £1,469pp
    • Balcony Call Us
    • Suite £5,819pp

    Includes extra savings of up to £180pp

    more details

    10 Night Italy, Greece & Croatia Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 09 October 2026 10 nights

    Itinerary: Rome - Sicily - Dubrovnik - Split - Bar - Corfu - Olympia (Katakolon) - Naples - Rome

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

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £3,459pp
    • Suite £5,909pp

    more details

    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
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,359pp
    • Balcony £1,519pp
    • Suite £5,479pp

    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 £989pp
    • Ocean View £1,419pp
    • Balcony £1,759pp
    • Suite £11,339pp

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

    Fly Cruise from

    • Interior £639pp
    • Ocean View £699pp
    • Balcony £769pp

    Includes extra savings of up to £11pp

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

    Fly Cruise from

    • Interior £1,119pp
    • Ocean View £1,109pp
    • Balcony £1,179pp

    Includes extra savings of up to £12pp

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

    Fly Cruise from

    • Interior £609pp
    • Ocean View £709pp
    • Balcony £719pp

    Includes extra savings of up to £14pp

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

    Fly Cruise from

    • Interior £1,119pp
    • Ocean View £1,079pp
    • Balcony £1,219pp

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

    Fly Cruise from

    • Interior £599pp
    • Ocean View £689pp
    • Balcony £769pp

    Includes extra savings of up to £8pp

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

    Fly Cruise from

    • Interior £1,059pp
    • Ocean View £1,059pp
    • Balcony £1,129pp

    Includes extra savings of up to £11pp

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

    Fly Cruise from

    • Interior £599pp
    • Ocean View £669pp
    • Balcony £759pp

    Includes extra savings of up to £8pp

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

    Fly Cruise from

    • Interior £989pp
    • Ocean View £1,039pp
    • Balcony £1,239pp

    Includes extra savings of up to £21pp

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

    Fly Cruise from

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

    Includes extra savings of up to £7pp

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

    Fly Cruise from

    • Interior £1,059pp
    • Ocean View £1,189pp
    • Balcony £1,389pp

    Includes extra savings of up to £14pp

    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 Exclusive 10% Past Passenger Discount
    • Direct Flights available from London, Birmingham & Manchester
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,429pp
    • Ocean View £1,649pp
    • Balcony £1,819pp

    Includes extra savings of up to £24pp

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

    Fly Cruise from

    • Interior £669pp
    • Ocean View £619pp
    • Balcony £769pp

    Includes extra savings of up to £8pp

    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 Places from £99pp

      Cruise Only from

      • Interior £459pp
      • Ocean View £489pp
      • Balcony £879pp

      Includes extra savings of up to £42pp

      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 Places from £99pp
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £539pp
      • Ocean View £599pp
      • Balcony £609pp

      Includes extra savings of up to £46pp

      more details

      7 Night Southern Caribbean Cruise

      Royal Caribbean

      Grandeur of the Seas 01 November 2026 7 nights

      Itinerary: Cartagena - Oranjestad - Willemstad - Colon - Cartagena

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

      Cruise Only from

      • Interior £1,039pp
      • Ocean View £1,049pp
      • Balcony £1,249pp

      Includes extra savings of up to £26pp

      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 Places from £99pp
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £1,089pp
      • Ocean View £1,239pp
      • Balcony £1,279pp

      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

      • Includes Savings of at least 60% Off Second Guest Fare
      • Flash Sale Savings of up to £200 per couple Included
      • Includes Savings of up to £900 per couple
      • Ask about adding Drinks & WiFi

      Cruise Only from

      • Interior £389pp
      • Ocean View £419pp
      • Balcony £699pp
      • Suite £4,909pp

      Includes extra savings of up to £152pp

      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

      • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
      • Upgrade for £249pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £589pp
      • Ocean View £639pp
      • Balcony £829pp

      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

      • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
      • Upgrade for £409pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £719pp
      • Ocean View Call Us
      • Balcony £869pp

      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

      • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
      • Upgrade for £249pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £779pp
      • Ocean View £849pp
      • Balcony £1,009pp

      Includes extra savings of up to £42pp

      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

      • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
      • Upgrade for £249pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £919pp
      • Ocean View £1,119pp
      • Balcony £1,279pp

      Includes extra savings of up to £42pp

      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

      • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
      • Upgrade for £409pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £929pp
      • Ocean View £969pp
      • Balcony £1,189pp

      Includes extra savings of up to £46pp

      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

      • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
      • Upgrade for £459pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

      Cruise Only from

      • Interior £989pp
      • Ocean View £1,029pp
      • Balcony £1,299pp

      Includes extra savings of up to £43pp

      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 £679pp
      • Ocean View £919pp
      • Balcony £919pp
      • Suite £3,769pp

      Includes extra savings of up to £157pp

      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 On Board Spend
      • Ask about FREE Upgrades
      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £689pp
      • Ocean View £689pp
      • Balcony £1,219pp
      • Suite £2,269pp

      Includes extra savings of up to £95pp

      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 On Board Spend
      • Ask about FREE Upgrades
      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £989pp
      • Ocean View £989pp
      • 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,379pp
      • Ocean View £1,659pp
      • Balcony £1,659pp
      • Suite £7,309pp

      Includes extra savings of up to £305pp

      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 £299pp
      • Ocean View £369pp
      • Balcony £519pp

      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 £449pp
      • Balcony £529pp

      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 £359pp
      • Ocean View £439pp
      • Balcony £659pp

      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 £369pp
      • Ocean View £489pp
      • Balcony £639pp

      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 £919pp
      • Ocean View £959pp
      • Balcony £1,049pp

      more details

      • Next

      See More Fly Cruises from Regional Airports

      What our clients say

      Platinum Service Award Winners

      Average Customer Rating: 4.9/5

      Julie at stewart travel in irvine is amazing. Always so attentive to details and always makes sure she has different options available for us. Always great value for money too

      Miss Davidson / July 2026

      Simply the best!

      Friendly, knowledgeable and efficient staff. Over many years Stewart Travel have really gone above and beyond in advising and providing a service that can be trusted. Highly recommended.

      Mrs MacDonald / July 2026

      Happy customer

      The service was really good the and the lady who served us was very helpful. Will definitely be using Stewart travel again.

      Ms Gittens / July 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 019 0063

      Or Enquire Online

      Get A Quote