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

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

    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

    Fly Cruise from

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

    Includes extra savings of up to £11pp

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

    Includes extra savings of up to £56pp

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

    Includes extra savings of up to £9pp

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

    Includes extra savings of up to £14pp

    more details

    Central Mediterranean

    P&O Cruises

    Azura 04 June 2026 7 nights

    Itinerary: Malta - Catania - 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 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,279pp

    Includes extra savings of up to £13pp

    more details

    Mediterranean

    P&O Cruises

    Azura 04 June 2026 14 nights

    Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - 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,549pp
    • Ocean View £1,859pp
    • Balcony Call Us

    Includes extra savings of up to £19pp

    more details

    Eastern Mediterranean

    P&O Cruises

    Azura 11 June 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 £969pp
    • Ocean View £969pp
    • Balcony £1,129pp

    Includes extra savings of up to £11pp

    more details

    Mediterranean

    P&O Cruises

    Azura 11 June 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

    Fly Cruise from

    • Interior £1,429pp
    • Ocean View £1,579pp
    • Balcony Call Us

    Includes extra savings of up to £16pp

    more details

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

    Includes extra savings of up to £20pp

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

    Includes extra savings of up to £42pp

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

    Includes extra savings of up to £21pp

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

    Includes extra savings of up to £36pp

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

    Includes extra savings of up to £21pp

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

    Includes extra savings of up to £40pp

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

    Includes extra savings of up to £11pp

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

    Includes extra savings of up to £40pp

    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

    Fly Cruise from

    • Interior £739pp
    • Ocean View £789pp
    • Balcony £1,079pp

    Includes extra savings of up to £22pp

    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,479pp
    • Ocean View £1,629pp
    • Balcony £2,519pp

    Includes extra savings of up to £50pp

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

    Includes extra savings of up to £34pp

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

    Includes extra savings of up to £41pp

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

    Includes extra savings of up to £11pp

    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

    Fly Cruise from

    • Interior £1,629pp
    • Ocean View £1,729pp
    • Balcony £1,999pp

    Includes extra savings of up to £20pp

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

    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...

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

    Includes extra savings of up to £34pp

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

    Includes extra savings of up to £23pp

    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.

    Service was excellent...julie was very helpful and i left happy with the customer service

    Ms Foskett / May 2026

    Helpful and patient staff

    Very good. I had specific requirements re flight times for our trip to Australia as my husband has dementia. Olive was very patient arranging things and going through all the fine details. Prior to my visit to the shop Andy had sourced flights and options available to me. Always happy to return to the Bishop Briggs branch .

    Trusted Customer / May 2026

    First class service from a company where customers matter

    Helpful, nothing too much trouble. Docs e mailed quickly. Great prices. Pleasant professional staff

    Trusted Customer / May 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote