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

    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
    • Ask About Reduced Kids Fares from £99pp
    • Ask About FREE up to $150 On Board Spend

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

    • Limited Time Savings - Call Our Cruise Experts Today
    • Ask About Reduced Kids Fares from £99pp
    • Ask About FREE up to $250 On Board Spend

    Cruise Only from

    • Interior £719pp
    • Ocean View £739pp
    • Balcony £1,329pp

    Includes extra savings of up to £31pp

    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 CocoCay - Charlotte Amalie - Philipsburg - Port Canaveral

    • Experience 'Perfect Day CocoCay'
    • Limited Time Savings - Call Our Cruise Experts Today
    • Ask About Reduced Kids Fares from £99pp
    • Ask About FREE up to $250 On Board Spend
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £809pp
    • Ocean View £969pp
    • Balcony £959pp

    Includes extra savings of up to £57pp

    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
    • Ask About Reduced Kids Fares from £99pp
    • Ask About FREE up to $250 On Board Spend
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,189pp
    • Ocean View £1,269pp
    • Balcony £1,419pp

    Includes extra savings of up to £43pp

    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 60% Off Second Guest Fare
    • Includes Savings of up to £900 per couple
    • Ask about adding Drinks & WiFi
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,159pp
    • Ocean View £1,639pp
    • Balcony £1,739pp
    • Suite £4,079pp

    Includes extra savings of up to £126pp

    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 60% Off Second Guest Fare
    • Includes Savings of up to £900 per couple
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior £2,019pp
    • Ocean View £2,349pp
    • Balcony £3,959pp
    • Suite £11,979pp

    Includes extra savings of up to £371pp

    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 £279pp
    • Ocean View £399pp
    • Balcony £389pp
    • Suite £499pp

    Includes extra savings of up to £16pp

    more details

    Inside Passage (roundtrip Vancouver)

    Princess Cruises

    Crown Princess 01 May 2027 7 nights

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

    • Includes Savings of up to £750
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior £609pp
    • Ocean View £659pp
    • Balcony £1,149pp
    • Suite £1,319pp

    Includes extra savings of up to £41pp

    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

    • Includes Savings of up to £750
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior £679pp
    • Balcony £999pp
    • Suite £1,229pp

    Includes extra savings of up to £38pp

    more details

    Inside Passage (roundtrip San Francisco)

    Princess Cruises

    Ruby Princess 01 May 2027 10 nights

    Itinerary: San Francisco - Ketchikan - Juneau - Skagway - Endicott Arm - Prince Rupert - San Francisco

    • Includes Savings of up to £750
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior £699pp
    • Ocean View £859pp
    • Balcony £1,209pp
    • Suite £1,709pp

    Includes extra savings of up to £53pp

    more details

    • Next
    ×

    Filter Results

      • Next

      Norway, Denmark & Sweden

      Princess Cruises

      Regal Princess 01 May 2028 12 nights

      Itinerary: Copenhagen - Visby - Stockholm - Helsinki - Tallinn - Klaipeda - Gdynia - Oslo - Skagen - Copenhagen

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

      Cruise Only from

      • Interior £1,169pp
      • Balcony £1,599pp
      • Suite £1,929pp

      Includes extra savings of up to £60pp

      more details

      Civitavecchia to Trieste

      Oceania Cruises

      Allura 01 May 2028 10 nights

      Itinerary: Rome - Salerno - Sicily - Malta - Igoumenitsa - Bar - Dubrovnik - Split - Zadar - Venice (Trieste)

      • Gratuities
      • Unlimited WiFi
      • Gourmet Speciality Dining
      • Soft Drinks, Bottled Water, Speciality Tea & Coffee
      • In Suite & Stateroom Dining

      Fly Cruise from

      • Balcony £3,619pp
      • Suite £5,589pp

      Includes extra savings of up to £294pp

      more details

      7 nights Caribbean from Miami

      MSC Cruises

      MSC Seaside 01 May 2028 7 nights

      Itinerary: Miami - Ocean Cay - Nassau - Miami - Ocean Cay - Nassau - Miami

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £619pp
      • Ocean View £699pp
      • Balcony £789pp
      • Suite £1,189pp

      Includes extra savings of up to £50pp

      more details

      7 nights South Caribbean from La Romana

      MSC Cruises

      MSC Opera 01 May 2028 7 nights

      Itinerary: La Romana - Catalina Island - Virgin Gorda (BVI) - Philipsburg - Fort de France - St John's - La Romana

      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £619pp
      • Ocean View £729pp
      • Balcony £1,029pp
      • Suite £1,439pp

      Includes extra savings of up to £60pp

      more details

      7 nights Western Mediterranean from Palermo (Monreale)

      MSC Cruises

      MSC Musica 01 May 2028 7 nights

      Itinerary: Palermo - Ibiza - Valencia - Marseille - Genoa - Rome - Palermo

      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £719pp
      • Ocean View £829pp
      • Balcony £969pp
      • Suite Call Us

      Includes extra savings of up to £41pp

      more details

      7 nights Western Mediterranean from Civitavecchia (Rome)

      MSC Cruises

      MSC Fantasia 01 May 2028 7 nights

      Itinerary: Rome - Florence/Pisa - Cannes - Barcelona - Ibiza - Cagliari - Rome

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £729pp
      • Ocean View £829pp
      • Balcony £859pp
      • Suite £1,139pp

      Includes extra savings of up to £48pp

      more details

      7 nights Western Mediterranean from Marseille (Provence)

      MSC Cruises

      MSC Seashore 01 May 2028 7 nights

      Itinerary: Marseille - Genoa - Naples - Palermo - Malta - Barcelona - Marseille

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £839pp
      • Ocean View £949pp
      • Balcony £999pp
      • Suite £1,359pp

      Includes extra savings of up to £57pp

      more details

      7 nights Western Mediterranean from Marseille (Provence)

      MSC Cruises

      MSC Virtuosa 01 May 2028 7 nights

      Itinerary: Marseille - Barcelona - La Goulette - Palermo - Naples - Florence/Pisa - Marseille

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £859pp
      • Ocean View £969pp
      • Balcony £1,059pp
      • Suite £1,619pp

      Includes extra savings of up to £68pp

      more details

      7 nights Eastern Mediterranean from Marmaris

      MSC Cruises

      MSC Divina 01 May 2028 7 nights

      Itinerary: Marmaris - Santorini - Naples - Rome - Mykonos - Marmaris

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £869pp
      • Ocean View £989pp
      • Balcony £1,029pp
      • Suite £2,519pp

      Includes extra savings of up to £105pp

      more details

      7 nights Western Mediterranean from Genoa (Portofino)

      MSC Cruises

      MSC World Europa 01 May 2028 7 nights

      Itinerary: Genoa - Florence/Pisa - Rome - Majorca - Barcelona - Marseille - Genoa

      • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
      • Great family prices - children up to 17 years
      • Gratuities Included
      • Big Balcony Sale - Upgrade for Less

      Cruise Only from

      • Interior £909pp
      • Ocean View £1,079pp
      • Balcony £1,149pp
      • Suite £1,389pp

      Includes extra savings of up to £58pp

      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

      Lauren Nicol in Prestwick Stewart travel

      I wanted to book holiday to Egypt and I asked Lauren in Prestwick store to help me,she sorted everything oyt for me and got me exact holiday I was looking for

      Mrs Anderson / July 2026

      Been using these guys/ladies for years, they are absolutely fantastic help, always provide great recommendations too

      Mr Kane / July 2026

      Just Great.

      Lauren as usual was very helfull,We have always had great service from any of the staff at Stewart travel on Prestwick main st, They are always cheerfull,polite,and knowlegable. Just great service all round.

      Mrs Thomson / July 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 019 0063

      Or Enquire Online

      Get A Quote