Call free 0800 019 0063 We are open today between 9am and 4:30pm

Home / Fly Cruises / From Newcastle / P&O Cruises

P&O Fly Cruises from Newcastle

Find the best P&O fly cruise 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!

P&O Fly Cruises

×

Filter Results

    • Next

    Central Mediterranean Fly-Cruise

    P&O Cruises

    Azura 03 September 2026 7 nights

    Itinerary: Malta - Sicily - 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,129pp
    • Ocean View £1,279pp
    • Balcony £1,659pp

    Includes extra savings of up to £17pp

    more details

    Mediterranean Fly-Cruise

    P&O Cruises

    Azura 03 September 2026 14 nights

    Itinerary: Malta - Sicily - 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,859pp
    • Ocean View £1,929pp
    • Balcony £2,369pp

    Includes extra savings of up to £24pp

    more details

    Western Mediterranean Fly-Cruise

    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 £819pp
    • Ocean View £1,069pp
    • Balcony £1,279pp

    Includes extra savings of up to £13pp

    more details

    Mediterranean Fly-Cruise

    P&O Cruises

    Azura 10 September 2026 14 nights

    Itinerary: Malta - Ajaccio - Florence/Pisa - Rome - Naples - Malta - Athens - Souda Bay - 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,379pp
    • Ocean View £1,499pp
    • Balcony £2,069pp

    Includes extra savings of up to £21pp

    more details

    Greek Islands Fly-Cruise

    P&O Cruises

    Azura 17 September 2026 7 nights

    Itinerary: Malta - Athens - Souda Bay - 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 £889pp
    • Ocean View £939pp
    • Balcony £1,279pp

    Includes extra savings of up to £13pp

    more details

    Mediterranean Fly-Cruise

    P&O Cruises

    Azura 17 September 2026 14 nights

    Itinerary: Malta - Athens - Souda Bay - 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,529pp
    • Ocean View £1,579pp
    • Balcony £2,719pp

    Includes extra savings of up to £27pp

    more details

    Central Mediterranean Fly-Cruise

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

    Fly Cruise from

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

    Includes extra savings of up to £14pp

    more details

    Mediterranean Fly-Cruise

    P&O Cruises

    Azura 24 September 2026 14 nights

    Itinerary: Malta - Split - Zadar - Dubrovnik - 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

    Fly Cruise from

    • Interior £1,429pp
    • Ocean View £1,479pp
    • Balcony £2,019pp

    Includes extra savings of up to £20pp

    more details

    Western Mediterranean Fly-Cruise

    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 £789pp
    • Ocean View £839pp
    • Balcony £889pp

    Includes extra savings of up to £18pp

    more details

    Mediterranean and Canary Islanfly-Cruise

    P&O Cruises

    Azura 01 October 2026 16 nights

    Itinerary: Malta - Marseille - Ajaccio - Rome - Malta - Cartagena - Tangier - Lanzarote - Tenerife

    • 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,509pp
    • Ocean View £1,609pp
    • Balcony £2,219pp

    Includes extra savings of up to £22pp

    more details

    Mediterranean and Canary Islanfly-Cruise

    P&O Cruises

    Azura 01 October 2026 15 nights

    Itinerary: Malta - Marseille - Ajaccio - Rome - Malta - Cartagena - Tangier - Lanzarote - Tenerife

    • 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,609pp
    • Ocean View £2,219pp
    • Balcony £2,069pp

    Includes extra savings of up to £22pp

    more details

    Mediterranean and Canary Islanfly-Cruise

    P&O Cruises

    Azura 08 October 2026 9 nights

    Itinerary: Malta - Cartagena - Tangier - Lanzarote - Tenerife

    • 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 £769pp
    • Ocean View £949pp
    • Balcony £1,039pp

    Includes extra savings of up to £11pp

    more details

    Mediterranean and Canary Islanfly-Cruise

    P&O Cruises

    Azura 08 October 2026 8 nights

    Itinerary: Malta - Cartagena - Tangier - Lanzarote - Tenerife

    • 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 £789pp
    • Ocean View £839pp
    • Balcony £1,229pp

    Includes extra savings of up to £12pp

    more details

    Mediterranean and Canary Islanfly-Cruise

    P&O Cruises

    Azura 08 October 2026 16 nights

    Itinerary: Malta - Cartagena - Tangier - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife

    • 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,479pp
    • Ocean View Call Us
    • Balcony £1,979pp

    Includes extra savings of up to £20pp

    more details

    Mediterranean and Canary Islanfly-Cruise

    P&O Cruises

    Azura 08 October 2026 15 nights

    Itinerary: Malta - Cartagena - Tangier - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife

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

    Includes extra savings of up to £19pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 16 October 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 £719pp
    • Ocean View £799pp
    • Balcony £939pp

    Includes extra savings of up to £9pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 16 October 2026 14 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Agadir - 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 £1,159pp
    • Ocean View £1,209pp
    • Balcony £1,499pp

    Includes extra savings of up to £34pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 17 October 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

    Fly Cruise from

    • Interior £929pp
    • Ocean View £939pp
    • Balcony £1,389pp

    Includes extra savings of up to £14pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 17 October 2026 14 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Agadir - 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 £1,209pp
    • Ocean View £1,129pp
    • Balcony £1,479pp

    Includes extra savings of up to £15pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 23 October 2026 7 nights

    Itinerary: Tenerife - Madeira - Agadir - 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 £1,039pp
    • Ocean View £1,059pp
    • Balcony £989pp

    Includes extra savings of up to £27pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 23 October 2026 14 nights

    Itinerary: Tenerife - Madeira - Agadir - 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,249pp
    • Ocean View £1,169pp
    • Balcony £1,719pp

    Includes extra savings of up to £17pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 24 October 2026 7 nights

    Itinerary: Tenerife - Madeira - Agadir - 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 £919pp
    • Ocean View £989pp
    • Balcony £1,179pp

    Includes extra savings of up to £12pp

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 24 October 2026 14 nights

    Itinerary: Tenerife - Madeira - Agadir - 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,149pp
    • Ocean View £1,119pp
    • Balcony £1,619pp

    Includes extra savings of up to £16pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 30 October 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 £749pp
    • Ocean View £719pp
    • Balcony £829pp

    Includes extra savings of up to £8pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 30 October 2026 14 nights

    Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - 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 £1,009pp
    • Ocean View £1,109pp
    • Balcony £1,649pp

    Includes extra savings of up to £17pp

    more details

    • Next

    See More P&O Fly Cruises

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great she went through everything with me I felt at ease with her

    Mrs Hutchison / August 2026

    Very helpful.

    Trusted Customer / August 2026

    Been a regular customer and have always found the service to be exemplary.dirst class in every aspect.

    Trusted Customer / August 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote