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

    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 £889pp
    • Ocean View £969pp
    • Balcony £1,159pp

    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,429pp
    • Ocean View £1,429pp
    • Balcony £1,829pp

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

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

    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 £939pp
    • Ocean View £989pp
    • Balcony £1,129pp

    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,559pp
    • Balcony £1,979pp

    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 £889pp
    • Ocean View £889pp
    • Balcony £1,079pp

    more details

    Mediterranean

    P&O Cruises

    Azura 09 July 2026 14 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Chania - Athens - Mykonos - Heraklion...

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

    more details

    Greek Islands

    P&O Cruises

    Azura 16 July 2026 7 nights

    Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - 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 £869pp
    • Ocean View £789pp
    • Balcony £1,079pp

    more details

    Mediterranean

    P&O Cruises

    Azura 16 July 2026 14 nights

    Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta - Corfu - Kotor - Split - Dubrovnik...

    • 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,679pp
    • Balcony £2,469pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 23 July 2026 7 nights

    Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - 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 £1,129pp
    • Ocean View £1,229pp
    • Balcony £1,329pp

    more details

    Mediterranean

    P&O Cruises

    Azura 23 July 2026 14 nights

    Itinerary: Malta - Corfu - Kotor - Split - Dubrovnik - 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,879pp
    • Ocean View £1,879pp
    • Balcony £2,219pp

    more details

    Greek Islands

    P&O Cruises

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

    Fly Cruise from

    • Interior £889pp
    • Ocean View £919pp
    • Balcony £989pp

    more details

    Mediterranean

    P&O Cruises

    Azura 30 July 2026 14 nights

    Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta - Rome - Florence/Pisa - Cannes - Ajaccio...

    • 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 £1,629pp
    • Ocean View £1,679pp
    • Balcony £1,879pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 06 August 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 £989pp
    • Ocean View £1,029pp
    • Balcony £1,079pp

    more details

    Mediterranean

    P&O Cruises

    Azura 06 August 2026 14 nights

    Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - 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,829pp
    • Ocean View £1,929pp
    • Balcony £2,469pp

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 13 August 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,079pp
    • Balcony £1,129pp

    more details

    Mediterranean

    P&O Cruises

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

    Fly Cruise from

    • Interior £1,929pp
    • Ocean View £1,979pp
    • Balcony £2,169pp

    Includes extra savings of up to £41pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 20 August 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 £989pp
    • Ocean View £1,059pp
    • Balcony £1,159pp

    more details

    Mediterranean

    P&O Cruises

    Azura 20 August 2026 14 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Chania - Athens - Mykonos - Heraklion...

    • 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,479pp
    • Ocean View £1,529pp
    • Balcony £1,879pp

    more details

    Greek Islands

    P&O Cruises

    Azura 27 August 2026 7 nights

    Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - 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,029pp

    more details

    Mediterranean

    P&O Cruises

    Azura 27 August 2026 14 nights

    Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta - Kotor - 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,529pp
    • Ocean View £1,629pp
    • Balcony £2,169pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 03 September 2026 7 nights

    Itinerary: Malta - Kotor - Dubrovnik - Corfu - Taranto - Malta

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

    Includes extra savings of up to £25pp

    more details

    Mediterranean

    P&O Cruises

    Azura 03 September 2026 14 nights

    Itinerary: Malta - Kotor - Dubrovnik - Corfu - Taranto - Malta - Ajaccio - Florence/Pisa - Rome - Naples...

    • 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,879pp
    • Ocean View £1,979pp
    • Balcony £2,869pp

    Includes extra savings of up to £40pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 10 September 2026 7 nights

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

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

    Includes extra savings of up to £16pp

    more details

    • Next

    See More P&O Fly Cruises

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Helpful, friendly, listened to what it was I was looking for and matched it perfectly. Great experience nothing was to much trouble, left a very happy customer with a holiday to look forward to. Natalie from the Forge Glasgow excelled herself in giving great customer service.

    Trusted Customer / May 2026

    Hayley was a very pleasant and helpful assistant

    Trusted Customer / May 2026

    Have always found staff very helpful and friendly

    Mrs Brown / May 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote