Call free 0800 019 0063 We are open today between 10am 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

    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

    • Ask About Reduced Kids Fares from £99pp
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £379pp
    • Ocean View £479pp
    • Balcony £599pp

    Includes extra savings of up to £29pp

    more details

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

    Cruise Only from

    • Interior £449pp
    • Ocean View £489pp
    • Balcony £509pp

    Includes extra savings of up to £35pp

    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 £539pp
    • Ocean View £629pp
    • Balcony £679pp

    Includes extra savings of up to £14pp

    more details

    7 Night Eastern Caribbean Cruise

    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

    Cruise Only from

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

    Includes extra savings of up to £14pp

    more details

    5 Night Jeju & Busan Cruise

    Royal Caribbean

    Spectrum of the Seas 01 May 2026 5 nights

    Itinerary: Shanghai - Jeju - Busan - Shanghai

    • Ask About Reduced Kids Fares from £99pp

    Cruise Only from

    • Interior £729pp
    • Ocean View £809pp
    • Balcony £859pp

    Includes extra savings of up to £288pp

    more details

    8 Night 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

    Cruise Only from

    • Interior £739pp
    • Ocean View £919pp
    • Balcony £1,639pp

    Includes extra savings of up to £34pp

    more details

    8 Night Eastern Caribbean Cruise

    Royal Caribbean

    Adventure of the Seas 01 May 2026 8 nights

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

    • Ask About Reduced Kids Fares from £99pp

    Cruise Only from

    • Interior £759pp
    • Ocean View £909pp
    • Balcony £1,309pp

    Includes extra savings of up to £36pp

    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'
    • Ask About Reduced Kids Fares from £99pp
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £829pp
    • Ocean View £1,079pp
    • Balcony £899pp

    Includes extra savings of up to £32pp

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

    Cruise Only from

    • Interior £979pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £3,859pp

    Includes extra savings of up to £119pp

    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 
    • Half Price Free at Sea - Upgrade from only £119pp^ (normally £249pp) & get: Premium Drinks, Speciality Dining, WiFi & Shore Excursion Discounts - Must Book by 31 Mar 2026.
    • Flights available from a choice of airports including Glasgow, Dublin, Manchester & London

    Cruise & Stay from

    • Interior £1,099pp
    • Ocean View £1,249pp
    • Balcony £1,469pp

    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

      • Ask About Reduced Kids Fares from £99pp

      Cruise Only from

      • Interior £499pp
      • Ocean View £589pp
      • Balcony £719pp

      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 - Saint Croix - Philipsburg - Castries - Barbados - San Juan

      • Ask About Reduced Kids Fares from £99pp

      Cruise Only from

      • Interior £639pp
      • Ocean View £719pp
      • Balcony £1,259pp

      Includes extra savings of up to £28pp

      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'
      • Ask About Reduced Kids Fares from £99pp
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £749pp
      • Ocean View £869pp
      • Balcony £889pp

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

      Cruise Only from

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

      Includes extra savings of up to £47pp

      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

      • Ask About Reduced Kids Fares from £99pp
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £1,029pp
      • Ocean View £1,209pp
      • Balcony £1,219pp

      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 - Mykonos - 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,409pp
      • Ocean View £1,589pp
      • Balcony £1,609pp
      • Suite £3,859pp

      Includes extra savings of up to £120pp

      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,479pp
      • Ocean View £1,769pp
      • Balcony £3,789pp
      • Suite £10,609pp

      Includes extra savings of up to £328pp

      more details

      Pacific Coastal

      Princess Cruises

      Discovery Princess 01 May 2027 5 nights

      Itinerary: Los Angeles - Astoria - Britisch-Kolumbien - Vancouver

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

      Cruise Only from

      • Interior £379pp
      • Ocean View £559pp
      • Balcony £519pp
      • Suite £639pp

      Includes extra savings of up to £20pp

      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 £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 £589pp
      • Balcony £1,039pp
      • 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 - Britisch-Kolumbien - 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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

        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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

        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 £579pp
        • Ocean View £729pp
        • Balcony £1,049pp

        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

        • FREE £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

        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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

        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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

        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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

        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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

        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

        Great service from cheery staff

        Always an excellent service from the Prestwick branch

        Mrs Houston / March 2026

        Nicole was very knowledgeable about the area we wanted to visit & booked us the holiday we wanted. We would definitely book again ????

        Trusted Customer / March 2026

        Holiday in Alicante.

        Usual efficient and friendly service.

        Mr MacKenzie / March 2026

        Read All Reviews

        Speak to a Cruise Expert

        Call Us Free On

        0800 019 0063

        Or Enquire Online

        Get A Quote