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

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

    Hawaii Cruise

    Royal Caribbean

    Anthem of the Seas 01 May 2026 8 nights

    Itinerary: Honolulu - Kailua Kona - Vancouver

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £419pp
    • Ocean View £559pp
    • Balcony £799pp

    more details

    Eastern Caribbean

    Royal Caribbean

    Jewel of the Seas 01 May 2026 7 nights

    Itinerary: San Juan - Basseterre - St John's - Philipsburg - grand Turk - Fort Lauderdale

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £489pp
    • Ocean View £589pp
    • Balcony £659pp

    more details

    Cabo Overnight & Ensenada

    Royal Caribbean

    Quantum of the Seas 01 May 2026 7 nights

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

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £519pp
    • Ocean View £609pp
    • Balcony £689pp

    more details

    Ensenada, Cabo & Mazatlan

    Royal Caribbean

    Navigator of the Seas 01 May 2026 7 nights

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

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £529pp
    • Ocean View £599pp
    • Balcony £799pp

    more details

    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 £559pp
    • Ocean View £639pp
    • Balcony £679pp

    more details

    Jeju & Busan

    Royal Caribbean

    Spectrum of the Seas 01 May 2026 5 nights

    Itinerary: Shanghai - Jeju - Busan - Shanghai

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £739pp
    • Ocean View £819pp
    • Balcony £939pp

    more details

    Southern Caribbean Cruise

    Royal Caribbean

    Adventure of the Seas 01 May 2026 8 nights

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

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £859pp
    • Ocean View £1,159pp
    • Balcony £2,119pp

    more details

    Tokyo To Vancouver

    Royal Caribbean

    Ovation of the Seas 01 May 2026 15 nights

    Itinerary: Tokyo - Hakodate - Aomori - Sapporo (Muroran/Hokkaido) - Vancouver

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £969pp
    • Ocean View £1,139pp
    • Balcony £1,569pp

    more details

    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'
    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,039pp
    • Ocean View Call Us
    • Balcony £1,249pp

    more details

    Greece & Turkey

    Celebrity Cruises

    Celebrity Infinity 01 May 2026 10 nights

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

    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior £1,389pp
    • Ocean View Call Us
    • Balcony £2,609pp
    • Suite £4,099pp

    more details

    • Next
    ×

    Filter Results

      • Next

      5 Night Western Caribbean Getaway

      Royal Caribbean

      Freedom of the Seas 01 May 2027 5 nights

      Itinerary: Miami - Falmouth - Labadee - Miami

      • Ask About Reduced Kids Fares from £99pp
      • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

      Cruise Only from

      • Interior £509pp
      • Ocean View £539pp
      • Balcony £649pp

      more details

      Western Caribbean

      Royal Caribbean

      Liberty of the Seas 01 May 2027 5 nights

      Itinerary: Galveston - Costa Maya - Cozumel - Galveston

      • Ask About Reduced Kids Fares from £99pp
      • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

      Cruise Only from

      • Interior £519pp
      • Ocean View £609pp
      • Balcony £739pp

      Includes extra savings of up to £24pp

      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

      • Ask About Reduced Kids Fares from £99pp
      • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

      Cruise Only from

      • Interior £659pp
      • Ocean View £739pp
      • Balcony £1,279pp

      Includes extra savings of up to £28pp

      more details

      Perfect Day at CocoCay & Caribbean

      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'
      • Ask About Reduced Kids Fares from £99pp
      • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £839pp
      • Ocean View £969pp
      • Balcony £999pp

      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'
      • Ask About Reduced Kids Fares from £99pp
      • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £889pp
      • Ocean View £1,009pp
      • Balcony £1,039pp

      Includes extra savings of up to £45pp

      more details

      Western Caribbean

      Royal Caribbean

      Icon of the Seas 01 May 2027 7 nights

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

      • Ask About Reduced Kids Fares from £99pp
      • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £1,049pp
      • Ocean View £1,139pp
      • Balcony £1,189pp

      Includes extra savings of up to £45pp

      more details

      Greek Isles & Malta

      Celebrity Cruises

      Celebrity Equinox 01 May 2027 10 nights

      Itinerary: Barcelona - Malta - Athens - Santorini - Kusadasi - Mykonos - Katakolon - Rome

      • Includes savings of up to 60% Off Second Guest
      • Additional Savings of up to £500 per couple
      • Ask about adding Drinks & WiFi
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £1,419pp
      • Ocean View £1,579pp
      • Balcony £1,649pp
      • Suite £4,379pp

      Includes extra savings of up to £136pp

      more details

      Best Of Japan

      Celebrity Cruises

      Celebrity Millennium 01 May 2027 12 nights

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

      • Includes savings of up to 60% Off Second Guest
      • Additional Savings of up to £500 per couple
      • Ask about adding Drinks & WiFi

      Cruise Only from

      • Interior £1,909pp
      • Ocean View £2,379pp
      • Balcony £3,769pp
      • Suite £10,559pp

      Includes extra savings of up to £327pp

      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 £409pp
      • Ocean View £609pp
      • Balcony £579pp
      • Suite £709pp

      Includes extra savings of up to £22pp

      more details

      Inside Passage (Roundtrip Vancouver)

      Princess Cruises

      Crown Princess 01 May 2027 7 nights

      Itinerary: Vancouver - Endicott Arm - Skagway - Juneau - Ketchikan - Vancouver

      • Save up to £800 per couple
      • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
      • Reduced Deposits from £99pp

      Cruise Only from

      • Interior £489pp
      • Ocean View £559pp
      • Balcony £1,009pp
      • Suite £1,199pp

      Includes extra savings of up to £37pp

      more details

      • Next
      ×

      Filter Results

        • Next

        Rhine Getaway - Amsterdam to Basel

        Viking

        Viking Sjofn 01 May 2028 7 nights

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

        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

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

        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

        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

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

        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

        Call us now on 0800 019 0063

        more details

        Danube Waltz - Passau to Budapest

        Viking

        Viking Vilhjalm 02 May 2028 7 nights

        Itinerary: Passau (Munich) - Linz (Salzburg) - Krems - Vienna - Bratislava - Budapest

        Fly Cruise from

        • Ocean View £2,789pp
        • Balcony £3,989pp

        more details

        Danube Waltz - Budapest to Passau

        Viking

        Viking Ingvi 02 May 2028 7 nights

        Itinerary: Budapest - Bratislava - Vienna - Krems - Linz (Salzburg) - Passau (Munich)

        Fly Cruise from

        • Ocean View £2,789pp
        • Balcony £3,989pp

        more details

        • Next

        See More Fly Cruises By Month

        Popular Fly Cruise Deals

        What our clients say

        Platinum Service Award Winners

        Average Customer Rating: 5/5

        2 Holidays booked ????

        Staff are always friendly and very helpful. Always leave with a great holiday to look forward to.

        Mrs Grant / February 2026

        Excellent service

        Excellent service from start to finish from Lisa at the parkhead forge Glasgow got us a fantastic holiday 5 ⭐ service would definitely recommend Stewart travel

        Trusted Customer / February 2026

        Excellent Service

        Excellent service as always

        Trusted Customer / February 2026

        Read All Reviews

        Speak to a Cruise Expert

        Call Us Free On

        0800 019 0063

        Or Enquire Online

        Get A Quote