Already Booked

Call us on 0800 019 0053 We are open today between 9am and 8pm

Home / Fly Cruises / Fly Cruise From Newcastle

Find Your Perfect Cruise

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 0053 today to begin your dream holiday.

From Newcastle you can fly to over 80 destinations throughout Europe, North America, 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 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 Scotland's Cruise Centre 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 0053 to find out more on fly cruises from Newcastle Airport.

See all our fly cruises from Newcastle below. Alternatively, for no-fly cruises, see here for all cruises from Newcastle.

×

Filter Results

    • Next

    Mediterranean from Naples

    MSC Cruises

    MSC Fantasia 18 March 2025 7 nights

    Itinerary: Naples - Palermo - La Goulette - Barcelona - Marseille - Genoa - Naples

    • Incredible Savings - Ask For More Details
    • Reduced Premium All Inclusive Drinks - Upgrade from £28pp per day
    • 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 £609pp
    • Ocean View Call Us
    • Balcony £729pp
    • Suite £1,859pp

    Includes extra savings of up to £58pp

    more details

    South America from Salvador

    MSC Cruises

    MSC Grandiosa 18 March 2025 7 nights

    Itinerary: Salvador - Maceio - Santos - Buzios - Salvador

    • Elevate your Experience - Upgrade to Yacht Club - Ask for full details
    • Great family prices - children up to 17 years
    • Gratuities Included
    • Upgrade to All Inclusive from £36pp per day
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £929pp
    • Ocean View £1,069pp
    • Balcony £1,269pp
    • Suite £2,809pp

    Includes extra savings of up to £87pp

    more details

    South America from Buenos Aires

    MSC Cruises

    MSC Poesia 18 March 2025 8 nights

    Itinerary: Buenos Aires - Montevideo - Camboriu - Ilhabela - Rio de Janeiro - Buenos Aires

    • Great family prices - children up to 17 years
    • Gratuities Included
    • Upgrade to All Inclusive from £36pp per day

    Cruise Only from

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

    Includes extra savings of up to £42pp

    more details

    World Cruise from Melbourne

    MSC Cruises

    MSC Magnifica 18 March 2025 48 nights

    Itinerary: Melbourne - Adelaide - Penneshaw - Albany - Busselton - Fremantle - Male - Port Victoria - Nosy Be - Port Elizabeth (Now Gqeberha)...

    • Great family prices - children up to 17 years
    • Gratuities Included
    • Upgrade to All Inclusive from £36pp per day

    Cruise Only from

    • Interior £3,829pp
    • Ocean View £4,599pp
    • Balcony £5,379pp
    • Suite Call Us

    Includes extra savings of up to £166pp

    more details

    World Cruise from Melbourne

    MSC Cruises

    MSC Magnifica 18 March 2025 50 nights

    Itinerary: Melbourne - Adelaide - Penneshaw - Albany - Busselton - Fremantle - Male - Port Victoria - Nosy Be - Port Elizabeth (Now Gqeberha)...

    • Great family prices - children up to 17 years
    • Gratuities Included
    • Upgrade to All Inclusive from £36pp per day

    Cruise Only from

    • Interior £4,089pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite Call Us

    Includes extra savings of up to £127pp

    more details

    Atlantic Odyssey

    Marella Cruises

    Marella Explorer 2 18 March 2025 14 nights

    Itinerary: La Romana - St John's - Funchal - Cadiz - Majorca

    • Drinks & Tips Included

    Cruise Only from

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

    more details

    Atlantic Islands

    Marella Cruises

    Marella Discovery 2 18 March 2025 7 nights

    Itinerary: Tenerife - Lanzarote - Funchal - La Palma - Fuerteventura - Gran Canaria - Tenerife

    • Drinks & Tips Included

    Fly Cruise from

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

    more details

    Mumbai to Mahe

    Crystal

    Luxury

    Crystal Symphony 18 March 2025 10 nights

    Itinerary: Mumbai - Mormugao - Colombo - Male - Praslin Islands - La Digue - Mahe

    • Unlimited Beverages
    • Specialty Dining
    • Unlimited WiFi
    • Gratuities

    Cruise Only from

    • Ocean View £4,099pp
    • Balcony £4,999pp
    • Suite £5,199pp

    more details

    Mumbai to Cape Town

    Crystal

    Luxury

    Crystal Symphony 18 March 2025 25 nights

    Itinerary: Mumbai - Mormugao - Colombo - Male - Praslin Islands - La Digue - Mahe - Mombasa - Zanzibar - Mozambique Island...

    • Unlimited Beverages
    • Specialty Dining
    • Unlimited WiFi
    • Gratuities

    Cruise Only from

    • Ocean View £9,599pp
    • Balcony £11,599pp
    • Suite £12,399pp

    more details

    The Coastal Express – South : Kirkenes - Bergen

    Hurtigruten

    Small Ship Experience

    MS Richard With 18 March 2025 5 nights

    Itinerary: Kirkenes - Berlevag - Mehamm - Tromso - Stamsund - Bodo - Rorvik - Trondheim - Alesund - Bergen

    Cruise Only from

    • Interior £1,479pp
    • Ocean View £1,549pp
    • Balcony Call Us

    more details

    • Next

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great assistance from Naomi from Scotland Cruise Centre

    Naomi was the lady who helped me. First time cruising and I felt very overwhelmed by it all. Naomi was calm and friendly and answered every question without bombarding me with to much information. She answered simply and precisely.

    Mrs THOMSON / March 2025

    Nothing is too much bother

    Mrs Orr / March 2025

    A further booking

    Used this company several times before and pleased to say booking was straight forward again.

    Trusted Customer / February 2025

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0053

    Too Busy To Call?

    Request A Callback

    Or Enquire Online

    Get A Quote