Call free 0800 019 0063 We are open today between 9am and 8pm

Home / Fly Cruises / From Newcastle / To Caribbean

Fly Cruises from Newcastle to the Caribbean

Find the best fly cruise to the Caribbean from Newcastle for you in 2026, 2027 and 2028 with Stewart Travel below. Call one of our Cruise Experts on 0800 019 0063 to book your dream fly cruise holiday today!

Caribbean Fly Cruises

×

Filter Results

    • Next

    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

    Western Caribbean From New Orleans, LA

    Carnival Cruise Line

    Carnival Valor 25 July 2026 5 nights

    Itinerary: New Orleans - Cozumel - Yucatan - New Orleans

    Cruise Only from

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

    more details

    Southern Caribbean from Miami, FL

    Carnival Cruise Line

    Carnival Magic 25 July 2026 8 nights

    Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami

    Cruise Only from

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

    more details

    Western Caribbean From Galveston, TX

    Carnival Cruise Line

    Carnival Jubilee 25 July 2026 7 nights

    Itinerary: Galveston - Cozumel - Puerto Costa Maya - Roatan - Galveston

    Cruise Only from

    • Interior £769pp
    • Ocean View £889pp
    • Balcony £909pp

    more details

    Western Caribbean from Port Canaveral (Orlando)

    Carnival Cruise Line

    Mardi Gras 25 July 2026 7 nights

    Itinerary: Port Canaveral - Mahogany Bay - Cozumel - Celebration Key - Port Canaveral

    Cruise Only from

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

    more details

    Eastern Caribbean from Port Canaveral (Orlando),FL

    Carnival Cruise Line

    Carnival Vista 25 July 2026 8 nights

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

    Cruise Only from

    • Interior £869pp
    • Ocean View £1,029pp
    • Balcony Call Us

    more details

    The Bahamas from Galveston, TX

    Carnival Cruise Line

    Carnival Dream 25 July 2026 8 nights

    Itinerary: Galveston - Key West - Celebration Key - Half Moon Cay - Nassau - Galveston

    Cruise Only from

    • Interior £929pp
    • Ocean View Call Us
    • Balcony £1,349pp

    more details

    Western Caribbean Cruise from Port Canaveral

    Disney Cruise Line

    Disney Treasure 25 July 2026 7 nights

    Itinerary: Port Canaveral - Cozumel - George Town - Falmouth - Castaway Cay - Port Canaveral

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £2,139pp

    more details

    Grand Turk & Bimini Beach Club

    Virgin Voyages

    Resilient Lady 25 July 2026 5 nights

    Itinerary: Miami - Grand Turk - 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 Call Us
    • Balcony £959pp

    Includes extra savings of up to £30pp

    more details

    5 Night Bermuda Cruise

    Royal Caribbean

    Independence of the Seas 25 July 2026 5 nights

    Itinerary: New York - Royal Naval Dockyard - New York

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

    Call us now on 0800 019 0063

    more details

    Eastern/western Caribbean Adventurer

    Princess Cruises

    Regal Princess 25 July 2026 14 nights

    Itinerary: Fort Lauderdale - Roatan - Belize - Cozumel - Fort Lauderdale - Princess Cays - San Juan - Philipsburg - Fort Lauderdale

    • Includes Savings of up to £750
    • 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

    14 nights East Caribbean from Miami

    MSC Cruises

    MSC World America 25 July 2026 14 nights

    Itinerary: Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami - Roatan - Puerto Costa Maya - Cozumel - 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

    • Next

    See More Caribbean Cruises

    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