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

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 09 April 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 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 £689pp
    • Ocean View £789pp
    • Balcony £989pp

    Includes extra savings of up to £10pp

    more details

    Mediterranean

    P&O Cruises

    Azura 09 April 2026 14 nights

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

    Fly Cruise from

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

    Includes extra savings of up to £18pp

    more details

    Greek Islands

    P&O Cruises

    Azura 16 April 2026 7 nights

    Itinerary: Malta - 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 £719pp
    • Ocean View £739pp
    • Balcony £939pp

    Includes extra savings of up to £9pp

    more details

    Mediterranean

    P&O Cruises

    Azura 16 April 2026 14 nights

    Itinerary: Malta - Athens - Chania - Olympia (Katakolon) - Malta - Toulon - Florence/Pisa - Rome - 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,619pp
    • Balcony £1,659pp

    Includes extra savings of up to £17pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 23 April 2026 7 nights

    Itinerary: Malta - Toulon - Florence/Pisa - Rome - 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 £589pp
    • Ocean View £639pp
    • Balcony £789pp

    Includes extra savings of up to £21pp

    more details

    Mediterranean

    P&O Cruises

    Azura 23 April 2026 14 nights

    Itinerary: Malta - Toulon - Florence/Pisa - Rome - Malta - Corfu - Dubrovnik - Zadar - 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 £1,229pp
    • Ocean View £1,729pp
    • Balcony £1,879pp

    Includes extra savings of up to £45pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 30 April 2026 7 nights

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

    Fly Cruise from

    • Interior £789pp
    • Ocean View £889pp
    • Balcony £1,179pp

    Includes extra savings of up to £12pp

    more details

    Mediterranean

    P&O Cruises

    Azura 30 April 2026 14 nights

    Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - 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,379pp
    • Ocean View £1,829pp
    • Balcony £2,319pp

    Includes extra savings of up to £33pp

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 07 May 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

    Fly Cruise from

    • Interior £839pp
    • Ocean View £889pp
    • Balcony £1,429pp

    Includes extra savings of up to £14pp

    more details

    Mediterranean

    P&O Cruises

    Azura 07 May 2026 14 nights

    Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Korcula - Zadar - Venice (Trieste) - Split...

    • 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 Call Us
    • Ocean View Call Us
    • Balcony Call Us

    Includes extra savings of up to £60pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 14 May 2026 7 nights

    Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - 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

    Fly Cruise from

    • Interior £939pp
    • Ocean View £1,079pp
    • Balcony £1,509pp

    Includes extra savings of up to £15pp

    more details

    Mediterranean

    P&O Cruises

    Azura 14 May 2026 14 nights

    Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - 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

    Fly Cruise from

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

    Includes extra savings of up to £16pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 21 May 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 £819pp
    • Ocean View £889pp
    • Balcony £989pp

    Includes extra savings of up to £10pp

    more details

    Mediterranean

    P&O Cruises

    Azura 21 May 2026 14 nights

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

    Includes extra savings of up to £42pp

    more details

    Greek Islands

    P&O Cruises

    Azura 28 May 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

    Fly Cruise from

    • Interior £839pp
    • Ocean View £989pp
    • Balcony £1,229pp

    Includes extra savings of up to £20pp

    more details

    Mediterranean

    P&O Cruises

    Azura 28 May 2026 14 nights

    Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta - Catania - 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,579pp
    • Ocean View £1,579pp
    • Balcony £2,469pp

    Includes extra savings of up to £25pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 04 June 2026 7 nights

    Itinerary: Malta - Catania - 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,129pp
    • Ocean View £1,179pp
    • Balcony £1,629pp

    more details

    Mediterranean

    P&O Cruises

    Azura 04 June 2026 14 nights

    Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta - Santorini - Rhodes - Ephesus - Athens...

    • 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,979pp
    • Balcony £3,099pp

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 11 June 2026 7 nights

    Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - 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
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,109pp
    • Ocean View £1,179pp
    • Balcony £1,379pp

    more details

    Mediterranean

    P&O Cruises

    Azura 11 June 2026 14 nights

    Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...

    • 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,549pp
    • Ocean View £1,709pp
    • Balcony £2,769pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 18 June 2026 7 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - 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
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,029pp
    • Ocean View £1,209pp
    • Balcony £1,329pp

    more details

    Mediterranean

    P&O Cruises

    Azura 18 June 2026 14 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Calvi - 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,559pp
    • Ocean View £1,659pp
    • Balcony £2,069pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 25 June 2026 7 nights

    Itinerary: Malta - Calvi - 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
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £939pp
    • Ocean View £989pp
    • Balcony £1,179pp

    more details

    Mediterranean

    P&O Cruises

    Azura 25 June 2026 14 nights

    Itinerary: Malta - Calvi - Florence/Pisa - Rome - Naples - Malta - Mykonos - Rhodes - Ephesus - Athens...

    • 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,609pp
    • Balcony £2,169pp

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 02 July 2026 7 nights

    Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - 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
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £989pp
    • Ocean View £1,259pp
    • Balcony £1,379pp

    more details

    • Next

    See More P&O Fly Cruises

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great service from cheery staff

    Always an excellent service from the Prestwick branch

    Mrs Houston / March 2026

    Nicole was very knowledgeable about the area we wanted to visit & booked us the holiday we wanted. We would definitely book again ????

    Trusted Customer / March 2026

    Holiday in Alicante.

    Usual efficient and friendly service.

    Mr MacKenzie / March 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote