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

    Cruise Only from

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

    Includes extra savings of up to £28pp

    more details

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

    Cruise Only from

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

    Includes extra savings of up to £25pp

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

    Cruise Only from

    • Interior £719pp
    • Ocean View £789pp
    • Balcony £839pp

    Includes extra savings of up to £23pp

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

    Cruise Only from

    • Interior £749pp
    • Ocean View £939pp
    • 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 & Teen Places from £99pp
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,039pp
    • Ocean View £1,239pp
    • Balcony £1,219pp

    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

    • Ask about adding Drinks & WiFi
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £879pp
    • Ocean View £1,469pp
    • Balcony £1,349pp
    • Suite £4,099pp

    Includes extra savings of up to £127pp

    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

    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View £2,929pp
    • Balcony £4,399pp
    • 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
    • Ask about Low Deposits from £99pp

    Cruise Only from

    • Interior £259pp
    • Ocean View £369pp
    • Balcony £359pp
    • Suite £519pp

    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 £549pp
    • Ocean View £609pp
    • Balcony £989pp
    • Suite £1,199pp

    Includes extra savings of up to £37pp

    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 £619pp
    • Balcony £899pp
    • Suite £1,209pp

    Includes extra savings of up to £37pp

    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,689pp
      • Ocean View £1,789pp
      • Balcony £2,009pp
      • Suite £4,059pp

      Includes extra savings of up to £126pp

      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

      9-Day Mediterranean Round-Trip Barcelona: Italy, France & Spain

      Norwegian Cruise Line

      Norwegian Dawn 01 May 2028 9 nights

      Itinerary: Barcelona - Marseille - Florence/Pisa - Nice (Villefranche) - Motril - Melilla - Ibiza - Majorca - Barcelona

      • Upgrade for £309pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

      Cruise Only from

      • Interior £1,219pp
      • Ocean View £1,369pp
      • Balcony £2,119pp

      Includes extra savings of up to £69pp

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

      • Book Today from only £100pp Deposit
      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £579pp
      • Ocean View £689pp
      • Balcony £989pp
      • Suite £1,399pp

      Includes extra savings of up to £59pp

      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

      • Book Today from only £100pp Deposit
      • 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 Alaska from Seattle

      MSC Cruises

      MSC Poesia 01 May 2028 7 nights

      Itinerary: Seattle - Ketchikan - Icy Strait Point - Tracy Arm Fjord - Juneau - Victoria - Seattle

      • Book Today from only £100pp Deposit
      • Great family prices - children up to 17 years
      • Gratuities Included

      Cruise Only from

      • Interior £669pp
      • Ocean View £779pp
      • Balcony £999pp
      • Suite £2,429pp

      Includes extra savings of up to £102pp

      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

      • Book Today from only £100pp Deposit
      • 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

      • Book Today from only £100pp Deposit
      • 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

      • Book Today from only £100pp Deposit
      • 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

      • Next

      See More Fly Cruises By Month

      Popular Fly Cruise Deals

      All Fly and Cruise Packages

      By Destination

      Caribbean Fly Cruises| Mediterranean Fly Cruises| Canary Island Fly Cruises| Japan Fly Cruises| Canada Fly Cruises| Australia Fly Cruises| Fly Cruises to New York

      By Cruise Type

      Last Minute Fly Cruises| All-Inclusive Fly Cruises| All-Inclusive Fly Cruises from Scotland| Fly Cruise And Stay Packages

      By Cruise Line

      P&O Fly Cruises| Royal Caribbean Fly Cruises| MSC Fly Cruises| Celebrity Fly Cruises| Marella Fly Cruises

      Departure Airports (UK)

      Fly Cruises from Manchester| Fly Cruises from Glasgow| Fly Cruises from Belfast| Fly Cruises from London Airports

      What our clients say

      Platinum Service Award Winners

      Average Customer Rating: 4.9/5

      Excellent service would not book with any other travel agent

      Excellent very friendly knowledgeable travel consultants nothing was any trouble certainly go the extra mile Prestwick staff are first class

      Trusted Customer / August 2026

      Outstanding Service.

      Outstanding, the team are very knowledgeable and helpful. We’ve never been disappointed with the quality of service we’ve received.

      Trusted Customer / August 2026

      Friendly staff and will not disappoint you

      Service very good. Very patient and listens to what you want. Couldn't do enough to make sure we had the holiday we wanted. Have used stewart travel many times and wouldn't go anywhere else.

      Trusted Customer / August 2026

      Read All Reviews

      Speak to a Cruise Expert

      Call Us Free On

      0800 019 0063

      Or Enquire Online

      Get A Quote