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

  • Azura
  • 24 September 2026
  • 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,579pp

Includes extra savings of up to £18pp

More Details

TOP DEAL

Western Mediterranean

  • Azura
  • 01 October 2026
  • 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
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £839pp

Includes extra savings of up to £19pp

More Details

TOP DEAL

Canary Islands And Madeira

  • Azura
  • 16 October 2026
  • 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 £739pp

Includes extra savings of up to £15pp

More Details

TOP DEAL

Canaries Madeira And Morocco

  • Azura
  • 16 October 2026
  • 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,259pp

Includes extra savings of up to £14pp

More Details

TOP DEAL

Eastern Caribbean Islands

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

Fly Cruise from £1,399pp

Includes extra savings of up to £23pp

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

Fly Cruise from £2,299pp

Includes extra savings of up to £39pp

More Details

TOP DEAL

Eastern Caribbean Islands

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

Fly Cruise from £1,719pp

Includes extra savings of up to £30pp

More Details

TOP DEAL

Eastern Caribbean Islands

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

Fly Cruise from £1,909pp

Includes extra savings of up to £28pp

More Details

TOP DEAL

Canary Islands And Madeira

  • 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,079pp

Includes extra savings of up to £14pp

More Details

TOP DEAL

Canary Islands And Madeira

  • 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 £689pp

Includes extra savings of up to £12pp

More Details

Newcastle Fly Cruise Deals

×

Filter Results

    • Next

    Central Mediterranean

    P&O Cruises

    Azura 23 July 2026 7 nights

    Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - Malta

    • 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

    • Interior £989pp
    • Ocean View £1,179pp
    • Balcony £1,279pp

    Includes extra savings of up to £13pp

    more details

    Mediterranean

    P&O Cruises

    Azura 23 July 2026 14 nights

    Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - Malta - Mykonos - Athens - Chania - Olympia (Katakolon)...

    • 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

    • Interior £1,579pp
    • Ocean View £1,579pp
    • Balcony £1,729pp

    Includes extra savings of up to £17pp

    more details

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 27 July 2026 11 nights

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

    • Includes Savings of at least 60% Off Second Guest Fare
    • Includes Savings of up to £900 per couple
    • Flights available from £99pp when flying from London Gatwick, Manchester, Birmingham, Newcastle, Edinburgh & Dublin
    • Direct Flights Available from Edinburgh, Manchester, Dublin, Birmingham, Newcastle & London - Subject to Availability

    Cruise Only from

    • Interior £1,179pp
    • Ocean View £1,689pp
    • Balcony £1,889pp
    • Suite Call Us

    Includes extra savings of up to £59pp

    more details

    Greek Islands

    P&O Cruises

    Azura 30 July 2026 7 nights

    Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta

    • 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

    • Interior £789pp
    • Ocean View £719pp
    • Balcony £839pp

    Includes extra savings of up to £8pp

    more details

    Mediterranean

    P&O Cruises

    Azura 30 July 2026 14 nights

    Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta - Rome - Florence/Pisa - Cannes - Ajaccio...

    • 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

    • Interior £1,179pp
    • Ocean View £1,179pp
    • Balcony £1,379pp

    Includes extra savings of up to £14pp

    more details

    10 Night Italy, Greece & Croatia Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 07 August 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 Call Us
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £7,359pp

    more details

    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

    Cruise Only from

    • Interior £1,209pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £8,469pp

    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

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £2,389pp
    • Suite £6,379pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 03 September 2026 7 nights

    Itinerary: Malta - Kotor - Dubrovnik - Corfu - Taranto - Malta

    • 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

    • Interior £1,079pp
    • Ocean View £1,129pp
    • Balcony £1,779pp

    Includes extra savings of up to £28pp

    more details

    Mediterranean

    P&O Cruises

    Azura 03 September 2026 14 nights

    Itinerary: Malta - Kotor - Dubrovnik - Corfu - Taranto - Malta - Ajaccio - Florence/Pisa - Rome - Naples...

    • 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

    • Interior £1,579pp
    • Ocean View £1,779pp
    • Balcony £2,419pp

    Includes extra savings of up to £46pp

    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

    • Includes Savings of at least 60% Off Second Guest Fare
    • Includes Savings of up to £900 per couple
    • Flights available from £99pp when flying from London Gatwick, Manchester, Birmingham, Newcastle, Edinburgh & Dublin
    • Direct Flights Available from Edinburgh, Manchester, Dublin, Birmingham, Newcastle & London - Subject to Availability
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,509pp
    • Ocean View £1,689pp
    • Balcony £1,759pp
    • Suite £4,609pp

    Includes extra savings of up to £143pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 10 September 2026 7 nights

    Itinerary: Malta - Ajaccio - Florence/Pisa - Rome - Naples - Malta

    • 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

    • Interior £889pp
    • Ocean View £939pp
    • Balcony £1,279pp

    Includes extra savings of up to £13pp

    more details

    Mediterranean

    P&O Cruises

    Azura 10 September 2026 14 nights

    Itinerary: Malta - Ajaccio - Florence/Pisa - Rome - Naples - Malta - Athens - Chania - Olympia (Katakolon) - Malta

    • 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

    • Interior £1,579pp
    • Ocean View £1,579pp
    • Balcony £1,979pp

    Includes extra savings of up to £44pp

    more details

    Greek Islands

    P&O Cruises

    Azura 17 September 2026 7 nights

    Itinerary: Malta - Athens - Chania - Olympia (Katakolon) - Malta

    • 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

    • Interior £889pp
    • Ocean View £989pp
    • Balcony £1,179pp

    Includes extra savings of up to £24pp

    more details

    Mediterranean

    P&O Cruises

    Azura 17 September 2026 14 nights

    Itinerary: Malta - Athens - Chania - Olympia (Katakolon) - Malta - Split - Zadar - Dubrovnik - Malta

    • 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

    • Interior £1,809pp
    • Ocean View £1,829pp
    • Balcony £2,569pp

    Includes extra savings of up to £26pp

    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

    • Includes Savings of at least 60% Off Second Guest Fare
    • Includes Savings of up to £900 per couple
    • Flights available from £99pp when flying from London Gatwick, Manchester, Birmingham, Newcastle, Edinburgh & Dublin
    • Direct Flights Available from Edinburgh, Manchester, Dublin, Birmingham, Newcastle & London - Subject to Availability

    Cruise Only from

    • Interior £1,679pp
    • Ocean View £2,169pp
    • Balcony £2,629pp
    • Suite £7,879pp

    Includes extra savings of up to £244pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 24 September 2026 7 nights

    Itinerary: Malta - Split - Zadar - Dubrovnik - Malta

    • 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

    • Interior £989pp
    • Ocean View £1,079pp
    • Balcony £1,379pp

    Includes extra savings of up to £14pp

    more details

    Mediterranean

    P&O Cruises

    Azura 24 September 2026 14 nights

    Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Marseille - Florence/Pisa - Rome - Malta

    • 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

    • Interior £1,579pp
    • Ocean View £1,629pp
    • Balcony £1,779pp

    Includes extra savings of up to £18pp

    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

    • Includes Savings of at least 60% Off Second Guest Fare
    • Includes Savings of up to £900 per couple
    • Flights available from £99pp when flying from London Gatwick, Manchester, Birmingham, Newcastle, Edinburgh & Dublin
    • Direct Flights Available from Edinburgh, Manchester, Dublin, Birmingham, Newcastle & London - Subject to Availability
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,289pp
    • Ocean View £1,419pp
    • Balcony £1,659pp
    • Suite £5,719pp

    Includes extra savings of up to £177pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 01 October 2026 7 nights

    Itinerary: Malta - Marseille - Ajaccio - Rome - Malta

    • 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

    • Interior £839pp
    • Ocean View £839pp
    • Balcony £889pp

    Includes extra savings of up to £19pp

    more details

    • Next
    ×

    Filter Results

      • Next

      5 Night Western Caribbean & Perfect Day

      Royal Caribbean

      Freedom of the Seas 20 July 2026 5 nights

      Itinerary: Miami - Cozumel - Perfect Day CocoCay - Miami

      • Experience 'Perfect Day CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Reduced Kids Fares from £99pp

      Cruise Only from

      • Interior £749pp
      • Ocean View £839pp
      • Balcony £1,039pp

      Includes extra savings of up to £21pp

      more details

      4 Night Bahamas & Perfect Day Cruise

      Royal Caribbean

      Utopia of the Seas 20 July 2026 4 nights

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

      • Experience 'Perfect Day CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Reduced Kids Fares from £99pp

      Cruise Only from

      • Interior £909pp
      • Ocean View Call Us
      • Balcony £1,509pp

      Includes extra savings of up to £31pp

      more details

      Western Caribbean From New Orleans, LA

      Carnival Cruise Line

      Carnival Valor 20 July 2026 5 nights

      Itinerary: New Orleans - Cozumel - Yucatan - New Orleans

      Cruise Only from

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

      more details

      Western Caribbean from Tampa, FL

      Carnival Cruise Line

      Carnival Paradise 20 July 2026 6 nights

      Itinerary: Tampa - Belize - Isla Tropicale - Cozumel - Tampa

      Cruise Only from

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

      more details

      Miami, Grand Turk (& back)

      Virgin Voyages

      Resilient Lady 20 July 2026 5 nights

      Itinerary: Miami - Cozumel - Bimini - Miami

      • Adult Only
      • 70% Off Second Sailor Fare Included
      • Ask about FREE Balcony Upgrades
      • Filtered water, non-pressed juices, sodas, teas & coffee
      • FREE up to $500 Bar Tab
      • WiFi

      Cruise Only from

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

      Includes extra savings of up to £26pp

      more details

      7 nights Caribbean from Miami

      MSC Cruises

      MSC Seaside 20 July 2026 7 nights

      Itinerary: Miami - Nassau - Ocean Cay - Miami - Nassau - Ocean Cay - Miami

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included

      Call us now on 0800 019 0063

      more details

      Eastern Caribbean from Manhattan, New York City

      Carnival Cruise Line

      Carnival Venezia 22 July 2026 8 nights

      Itinerary: New York - Bahama Islands - Half Moon Cay - Grand Turk - New York

      Call us now on 0800 019 0063

      more details

      7-Day Bermuda Round-Trip Philadelphia

      Norwegian Cruise Line

      Norwegian Jewel 23 July 2026 7 nights

      Itinerary: Philadelphia - Royal Naval Dockyard - Halifax - Philadelphia

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

      Cruise Only from

      • Interior £699pp
      • Ocean View £719pp
      • Balcony £1,079pp

      Includes extra savings of up to £34pp

      more details

      9 Night Bermuda & Bahamas Cruise

      Royal Caribbean

      Vision of the Seas 23 July 2026 9 nights

      Itinerary: Baltimore - Royal Naval Dockyard - Bahama Islands - Nassau - Baltimore

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

      Call us now on 0800 019 0063

      more details

      10 nights Caribbean from Port Canaveral (Orlando)

      MSC Cruises

      MSC Seashore 23 July 2026 10 nights

      Itinerary: Port Canaveral - Nassau - Ocean Cay - Port Canaveral - Nassau - Cozumel - Puerto Costa Maya - Ocean Cay - Port Canaveral

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included

      Call us now on 0800 019 0063

      more details

      3 Night Bahamas & Perfect Day Cruise

      Royal Caribbean

      Utopia of the Seas 24 July 2026 3 nights

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

      • Experience 'Perfect Day CocoCay'

      Cruise Only from

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

      Includes extra savings of up to £16pp

      more details

      8 Night Eastern Caribbean & Perfect Day

      Royal Caribbean

      Adventure of the Seas 24 July 2026 8 nights

      Itinerary: Port Canaveral - Perfect Day CocoCay - San Juan - Charlotte Amalie - St Croix - Port Canaveral

      • Experience 'Perfect Day CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Reduced Kids Fares from £99pp

      Cruise Only from

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

      Includes extra savings of up to £47pp

      more details

      5 Night Bahamas & Perfect Day Cruise

      Royal Caribbean

      Freedom of the Seas 25 July 2026 5 nights

      Itinerary: Miami - Nassau - Perfect Day CocoCay - Miami

      • Experience 'Perfect Day CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Reduced Kids Fares from £99pp

      Cruise Only from

      • Interior £519pp
      • Ocean View £579pp
      • Balcony £729pp

      Includes extra savings of up to £23pp

      more details

      7 Night Western Caribbean & Perfect Day

      Royal Caribbean

      Enchantment of the Seas 25 July 2026 7 nights

      Itinerary: Tampa - Cozumel - Puerto Costa Maya - Perfect Day CocoCay - Tampa

      • Experience 'Perfect Day CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Ask About Reduced Kids Fares from £99pp

      Cruise Only from

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

      Includes extra savings of up to £33pp

      more details

      7 Night Southern Caribbean Cruise

      Royal Caribbean

      Grandeur of the Seas 25 July 2026 7 nights

      Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Cabo Rojo - Colon

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

      Cruise Only from

      • Interior £1,209pp
      • Ocean View £1,539pp
      • Balcony Call Us

      Includes extra savings of up to £43pp

      more details

      8 Night Eastern Caribbean & Perfect Day

      Royal Caribbean

      Allure of the Seas 25 July 2026 8 nights

      Itinerary: Fort Lauderdale - Basseterre - Philipsburg - Charlotte Amalie - Perfect Day CocoCay - Fort Lauderdale

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

      Cruise Only from

      • Interior £2,209pp
      • Ocean View £1,669pp
      • Balcony £1,449pp

      Includes extra savings of up to £87pp

      more details

      7 Night Western Caribbean & Perfect Day

      Royal Caribbean

      Icon of the Seas 25 July 2026 7 nights

      Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day CocoCay - Miami

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

      Cruise Only from

      • Interior £1,539pp
      • Ocean View £1,769pp
      • Balcony £1,759pp

      Includes extra savings of up to £46pp

      more details

      7-Day Caribbean Round-Trip Miami: Great Stirrup Cay, Dominican Republic & Tortola

      Norwegian Cruise Line

      Norwegian Luna 25 July 2026 7 nights

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

      • 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 £869pp
      • Ocean View £1,019pp
      • Balcony £1,109pp

      Includes extra savings of up to £48pp

      more details

      7-Day Bermuda Round-Trip New York

      Norwegian Cruise Line

      Norwegian Aqua 25 July 2026 7 nights

      Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal

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

      Cruise Only from

      • Interior £1,169pp
      • Ocean View £1,319pp
      • Balcony £1,679pp

      Includes extra savings of up to £54pp

      more details

      7 nights East Caribbean from Miami

      MSC Cruises

      MSC World America 25 July 2026 7 nights

      Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior Call Us
      • Ocean View £929pp
      • Balcony £1,059pp
      • Suite £2,089pp

      Includes extra savings of up to £87pp

      more details

      • Next

      See More Fly Cruises from Regional Airports

      What our clients say

      Platinum Service Award Winners

      Average Customer Rating: 4.9/5

      Lauren Nicol in Prestwick Stewart travel

      I wanted to book holiday to Egypt and I asked Lauren in Prestwick store to help me,she sorted everything oyt for me and got me exact holiday I was looking for

      Mrs Anderson / July 2026

      Been using these guys/ladies for years, they are absolutely fantastic help, always provide great recommendations too

      Mr Kane / July 2026

      Just Great.

      Lauren as usual was very helfull,We have always had great service from any of the staff at Stewart travel on Prestwick main st, They are always cheerfull,polite,and knowlegable. Just great service all round.

      Mrs Thomson / July 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 019 0063

      Or Enquire Online

      Get A Quote