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 Kids Places from £99pp

    Cruise Only from

    • Interior £529pp
    • Ocean View £629pp
    • Balcony £679pp

    Includes extra savings of up to £28pp

    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 Kids Places from £99pp

    Cruise Only from

    • Interior £619pp
    • Ocean View £629pp
    • Balcony £1,129pp

    Includes extra savings of up to £28pp

    more details

    4 Night Okinawa Cruise

    Royal Caribbean

    Spectrum of the Seas 01 May 2027 4 nights

    Itinerary: Shanghai - Okinawa - Shanghai

    • Limited Time Savings - Call Our Cruise Experts Today
    • Ask About Kids Places from £99pp

    Cruise Only from

    • Interior £679pp
    • Ocean View £749pp
    • Balcony £729pp

    Includes extra savings of up to £25pp

    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 Kids Places from £99pp
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £759pp
    • Ocean View £949pp
    • Balcony £939pp

    Includes extra savings of up to £58pp

    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 Kids Places from £99pp
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,099pp
    • Ocean View £1,309pp
    • Balcony £1,299pp

    Includes extra savings of up to £44pp

    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,229pp
    • Ocean View £1,659pp
    • Balcony £1,829pp
    • Suite £4,249pp

    Includes extra savings of up to £132pp

    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,199pp
    • Ocean View £2,939pp
    • Balcony £4,119pp
    • Suite £12,449pp

    Includes extra savings of up to £385pp

    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
    • Ask about Low Deposits from £99pp

    Cruise Only from

    • Interior £259pp
    • Ocean View £339pp
    • Balcony £319pp
    • 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

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Ask about Low Deposits from £99pp
    • FREE up to $200 On Board Spend

    Cruise Only from

    • Interior £619pp
    • Ocean View £659pp
    • Balcony £1,129pp
    • Suite £1,349pp

    Includes extra savings of up to £42pp

    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

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Ask about Low Deposits from £99pp
    • FREE up to $200 On Board Spend

    Cruise Only from

    • Interior £649pp
    • Balcony £929pp
    • Suite £1,159pp

    Includes extra savings of up to £36pp

    more details

    • Next
    ×

    Filter Results

      • Next

      11 Night Best Of Japan: Golden Week

      Celebrity Cruises

      Celebrity Solstice 01 May 2028 11 nights

      Itinerary: Tokyo - Osaka - Mt Fuji (Shimizu) - Kagoshima - Jeju - Fukuoka - Nagasaki - Tokyo

      • Ask about adding Drinks & WiFi

      Cruise Only from

      • Interior £1,789pp
      • Ocean View £1,899pp
      • Balcony £2,119pp
      • Suite £4,239pp

      Includes extra savings of up to £131pp

      more details

      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
      • Ask about Low Deposits from £99pp
      • FREE up to $300 On Board Spend

      Cruise Only from

      • Interior £1,479pp
      • Balcony £1,919pp
      • Suite £2,349pp

      Includes extra savings of up to £73pp

      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

      • 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

      Julie at stewart travel in irvine is amazing. Always so attentive to details and always makes sure she has different options available for us. Always great value for money too

      Miss Davidson / July 2026

      Simply the best!

      Friendly, knowledgeable and efficient staff. Over many years Stewart Travel have really gone above and beyond in advising and providing a service that can be trusted. Highly recommended.

      Mrs MacDonald / July 2026

      Happy customer

      The service was really good the and the lady who served us was very helpful. Will definitely be using Stewart travel again.

      Ms Gittens / July 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 019 0063

      Or Enquire Online

      Get A Quote