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

Home / Fly Cruises / May

May Fly Cruises

Find the best May fly cruise 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!

May Fly Cruises

×

Filter Results

    • Next

    8 Night Eastern Caribbean Cruise

    Royal Caribbean

    Adventure of the Seas 01 May 2026 8 nights

    Itinerary: Port Canaveral - St Croix - Philipsburg - San Juan - Nassau - Port Canaveral

    • Limited Time Savings - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £479pp
    • Ocean View £819pp
    • Balcony £1,119pp

    Includes extra savings of up to £23pp

    more details

    7 Night Ensenada, Cabo & Mazatlan

    Royal Caribbean

    Navigator of the Seas 01 May 2026 7 nights

    Itinerary: Los Angeles - Ensenada - Cabo San Lucas - Mazatlan - Los Angeles

    • Limited Time Savings - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £579pp
    • Ocean View Call Us
    • Balcony Call Us

    Includes extra savings of up to £12pp

    more details

    7 Night Eastern Caribbean & Perfect Day

    Royal Caribbean

    Wonder of the Seas 01 May 2026 7 nights

    Itinerary: Miami - Perfect Day at CocoCay - San Juan - Charlotte Amalie - Miami

    • Experience 'Perfect Day at CocoCay'
    • Limited Time Savings - Call Our Cruise Experts Today
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £619pp
    • Ocean View £729pp
    • Balcony £729pp

    Includes extra savings of up to £15pp

    more details

    3 Night Bahamas & Perfect Day Cruise

    Royal Caribbean

    Utopia of the Seas 01 May 2026 3 nights

    Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral

    • Experience 'Perfect Day at CocoCay'

    Cruise Only from

    • Interior £639pp
    • Ocean View Call Us
    • Balcony £829pp

    Includes extra savings of up to £17pp

    more details

    8 Night Hawaii Cruise

    Royal Caribbean

    Anthem of the Seas 01 May 2026 8 nights

    Itinerary: Honolulu - Kailua Kona - Vancouver

    • Limited Time Savings - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £669pp
    • Ocean View £829pp
    • Balcony £1,209pp

    Includes extra savings of up to £25pp

    more details

    5 Night Jeju & Busan Cruise

    Royal Caribbean

    Spectrum of the Seas 01 May 2026 5 nights

    Itinerary: Shanghai - Jeju - Busan - Shanghai

    • Limited Time Savings - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £719pp
    • Ocean View £809pp
    • Balcony £909pp

    Includes extra savings of up to £306pp

    more details

    10 Night Greece, Turkey & Cyprus Cruise

    Celebrity Cruises

    Celebrity Infinity 01 May 2026 10 nights

    Itinerary: Athens - Kavala - Thessaloniki - Rhodes - Limassol - Kusadasi - Santorini - Chora - Athens

    • Includes Savings of at Least 30%
    • Additional Savings of up to £400 per couple
    • Flights from £199pp When Flying from London Gatwick, Manchester, Birmingham, Newcastle, Edinburgh & Dublin
    • Direct Flights Available from Manchester, Dublin & London - Subject to availability
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £719pp
    • Ocean View £929pp
    • Balcony £1,079pp
    • Suite £3,659pp

    Includes extra savings of up to £113pp

    more details

    Lively Lisbon & Med Melody

    Norwegian Cruise Line

    Cruise & Stay

    Norwegian Dawn May - Oct 2026 9 nights

    Itinerary: Stay 2 nights in Lisbon - Portimao - Cadiz - Motril, Granada - Gibraltar - Ibiza - Majorca, Spain - Barcelona

    • FREE Lisbon Stay 
    • Upgrade for £249pp & Get Premium All Inclusive Drinks, Speciality Dining, WiFi & Excursion Discount
    • Flights available from a choice of airports including Glasgow, Dublin, Manchester & London

    Cruise & Stay from

    • Interior £1,279pp
    • Ocean View £1,369pp
    • Balcony £1,599pp

    more details

    Wild British Isles: Belfast Evening Stay

    Holland America Line

    Nieuw Statendam 01 May 2026 15 nights

    Itinerary: Rotterdam - South Queensferry - Invergordon - Lerwick - Stornoway (Isle of Lewis) - Belfast - Greenock (Glasgow) - Liverpool - Dun Laoghaire - Ringaskiddy (for Cork)...

    Cruise Only from

    • Interior £3,159pp
    • Ocean View Call Us
    • Balcony Call Us

    Includes extra savings of up to £132pp

    more details

    Niagara Falls, Majestic Alaska & Rocky Mountains 

    Holland America Line

    Cruise & Stay

    Koningsdam Aug – Sep 2026 16 nights

    Itinerary: Stay 3 nights in Toronto - Fly Toronto to Calgary - Stay 2 nights in Banff - 2 day Rocky Mountaineer Rail Experience - Stay 1 nights in Kamloops - Stay 2 nights in Vancouver - Juneau - Skagway - Ketchikan - Vancouver

    • FREE Banff Stay & Tour
    • FREE Vancouver City Highlights Tour 
    • Niagara Falls Tour Included
    • Includes Have It All: Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, & Gratuities Worth £680pp
    • Flights available from a choice of airports including Glasgow, Edinburgh, Manchester & London   
    •   2027 On Sale Now

    Cruise & Stay from

    Call us now on 0800 019 0063

    more details

    • Next
    ×

    Filter Results

      • Next

      5 Night Western Caribbean Getaway

      Royal Caribbean

      Liberty of the Seas 01 May 2027 5 nights

      Itinerary: Galveston - Puerto Costa Maya - Cozumel - Galveston

      • Limited Time Savings - Call Our Cruise Experts Today

      Cruise Only from

      • Interior £539pp
      • Ocean View £639pp
      • Balcony £769pp

      Includes extra savings of up to £25pp

      more details

      7 Night Southern Caribbean Cruise

      Royal Caribbean

      Grandeur of the Seas 01 May 2027 7 nights

      Itinerary: San Juan - Charlotte Amalie - St Croix - Philipsburg - Castries - Barbados - San Juan

      • Limited Time Savings - Call Our Cruise Experts Today

      Cruise Only from

      • Interior £639pp
      • Ocean View £729pp
      • Balcony £1,269pp

      Includes extra savings of up to £29pp

      more details

      7 Night Perfect Day Cococay & East Carib

      Royal Caribbean

      Harmony of the Seas 01 May 2027 7 nights

      Itinerary: Port Canaveral - Perfect Day at CocoCay - Charlotte Amalie - Philipsburg - Port Canaveral

      • Experience 'Perfect Day at CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £779pp
      • Ocean View £899pp
      • Balcony £919pp

      Includes extra savings of up to £39pp

      more details

      8 Nt Perfect Day Cococay & South Carib

      Royal Caribbean

      Allure of the Seas 01 May 2027 8 nights

      Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Perfect Day at CocoCay - Fort Lauderdale

      • Experience 'Perfect Day at CocoCay'
      • Limited Time Savings - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £869pp
      • Ocean View £1,039pp
      • Balcony £1,039pp

      Includes extra savings of up to £48pp

      more details

      7 Night Western Caribbean

      Royal Caribbean

      Icon of the Seas 01 May 2027 7 nights

      Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Miami

      • Limited Time Savings - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £1,069pp
      • Ocean View £1,219pp
      • Balcony £1,269pp

      Includes extra savings of up to £42pp

      more details

      10 Night Greek Isles & Malta Cruise

      Celebrity Cruises

      Celebrity Equinox 01 May 2027 10 nights

      Itinerary: Barcelona - Malta - Athens - Santorini - Kusadasi - Chora - Olympia (Katakolon) - Rome

      • Includes Savings of at Least 30%
      • Additional Savings of up to £400 per couple
      • Ask about adding Drinks & WiFi
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £1,319pp
      • Ocean View £1,499pp
      • Balcony £1,519pp
      • Suite £3,459pp

      Includes extra savings of up to £107pp

      more details

      12 Night Best Of Japan - Golden Week

      Celebrity Cruises

      Celebrity Millennium 01 May 2027 12 nights

      Itinerary: Tokyo - Osaka - Kochi - Busan - Nagasaki - Kagoshima - Mt Fuji (Shimizu) - Tokyo

      • Includes Savings of at Least 30%
      • Additional Savings of up to £400 per couple
      • Ask about adding Drinks & WiFi

      Cruise Only from

      • Interior £1,459pp
      • Ocean View £1,699pp
      • Balcony £3,679pp
      • Suite £10,629pp

      Includes extra savings of up to £329pp

      more details

      Pacific Coastal

      Princess Cruises

      Discovery Princess 01 May 2027 5 nights

      Itinerary: Los Angeles - Astoria - Victoria - Vancouver

      • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

      Cruise Only from

      • Interior £359pp
      • Ocean View £519pp
      • Balcony £489pp
      • Suite £619pp

      Includes extra savings of up to £19pp

      more details

      Inside Passage (Roundtrip Vancouver)

      Princess Cruises

      Crown Princess 01 May 2027 7 nights

      Itinerary: Vancouver - Skagway - Juneau - Ketchikan - Vancouver

      • Save up £500 per couple Off Flights
      • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

      Cruise Only from

      • Interior £629pp
      • Ocean View £609pp
      • Balcony £1,099pp
      • Suite £1,229pp

      Includes extra savings of up to £38pp

      more details

      Inside Passage (with Glacier Bay National Park)

      Princess Cruises

      Royal Princess 01 May 2027 7 nights

      Itinerary: Seattle - Juneau - Skagway - Ketchikan - Victoria - Seattle

      • Save up £500 per couple Off Flights
      • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

      Cruise Only from

      • Interior £769pp
      • Balcony £1,139pp
      • Suite £1,349pp

      Includes extra savings of up to £42pp

      more details

      • Next
      ×

      Filter Results

        • Next

        Mediterranean from Piraeus

        MSC Cruises

        MSC Orchestra 01 May 2028 5 nights

        Itinerary: Athens - Izmir - Istanbul - Corfu - Bari

        • Great family prices - children up to 17 years
        • Upgrade to All Inclusive from £28pppd
        • Gratuities Included

        Cruise Only from

        • Interior £419pp
        • Ocean View £489pp
        • Balcony £619pp
        • Suite Call Us

        more details

        Rhine Getaway - Amsterdam to Basel

        Viking

        Viking Sjofn 01 May 2028 7 nights

        Itinerary: Amsterdam - Kinderdijk - Cologne - Koblenz - Rudesheim - Speyer - Strasbourg - Breisach - Basel

        • FREE Drinks Package Included

        Fly Cruise from

        • Interior £2,889pp
        • Ocean View Call Us
        • Balcony £4,289pp

        more details

        Rhine Getaway - Basel to Amsterdam

        Viking

        Viking Halogi 01 May 2028 7 nights

        Itinerary: Basel - Breisach - Strasbourg - Speyer - Rudesheim - Koblenz - Cologne - Kinderdijk - Amsterdam

        • FREE Drinks Package Included

        Fly Cruise from

        • Interior £2,889pp
        • Ocean View Call Us
        • Balcony £4,289pp

        more details

        Vanuatu & New Caledonia from Sydney, Australia

        Carnival Cruise Line

        Carnival Splendor 01 May 2028 10 nights

        Itinerary: Sydney - Mystery Island - Port Vila - Lifou Island - Noumea - Sydney

        Cruise Only from

        • Interior £609pp
        • Ocean View £749pp
        • Balcony £1,069pp

        more details

        Mediterranean from Piraeus

        MSC Cruises

        MSC Orchestra 01 May 2028 7 nights

        • Book Today from Low £100pp Deposits
        • Great family prices - children up to 17 years
        • Upgrade to All Inclusive from £28pppd
        • Gratuities Included

        Call us now on 0800 019 0063

        more details

        Pharaohs & Pyramids - Roundtrip Cairo

        Viking

        Viking Amun 01 May 2028 11 nights

        Itinerary: Cairo - Luxor - Qena - Luxor - Esna - Aswan - Kom Ombo - Edfu/Esna - Luxor - Cairo

        Call us now on 0800 019 0063

        more details

        Portugal’s River of Gold - Lisbon to Porto

        Viking

        Viking Osfrid 01 May 2028 9 nights

        Itinerary: Lisbon - Porto - Regua - Pinhao - Barca de Alva - Salamanca - Pinhao - Regua - Porto

        • FREE Drinks Package Included

        Call us now on 0800 019 0063

        more details

        Paris to the Swiss Alps - Paris to Zurich

        Viking

        Viking Dagur 01 May 2028 11 nights

        Itinerary: Paris - Reims - Trier - Cochem - Koblenz - Mainz - Speyer - Strasbourg - Basel - Zurich

        • FREE Drinks Package Included

        Call us now on 0800 019 0063

        more details

        Paris to the Swiss Alps - Zurich to Paris

        Viking

        Viking Annar 01 May 2028 11 nights

        Itinerary: Zurich - Basel - Zurich - Strasbourg - Speyer - Mainz - Koblenz - Cochem - Bernkastel - Trier...

        • FREE Drinks Package Included

        Call us now on 0800 019 0063

        more details

        Passage to Eastern Europe - Budapest to Bucharest

        Viking

        Viking Eldir 01 May 2028 10 nights

        Itinerary: Budapest - Kalocsa - Osijek - Belgrade - Golubac - Iron Gates on Danube - Vidin - Russe - Bucharest

        • FREE Drinks Package Included

        Call us now on 0800 019 0063

        more details

        • Next

        See More Fly Cruises By Month

        Popular Fly Cruise Deals

        What our clients say

        Platinum Service Award Winners

        Average Customer Rating: 4.9/5

        Good experience

        LAUREN WAS Attentive, knowledgeable, listening, friendly.

        Trusted Customer / April 2026

        Accessible and experienced staff with the required knowledge.

        Helpful, knowledgeable staff member who organised our holiday without fuss, and with expertise and good humour. A very pleasant experience.

        Mrs Greenlee / April 2026

        Stewart Travel brilliance

        Always the same. Excellent and exceptional service. Would not go anywhere else to book a holiday.

        Mr McHarrie / April 2026

        Read All Reviews

        Speak to a Cruise Expert

        Call Us Free On

        0800 019 0063

        Or Enquire Online

        Get A Quote