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

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

P&O Fly Cruises from Edinburgh

Find the best P&O fly cruise from Edinburgh 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
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

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

    Includes extra savings of up to £14pp

    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,479pp
    • 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 £839pp
    • 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

    Fly Cruise from

    • Interior £989pp
    • Ocean View £1,129pp
    • Balcony £1,429pp

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

    Includes extra savings of up to £19pp

    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,459pp
    • Ocean View £1,559pp
    • 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,579pp
    • Ocean View £2,219pp
    • Balcony £1,979pp

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

    Fly Cruise from

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

    Includes extra savings of up to £17pp

    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

    Fly Cruise from

    • Interior £1,479pp
    • Ocean View £1,529pp
    • Balcony £2,039pp

    Includes extra savings of up to £21pp

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

    Fly Cruise from

    • Interior £1,079pp
    • Ocean View £1,179pp
    • Balcony £1,279pp

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

    Includes extra savings of up to £11pp

    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

    Fly Cruise from

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

    Includes extra savings of up to £18pp

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

    Fly Cruise from

    • Interior £1,029pp
    • Ocean View £1,059pp
    • Balcony £1,229pp

    Includes extra savings of up to £12pp

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

    Includes extra savings of up to £10pp

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

    Fly Cruise from

    • Interior £989pp
    • Ocean View £1,029pp
    • Balcony £1,159pp

    Includes extra savings of up to £12pp

    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 £719pp
    • Ocean View £719pp
    • Balcony £769pp

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

    Includes extra savings of up to £13pp

    more details

    • Next

    See More P&O Fly Cruises

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Amazing service

    Amazing service yet again , dougie your a credit to that company , always there after sale is out standing ,

    Jock / August 2026

    Very satisfied with our holiday booking experience.

    Calum was very helpful, listened to what we wanted and found us a holiday that met our requirements. We were also offered a very welcome drink.

    Trusted Customer / August 2026

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

    Mrs Hutchison / August 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote