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 P&O All-Inclusive Package - Drinks, Wi-Fi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required

Fly Cruise from £1,779pp

Includes extra savings of up to £24pp

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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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 £889pp

Includes extra savings of up to £17pp

More Details

TOP DEAL

Canary Islands

  • 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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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 £789pp

Includes extra savings of up to £17pp

More Details

TOP DEAL

Canary Islands

  • 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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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,359pp

Includes extra savings of up to £16pp

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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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,529pp

Includes extra savings of up to £25pp

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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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,699pp

Includes extra savings of up to £41pp

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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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,759pp

Includes extra savings of up to £27pp

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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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

Fly Cruise from £1,849pp

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 P&O All-Inclusive Package - Drinks, Wi-Fi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required

Fly Cruise from £1,229pp

Includes extra savings of up to £17pp

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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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 £13pp

More Details

Newcastle Fly Cruise Deals

×

Filter Results

    • Next

    Western Mediterranean

    P&O Cruises

    Azura 21 May 2026 7 nights

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

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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 £739pp
    • Ocean View £789pp
    • Balcony £989pp

    Includes extra savings of up to £10pp

    more details

    Mediterranean

    P&O Cruises

    Azura 21 May 2026 14 nights

    Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - 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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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,379pp
    • Ocean View £1,379pp
    • Balcony Call Us

    Includes extra savings of up to £56pp

    more details

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 25 May 2026 11 nights

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

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

    Cruise Only from

    • Interior £1,039pp
    • Ocean View £1,199pp
    • Balcony £2,349pp
    • Suite £6,859pp

    Includes extra savings of up to £212pp

    more details

    Greek Islands

    P&O Cruises

    Azura 28 May 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 P&O All-Inclusive Package - Drinks, Wi-Fi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required

    Fly Cruise from

    • Interior £769pp
    • Ocean View £1,089pp
    • Balcony £1,489pp

    Includes extra savings of up to £15pp

    more details

    Mediterranean

    P&O Cruises

    Azura 28 May 2026 14 nights

    Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta - Catania - Dubrovnik - Corfu - Taranto...

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,449pp
    • Ocean View £1,429pp
    • Balcony Call Us

    Includes extra savings of up to £15pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 04 June 2026 7 nights

    Itinerary: Malta - Catania - 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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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,029pp
    • Ocean View £1,059pp
    • Balcony £1,419pp

    Includes extra savings of up to £14pp

    more details

    Mediterranean

    P&O Cruises

    Azura 04 June 2026 14 nights

    Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta - Santorini - Rhodes - Ephesus - Athens...

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,549pp
    • Ocean View £1,859pp
    • Balcony Call Us

    Includes extra savings of up to £19pp

    more details

    10 Night Italy, Greece & Croatia Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 05 June 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 £1,419pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite Call Us

    Includes extra savings of up to £44pp

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 11 June 2026 7 nights

    Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,009pp
    • Balcony £1,129pp

    Includes extra savings of up to £11pp

    more details

    Mediterranean

    P&O Cruises

    Azura 11 June 2026 14 nights

    Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,429pp
    • Ocean View £1,579pp
    • Balcony Call Us

    Includes extra savings of up to £16pp

    more details

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 15 June 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 £939pp
    • Ocean View £1,079pp
    • Balcony £1,739pp
    • Suite Call Us

    Includes extra savings of up to £54pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 18 June 2026 7 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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 £939pp
    • Ocean View £989pp
    • Balcony £1,179pp

    Includes extra savings of up to £22pp

    more details

    Mediterranean

    P&O Cruises

    Azura 18 June 2026 14 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Calvi - 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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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,379pp
    • Ocean View £1,529pp
    • Balcony £1,919pp

    Includes extra savings of up to £42pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 25 June 2026 7 nights

    Itinerary: Malta - Calvi - 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 P&O All-Inclusive Package - Drinks, Wi-Fi & 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 £739pp
    • Ocean View £789pp
    • Balcony £1,029pp

    Includes extra savings of up to £21pp

    more details

    Mediterranean

    P&O Cruises

    Azura 25 June 2026 14 nights

    Itinerary: Malta - Calvi - Florence/Pisa - Rome - Naples - Malta - Mykonos - Rhodes - Ephesus - Athens...

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,309pp
    • Ocean View £1,429pp
    • Balcony £1,979pp

    Includes extra savings of up to £37pp

    more details

    10 Night Italy, Greece & Croatia Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 26 June 2026 10 nights

    Itinerary: Rome - Corfu - Olympia (Katakolon) - Bar - Dubrovnik - Split - Sicily - 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 £1,039pp
    • Ocean View £1,589pp
    • Balcony £1,409pp
    • Suite £5,629pp

    Includes extra savings of up to £174pp

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 02 July 2026 7 nights

    Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,029pp
    • Balcony £1,279pp

    Includes extra savings of up to £21pp

    more details

    Mediterranean

    P&O Cruises

    Azura 02 July 2026 14 nights

    Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,559pp
    • Ocean View £1,679pp
    • Balcony £2,069pp

    Includes extra savings of up to £40pp

    more details

    11 Night Greece, Turkey & Italy Cruise

    Celebrity Cruises

    Luxury

    Celebrity Ascent 06 July 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
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,019pp
    • Ocean View £1,239pp
    • Balcony £1,349pp
    • Suite £6,259pp

    Includes extra savings of up to £194pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 09 July 2026 7 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Top Deal
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & 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,009pp
    • Balcony £1,179pp

    Includes extra savings of up to £12pp

    more details

    • Next
    ×

    Filter Results

      • Next

      5 Night Bermuda Cruise

      Royal Caribbean

      Independence of the Seas 21 May 2026 5 nights

      Itinerary: New York - Royal Naval Dockyard - New York

      • Limited Time Savings - Call Our Cruise Experts Today

      Cruise Only from

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

      Includes extra savings of up to £17pp

      more details

      7-Day Bermuda Round-Trip Philadelphia

      Norwegian Cruise Line

      Norwegian Jewel 21 May 2026 7 nights

      Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - 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 £679pp
      • Ocean View £909pp
      • Balcony Call Us

      Includes extra savings of up to £70pp

      more details

      7 Night Perfect Day Bahamas Cruise

      Royal Caribbean

      Oasis of the Seas 22 May 2026 7 nights

      Itinerary: New York - Nassau - Perfect Day at CocoCay - New York

      • Experience 'Perfect Day at CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £949pp
      • Ocean View Call Us
      • Balcony £1,219pp

      Includes extra savings of up to £25pp

      more details

      3 Night Bahamas & Perfect Day Cruise

      Royal Caribbean

      Utopia of the Seas 22 May 2026 3 nights

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

      • Experience 'Perfect Day at CocoCay'

      Cruise Only from

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

      Includes extra savings of up to £32pp

      more details

      6 Night Western Caribbean & Perfect Day

      Royal Caribbean

      Adventure of the Seas 23 May 2026 6 nights

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

      • Experience 'Perfect Day at CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today

      Cruise Only from

      • Interior £729pp
      • Ocean View £939pp
      • Balcony £1,139pp

      Includes extra savings of up to £23pp

      more details

      7 Night Western Caribbean & Perfect Day

      Royal Caribbean

      Icon of the Seas 23 May 2026 7 nights

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

      • Experience 'Perfect Day at CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £919pp
      • Ocean View £1,199pp
      • Balcony £1,219pp

      Includes extra savings of up to £41pp

      more details

      7-Day Bermuda Round-Trip New York

      Norwegian Cruise Line

      Norwegian Aqua 23 May 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,049pp
      • Ocean View £1,329pp
      • Balcony £1,729pp

      Includes extra savings of up to £53pp

      more details

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

      Norwegian Cruise Line

      Norwegian Luna 23 May 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

      Cruise Only from

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

      Includes extra savings of up to £83pp

      more details

      Caribbean from Miami

      MSC Cruises

      MSC World America 23 May 2026 7 nights

      Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami

      • New Ship
      • Elevate your Experience - Upgrade to Yacht Club - Ask for full details
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £619pp
      • Ocean View £749pp
      • Balcony £879pp
      • Suite £1,979pp

      Includes extra savings of up to £83pp

      more details

      Southern Caribbean From Miami, FL

      Carnival Cruise Line

      Carnival Horizon 23 May 2026 8 nights

      Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami

      Cruise Only from

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

      more details

      Eastern Caribbean from Port Canaveral (Orlando)

      Carnival Cruise Line

      Mardi Gras 23 May 2026 7 nights

      Itinerary: Port Canaveral - Grand Turk - Amber Cove - Nassau - Celebration Key - Port Canaveral

      Cruise Only from

      • Interior £779pp
      • Ocean View £939pp
      • Balcony Call Us

      more details

      Western Caribbean Cruise from Fort Lauderdale

      Disney Cruise Line

      Disney Destiny 23 May 2026 5 nights

      Itinerary: Port Everglades - Cozumel - Castaway Cay - Port Everglades

      Cruise Only from

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

      more details

      Eastern Caribbean Cruise from Port Canaveral

      Disney Cruise Line

      Disney Treasure 23 May 2026 7 nights

      Itinerary: Port Canaveral - St. Thomas (US Virgin Islands) - Tortola - Castaway Cay - Port Canaveral

      Cruise Only from

      • Interior Call Us
      • Ocean View Call Us
      • Balcony £3,299pp

      more details

      5 Night Bermuda Cruise

      Royal Caribbean

      Vision of the Seas 23 May 2026 5 nights

      Itinerary: Baltimore - Royal Naval Dockyard - Baltimore

      • Limited Time Savings - Call Our Cruise Experts Today

      Call us now on 0800 019 0063

      more details

      7 Night Southern Caribbean Cruise

      Royal Caribbean

      Grandeur of the Seas 23 May 2026 7 nights

      Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Colon

      • Limited Time Savings - Call Our Cruise Experts Today

      Call us now on 0800 019 0063

      more details

      7 Night Southern Caribbean Cruise

      Royal Caribbean

      Rhapsody of the Seas 23 May 2026 7 nights

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

      • Limited Time Savings - Call Our Cruise Experts Today

      Call us now on 0800 019 0063

      more details

      Eastern Caribbean with St. Thomas

      Princess Cruises

      Regal Princess 23 May 2026 7 nights

      Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale

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

      Call us now on 0800 019 0063

      more details

      Eastern/Western Caribbean Adventurer

      Princess Cruises

      Regal Princess 23 May 2026 14 nights

      Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale

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

      Call us now on 0800 019 0063

      more details

      Caribbean from Miami

      MSC Cruises

      MSC World America 23 May 2026 14 nights

      Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami

      • New Ship
      • Elevate your Experience - Upgrade to Yacht Club - Ask for full details
      • Great family prices - children up to 17 years
      • Gratuities Included

      Call us now on 0800 019 0063

      more details

      Western Caribbean From Galveston, TX

      Carnival Cruise Line

      Carnival Breeze 23 May 2026 5 nights

      Itinerary: Galveston - Cozumel - Yucatan - Galveston

      Call us now on 0800 019 0063

      more details

      • Next

      See More Fly Cruises from Regional Airports

      What our clients say

      Platinum Service Award Winners

      Average Customer Rating: 4.9/5

      Great service and very helpful

      The agent was very helpful. Getting me a holiday arms a good price

      Miss Platt / May 2026

      Amazing travel agent with amazing staff

      My husband and I have used Stewart travel for many years , we have an amazing travel agent called Diane McKee based in the Irvine , every year we look forward to going into the shop usually not know knowing where we are going and end up leaving all booked for an amazing holiday, we are all booked up for this years family holiday in Turkey this June and can not wait to go.

      Ms Lindsay / May 2026

      Great service good value

      Quick and good knowledge happy customer

      Mrs Hyndman / May 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 019 0063

      Or Enquire Online

      Get A Quote