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

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

P&O Fly Cruises from Birmingham

Find the best P&O fly cruise from Birmingham 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 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 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 £989pp
    • Ocean View £1,179pp
    • Balcony £1,279pp

    Includes extra savings of up to £13pp

    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 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,729pp

    Includes extra savings of up to £17pp

    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 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 £719pp
    • Balcony £839pp

    Includes extra savings of up to £8pp

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

    Includes extra savings of up to £14pp

    more details

    Western Mediterranean

    P&O Cruises

    Azura 06 August 2026 7 nights

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

    • 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 £1,039pp
    • Balcony £939pp

    Includes extra savings of up to £11pp

    more details

    Mediterranean

    P&O Cruises

    Azura 06 August 2026 14 nights

    Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta - Santorini - Rhodes - Ephesus - Athens...

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

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 13 August 2026 7 nights

    Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta

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

    more details

    Mediterranean

    P&O Cruises

    Azura 13 August 2026 14 nights

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

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

    more details

    Central Mediterranean

    P&O Cruises

    Azura 20 August 2026 7 nights

    Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta

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

    more details

    Mediterranean

    P&O Cruises

    Azura 20 August 2026 14 nights

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

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

    more details

    Greek Islands

    P&O Cruises

    Azura 27 August 2026 7 nights

    Itinerary: Malta - Chania - Athens - Mykonos - Heraklion - Malta

    • 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 £819pp
    • Balcony £1,059pp

    more details

    Mediterranean

    P&O Cruises

    Azura 27 August 2026 14 nights

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

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

    more details

    Central Mediterranean

    P&O Cruises

    Azura 03 September 2026 7 nights

    Itinerary: Malta - Kotor - 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,079pp
    • Ocean View £1,129pp
    • Balcony £1,779pp

    Includes extra savings of up to £28pp

    more details

    Mediterranean

    P&O Cruises

    Azura 03 September 2026 14 nights

    Itinerary: Malta - Kotor - 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,579pp
    • Ocean View £1,779pp
    • Balcony £2,419pp

    Includes extra savings of up to £46pp

    more details

    Western Mediterranean

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

    Includes extra savings of up to £13pp

    more details

    Mediterranean

    P&O Cruises

    Azura 10 September 2026 14 nights

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

    Includes extra savings of up to £44pp

    more details

    Greek Islands

    P&O Cruises

    Azura 17 September 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 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 £889pp
    • Ocean View £989pp
    • Balcony £1,179pp

    Includes extra savings of up to £24pp

    more details

    Mediterranean

    P&O Cruises

    Azura 17 September 2026 14 nights

    Itinerary: Malta - Athens - Chania - 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,809pp
    • Ocean View £1,829pp
    • Balcony £2,569pp

    Includes extra savings of up to £26pp

    more details

    Central Mediterranean

    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

    Fly Cruise from

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

    Includes extra savings of up to £14pp

    more details

    Mediterranean

    P&O Cruises

    Azura 24 September 2026 14 nights

    Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Marseille - 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 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,629pp
    • Balcony £1,779pp

    Includes extra savings of up to £18pp

    more details

    Western Mediterranean

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

    Includes extra savings of up to £19pp

    more details

    Mediterranean And Canary Islands

    P&O Cruises

    Azura 01 October 2026 16 nights

    Itinerary: Malta - Marseille - Florence/Pisa - 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,479pp
    • Ocean View £1,579pp
    • Balcony £1,959pp

    Includes extra savings of up to £33pp

    more details

    Mediterranean And Canary Islands

    P&O Cruises

    Azura 01 October 2026 15 nights

    Itinerary: Malta - Marseille - Florence/Pisa - 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,679pp
    • Ocean View £1,979pp
    • Balcony £2,069pp

    Includes extra savings of up to £21pp

    more details

    Mediterranean And Canary Islands

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

    Fly Cruise from

    • Interior £819pp
    • Ocean View £839pp
    • Balcony £869pp

    Includes extra savings of up to £9pp

    more details

    Mediterranean And Canary Islands

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

    Includes extra savings of up to £10pp

    more details

    • Next

    See More P&O Fly Cruises

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    First class service as usual,wouldn't go anywhere else to book our holiday.The staff at Stewart Travel Paisley are a credit to the company.

    Mr Duffy / July 2026

    Service first class as always

    Mr Gamble / July 2026

    Our needs identified and an ideal holiday offered!

    The staff always seem to be able to hone in on what type of holiday you are looking for. Parking deals and bookings are very helpful too. Very knowledgable staff.

    Mrs Thompson / July 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote