Already Booked

Call us on 0800 197 8050 We are open today between 9am and 8pm

Home / Fly Cruises / From Newcastle / PO Cruises

P&O Fly Cruises from Newcastle

Find the best P&O fly cruise from Newcastle for you in 2027, 2028 and 2029 with CruiseKings below. Call one of our Cruise Experts on 0800 197 8050 to book your dream fly cruise holiday today!

P&O Fly Cruises

×

Filter Results

    • Next

    Canary Islands and Morocco Fly-Cruise

    P&O Cruises

    Azura 27 November 2026 7 nights

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

    Fly Cruise from

    • Interior £659pp
    • Ocean View £779pp
    • Balcony £699pp

    more details

    Caribbean Islands Fly-Cruise

    P&O Cruises

    Britannia 27 November 2026 14 nights

    Itinerary: Barbados - Grenadine Islands - Willemstad - Ocho Rios - Amber Cove - Grand Turk - Philipsburg - Dominica - Barbados

    • 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

    Fly Cruise from

    • Interior £1,279pp
    • Balcony £1,679pp

    Includes extra savings of up to £17pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 27 November 2026 14 nights

    Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - 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
    • No Tipping Required

    Fly Cruise from

    • Interior Call Us
    • Ocean View £1,559pp
    • Balcony Call Us

    Includes extra savings of up to £16pp

    more details

    Canary Islands and Morocco Fly-Cruise

    P&O Cruises

    Azura 28 November 2026 7 nights

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

    Fly Cruise from

    • Interior Call Us
    • Ocean View £709pp
    • Balcony £959pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 28 November 2026 14 nights

    Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - 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
    • No Tipping Required

    Fly Cruise from

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

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 28 November 2026 14 nights

    Itinerary: Antigua - St. Lucia - Grenadine Islands - Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua

    • 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

    Call us now on 0800 197 8050

    more details

    Caribbean Islands Fly-Cruise

    P&O Cruises

    Britannia 28 November 2026 14 nights

    Itinerary: Barbados - Grenadine Islands - Willemstad - Ocho Rios - Amber Cove - Grand Turk - Philipsburg - Dominica - Barbados

    • 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

    Call us now on 0800 197 8050

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £499pp
    • Ocean View £549pp
    • Balcony £599pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £1,049pp
    • Ocean View Call Us
    • Balcony Call Us

    Includes extra savings of up to £11pp

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 04 December 2026 14 nights

    Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - St. Lucia - Grenadine Islands - Barbados

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

    Fly Cruise from

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

    Includes extra savings of up to £40pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £499pp
    • Ocean View £549pp
    • Balcony £649pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

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

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 05 December 2026 14 nights

    Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - St. Lucia - Grenadine Islands - Barbados

    • 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

    Fly Cruise from

    • Interior £1,329pp
    • Ocean View Call Us
    • Balcony £1,679pp

    Includes extra savings of up to £17pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £499pp
    • Ocean View £549pp
    • Balcony £599pp

    more details

    Christmas and New Year Caribbean Escape

    P&O Cruises

    Britannia 11 December 2026 28 nights

    Itinerary: Barbados - Oranjestad - Willemstad - Kingstown - Dominica - St. Lucia - Basseterre - Antigua - Philipsburg - Barbados...

    • 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 £2,569pp
    • Balcony £4,619pp

    Includes extra savings of up to £47pp

    more details

    Christmas in Spain Portugal Canary Islands

    P&O Cruises

    Azura 11 December 2026 17 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier...

    • 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

    Call us now on 0800 197 8050

    more details

    Caribbean Islands Fly-Cruise

    P&O Cruises

    Britannia 11 December 2026 11 nights

    Itinerary: Barbados - Oranjestad - Willemstad - Kingstown - Dominica - St. Lucia - Basseterre - Antigua

    • 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

    Call us now on 0800 197 8050

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £499pp
    • Ocean View £549pp
    • Balcony £599pp

    more details

    Christmas in Spain Portugal Canary Islands

    P&O Cruises

    Azura 12 December 2026 17 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier...

    • 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,099pp
    • Ocean View £1,149pp
    • Balcony £1,399pp

    more details

    Christmas in the Caribbean Islands

    P&O Cruises

    Britannia 12 December 2026 14 nights

    Itinerary: Barbados - Oranjestad - Willemstad - Kingstown - Dominica - St. Lucia - Basseterre - Antigua - Philipsburg - Barbados

    • 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

    Call us now on 0800 197 8050

    more details

    Christmas in the Caribbean Islands

    P&O Cruises

    Arvia 12 December 2026 14 nights

    Itinerary: Antigua - St. Lucia - Grenadine Islands - Barbados - Fort de France - Basseterre - Philipsburg - Antigua

    • 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

    Call us now on 0800 197 8050

    more details

    Christmas in Spain Portugal Canary Islands

    P&O Cruises

    Azura 18 December 2026 10 nights

    Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga

    • 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

    Fly Cruise from

    • Interior £999pp
    • Ocean View £1,099pp
    • Balcony £1,479pp

    more details

    Christmas and New Year Caribbean Escape

    P&O Cruises

    Arvia 18 December 2026 14 nights

    Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Antigua - Dominica - St. Lucia - Grenadine Islands - Barbados

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

    Fly Cruise from

    • Interior £1,679pp
    • Ocean View £3,019pp
    • Balcony £2,969pp

    Includes extra savings of up to £43pp

    more details

    Christmas and New Year Canary Islands

    P&O Cruises

    Azura 18 December 2026 21 nights

    Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga - Barcelona - Cartagena - Gibraltar...

    • 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

    Call us now on 0800 197 8050

    more details

    Christmas in Spain Portugal Canary Islands

    P&O Cruises

    Azura 19 December 2026 10 nights

    Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga

    • 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

    Fly Cruise from

    • Interior £1,059pp
    • Ocean View £1,159pp
    • Balcony £1,479pp

    Includes extra savings of up to £15pp

    more details

    • Next

    See More P&O Fly Cruises

    All Fly Cruise Deals| All P&O Cruises| P&O Cruises from the UK| P&O Cruises from Southampton

    Cruise Types

    P&O Adult-Only Cruises| P&O Family Cruises| P&O Singles Cruises| P&O Mini Cruises

    Fly-Cruises by Destination

    P&O Fly Cruises to the Mediterranean| P&O Fly Cruises to the Caribbean

    Fly-Cruises from UK Airports

    P&O Fly Cruises from Glasgow| P&O Fly Cruises from Edinburgh| P&O Fly Cruises from Manchester| P&O Fly Cruises from Gatwick| P&O Fly Cruises from Newcastle| P&O Fly Cruises from Birmingham| P&O Fly Cruises from Cardiff

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    So Easy to book over the phone

    Excellent service. Emma was really helpful and explained which cabins were left for this last minute booking. We even received a further discount via P&O as we are Peninsular club members. Emma made the booking easy and it didn't take long to sort. Thank you!

    Miss Holloway / November 2026

    Great experience

    Very good experience. Nice to book a holiday and actually speak to someone over the phone. Debbie was extremely helpful and knowledgeable, very polite and easy to talk too. Will definitely book with you again.

    Trusted Customer / November 2026

    Great service

    It was a pleasure to do business with you again. It was a very pleasant experience throughout and I was dealt with very courteously and professionally

    Mr Cross / November 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 197 8050

    Too Busy To Call?

    Request A Callback

    Or Enquire Online

    Get A Quote

    Find Your Perfect Cruise

    When to Cruise

    Popular Destinations

    Cruising from the UK