Call free 0800 917 5742 We are open today between 9am and 4:30pm

Home / Fly Cruises / P&O Cruises

P&O Cruises Fly Cruises

Find the best P&O fly cruise for you in 2026, 2027 and 2028 with Stewart Travel below. Call one of our Cruise Experts on 0800 917 5742 to book your dream fly cruise holiday today!

P&O Fly Cruises

×

Filter Results

    • Next

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 16 October 2026 7 nights

    Itinerary: 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 £749pp
    • Ocean View £849pp
    • Balcony Call Us

    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

    • 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 917 5742

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 17 October 2026 7 nights

    Itinerary: 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 £799pp
    • Ocean View £829pp
    • Balcony £1,199pp

    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

    • 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 917 5742

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 23 October 2026 7 nights

    Itinerary: Tenerife - Madeira - Agadir - 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 £829pp
    • Ocean View £849pp
    • Balcony £1,599pp

    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

    • 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 £899pp
    • Ocean View £999pp
    • Balcony Call Us

    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

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

    more details

    Canaries Madeira and Morocco Fly-Cruise

    P&O Cruises

    Azura 24 October 2026 7 nights

    Itinerary: Tenerife - Madeira - Agadir - 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 £959pp
    • Ocean View £849pp
    • Balcony £1,079pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 30 October 2026 7 nights

    Itinerary: 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 £699pp
    • Ocean View £729pp
    • Balcony £729pp

    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

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

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 31 October 2026 7 nights

    Itinerary: 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 £629pp
    • Ocean View £649pp
    • Balcony £729pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 31 October 2026 14 nights

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

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 06 November 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 £529pp
    • Ocean View £549pp
    • Balcony £699pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 06 November 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 £849pp
    • Ocean View Call Us
    • Balcony Call Us

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 06 November 2026 14 nights

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

    • Flights available from Cardiff - 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
    • Ask about FREE additional On Board Spend
    • 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,229pp
    • Ocean View £1,479pp
    • Balcony £1,679pp

    Includes extra savings of up to £23pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 07 November 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 £649pp
    • Ocean View £649pp
    • Balcony £729pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £849pp
    • Ocean View £879pp
    • Balcony £1,099pp

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 07 November 2026 14 nights

    Itinerary: Barbados - Fort de France - Basseterre - Tortola - Philipsburg - 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
    • Ask about FREE additional On Board Spend
    • 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,479pp
    • Balcony £1,679pp

    Includes extra savings of up to £17pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 13 November 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 £629pp
    • Ocean View £629pp
    • Balcony £809pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £999pp
    • Ocean View £849pp
    • Balcony £1,049pp

    more details

    Caribbean Islands Fly-Cruise

    P&O Cruises

    Britannia 13 November 2026 14 nights

    Itinerary: Barbados - Philipsburg - Antigua - Basseterre - St. Lucia - Kingstown - Grenadine Islands - Willemstad - Oranjestad - 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
    • Ask about FREE additional On Board Spend
    • Direct Flights available from London, Birmingham & Manchester
    • No Tipping Required

    Fly Cruise from

    • Interior £1,229pp
    • Balcony £2,429pp

    Includes extra savings of up to £25pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

    Azura 14 November 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 £629pp
    • Ocean View £629pp
    • Balcony £699pp

    more details

    Canary Islands and Madeira Fly-Cruise

    P&O Cruises

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

    Fly Cruise from

    • Interior £849pp
    • Ocean View £899pp
    • Balcony £999pp

    more details

    Eastern Caribbean Islands Fly-Cruise

    P&O Cruises

    Arvia 14 November 2026 14 nights

    Itinerary: Antigua - St. Lucia - Grenadine Islands - Barbados - Fort de France - Basseterre - Tortola - 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
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,329pp
    • Ocean View £1,579pp
    • Balcony £1,779pp

    Includes extra savings of up to £40pp

    more details

    Caribbean Islands Fly-Cruise

    P&O Cruises

    Britannia 14 November 2026 14 nights

    Itinerary: Barbados - Philipsburg - Antigua - Basseterre - St. Lucia - Kingstown - Grenadine Islands - Willemstad - Oranjestad - 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
    • Ask about FREE additional On Board Spend
    • Direct Flights available from London, Birmingham & Manchester
    • No Tipping Required

    Fly Cruise from

    • Interior Call Us
    • Balcony £1,879pp

    Includes extra savings of up to £19pp

    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

    Happy holidays from Stewart Travel

    Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.

    Mr McHarrie / September 2026

    Excellent Service

    Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.

    Mrs Pratt / September 2026

    Great Wee Travel Agent

    We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.

    Trusted Customer / September 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 917 5742

    Or Enquire Online

    Get A Quote