Call free 0800 917 5742 We are open today between 9am and 8pm

Home / Fly Cruises / May

May Fly Cruises

Find the best May fly cruise for you in 2027, 2028 and 2029 with Stewart Travel below. Call one of our Cruise Experts on 0800 917 5742 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

    • Black Friday Sale - FREE On Board Spend
    • Black Friday Sale - Save up to 50% Off Onboard Favourites
    • Black Friday Sale - Includes Limited Time Savings

    Cruise Only from

    • Interior £309pp
    • Ocean View £419pp
    • Balcony £529pp

    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

    • Black Friday Sale - FREE On Board Spend
    • Black Friday Sale - Save up to 50% Off Onboard Favourites
    • Black Friday Sale - Includes Limited Time Savings

    Cruise Only from

    • Interior £459pp
    • Ocean View £519pp
    • Balcony £1,439pp

    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'
    • Black Friday Sale - FREE On Board Spend
    • Black Friday Sale - Save up to 50% Off Onboard Favourites
    • Black Friday Sale - Includes Limited Time Savings
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £679pp
    • Ocean View £879pp
    • Balcony £859pp

    more details

    4 Night Okinawa Cruise

    Royal Caribbean

    Spectrum of the Seas 01 May 2027 4 nights

    Itinerary: Shanghai - Okinawa - Shanghai

    • Black Friday Sale - FREE On Board Spend
    • Black Friday Sale - Save up to 50% Off Onboard Favourites
    • Black Friday Sale - Includes Limited Time Savings

    Cruise Only from

    • Interior £729pp
    • Ocean View £799pp
    • Balcony £849pp

    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

    • Black Friday Sale - FREE On Board Spend
    • Black Friday Sale - Save up to 50% Off Onboard Favourites
    • Black Friday Sale - Includes Limited Time Savings
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,239pp
    • Ocean View £1,459pp
    • Balcony £1,439pp

    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 £1,139pp
    • Ocean View £1,259pp
    • Balcony £1,349pp
    • Suite £4,269pp

    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 Call Us
    • Balcony £2,519pp
    • Suite £12,059pp

    more details

    Pacific Coastal

    Princess Cruises

    Discovery Princess 01 May 2027 5 nights

    Itinerary: Los Angeles - Astoria - Victoria - Vancouver

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

    Cruise Only from

    • Interior £319pp
    • Ocean View £369pp
    • Balcony £379pp
    • Suite £479pp

    more details

    Inside Passage (roundtrip Vancouver)

    Princess Cruises

    Crown Princess 01 May 2027 7 nights

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

    • Black Friday Sale - Includes Savings of up to £600
    • Upgrade for only £53pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior £569pp
    • Ocean View £739pp
    • Balcony £919pp
    • Suite £1,029pp

    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

    • Black Friday Sale - Includes Savings of up to £600
    • Upgrade for only £53pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior £579pp
    • Balcony £1,009pp
    • Suite £1,259pp

    more details

    • Next
    ×

    Filter Results

      • Next

      11 Night Best Of Greece

      Celebrity Cruises

      Celebrity Infinity 01 May 2028 11 nights

      Itinerary: Athens - Mykonos - Santorini - Rhodes - Kusadasi - Istanbul - Thessaloniki - Athens

      • Ask about adding Drinks & WiFi

      Cruise Only from

      • Interior £939pp
      • Ocean View £1,179pp
      • Balcony £2,049pp
      • Suite £4,189pp

      more details

      11 Night Spain & Portugal

      Celebrity Cruises

      Celebrity Xcel 01 May 2028 11 nights

      Itinerary: Barcelona - Tangier - Lisbon - Funchal - Malaga - Majorca - Barcelona

      • Direct Flights Available from Glasgow, Dublin, Manchester & London - Subject to Availability

      Cruise Only from

      • Interior £1,789pp
      • Ocean View £2,039pp
      • Balcony £2,399pp
      • Suite £4,559pp

      more details

      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,169pp
      • Suite £4,329pp

      more details

      11 Night Italy, Greek Isles & Malta

      Celebrity Cruises

      Luxury

      Celebrity Ascent 01 May 2028 11 nights

      Itinerary: Rome - Palermo - Malta - Kusadasi - Santorini - Athens - Mykonos - Naples - Rome

      Cruise Only from

      • Interior £1,839pp
      • Ocean View £1,969pp
      • Balcony £2,289pp
      • Suite £4,359pp

      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

      • Black Friday Sale - Includes Savings of up to £600
      • Upgrade for only £53pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

      Cruise Only from

      • Interior £1,279pp
      • Balcony £1,639pp
      • Suite £2,029pp

      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

      Majestic Alaska & Rocky Mountains

      Holland America Line

      Cruise & Stay

      Koningsdam Apr - Sep 2028 13 nights

      Itinerary: Stay 2 nights in Banff - 2 day Rocky Mountaineer Rail Experience - Stay 1 night in Kamloops - Stay 2 nights in Vancouver - Juneau - Skagway - Glacier Bay - Ketchikan - Vancouver

      • Black Friday Sale
      • Exclusive Savings of up to £1500 per couple
      • FREE Banff Stay 
      • Rocky Mountaineer Experience
      • FREE Lake Louise Tour
      • Vancouver City Highlights Tour Included
      • Includes Have it all Early Booking Bonus: Elite Beverage Package,?Speciality?Dining, Shore Excursion Credit, Premium?WiFi?& Gratuities  
      • Flights available from a choice of airports including Glasgow, Manchester & London

      Cruise & Stay from

      • Interior £5,199pp
      • Ocean View £5,499pp
      • Balcony £5,699pp

      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 £4,259pp
      • Suite £5,969pp

      Includes extra savings of up to £314pp

      more details

      Waterways of the Netherlands and Belgium

      Emerald Cruises

      Small Ship Experience

      Emerald Sky 01 May 2028 10 nights

      Itinerary: Amsterdam - Zaanse Schans - Veere - Willemstad - Dordrecht - Rotterdam - Hague - Liege - Zeebrugge - Antwerp...

      • Wine, beer & soft drinks with lunch & dinner
      • Daily shore excursions
      • All gratuities on board and ashore
      • EmeraldPlus experience taking you to the heart of local culture
      • WiFi

      Fly Cruise from

      • River View £3,829pp
      • Suite £4,589pp

      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 £579pp
      • Ocean View £689pp
      • Balcony £989pp
      • Suite £1,399pp

      more details

      • Next
      ×

      Filter Results

        • Next

        Incheon (Seoul) to Tokyo

        Silversea

        Luxury

        Silver Muse 02 May 2029 14 nights

        Itinerary: Incheon - Shanghai - Busan - Sakaiminato - Maizuru - Kanazawa - Aomori - Miyako - Hitachinaka - Tokyo

        • Unlimited Beverages
        • Gratuities

        Cruise Only from

        • Suite £6,209pp

        Includes extra savings of up to £327pp

        more details

        24-Day World Cruise: Cape Town, Namibia & Atlantic Islands

        Seabourn

        Luxury

        Seabourn Quest 02 May 2029 24 nights

        Itinerary: Cape Town - Luderitz - Walvis Bay - Dakar - Mindelo - Gran Canaria - Lanzarote - Funchal - Lisbon

        • Unlimited Beverages
        • Speciality Dining
        • Gratuities

        Cruise Only from

        • Suite £10,639pp

        Includes extra savings of up to £560pp

        more details

        Transpacific Crossing Featuring Japan & Alaska

        Silversea

        Luxury

        Silver Muse 02 May 2029 30 nights

        Itinerary: Incheon - Shanghai - Busan - Sakaiminato - Maizuru - Kanazawa - Aomori - Miyako - Hitachinaka - Tokyo...

        • Unlimited Beverages
        • Gratuities

        Call us now on 0800 917 5742

        more details

        Mediterranean Odyssey - Barcelona To Venice

        Viking

        Viking Star 03 May 2029 12 nights

        Itinerary: Barcelona - Marseille - Monte Carlo - Florence/Pisa - Rome - Naples - Kerkyra - Dubrovnik - Split - Venice (Chioggia)

        Fly Cruise from

        • Ocean View Call Us
        • Balcony £7,289pp

        more details

        Mediterranean Odyssey - Barcelona To Venice

        Viking

        Viking Star 03 May 2029 12 nights

        Itinerary: Barcelona - Marseille - Monte Carlo - Florence/Pisa - Rome - Naples - Kerkyra - Dubrovnik - Split - Venice (Chioggia)

        Fly Cruise from

        • Ocean View Call Us
        • Balcony £7,289pp

        more details

        Rome (Civitavecchia) to Rome (Civitavecchia)

        Viking

        Viking Sea 03 May 2029 15 nights

        Itinerary: Rome - Malta - La Goulette - Algiers - Casablanca - Cadiz - Malaga - Barcelona - Marseille - Ajaccio...

        Cruise Only from

        • Ocean View Call Us
        • Balcony £10,489pp

        more details

        World Cruise Segment 10: Japan & Alaska

        Azamara

        Luxury

        Azamara Quest 03 May 2029 11 nights

        Itinerary: Tokyo - Oarai - Miyako - Kodiak

        • More Inclusive Drinks
        • Gratuities Included
        • Boutique Small-Ship Experience

        Call us now on 0800 917 5742

        more details

        Tokyo to Vancouver

        Regent Seven Seas Cruises

        Luxury

        Seven Seas Splendor 04 May 2029 19 nights

        Itinerary: Tokyo - Hitachinaka - Sendai - Miyako - Aomori - Kushiro - Kodiak - Whittier - Hubbard Glacier - Icy Strait Point...

        • Unlimited Beverages
        • Gratuities
        • Unlimited Shore Excursions

        Cruise Only from

        • Suite £8,729pp

        Includes extra savings of up to £537pp

        more details

        Rome (Civitavecchia) to Barcelona

        Viking

        Viking Mira 04 May 2029 7 nights

        Itinerary: Rome - Florence/Pisa - Monte Carlo - Marseille - Sete - Barcelona

        Fly Cruise from

        • Interior Call Us
        • Ocean View Call Us
        • Balcony £4,489pp

        more details

        Wonders of India II

        Viking

        Viking Ganges 04 May 2029 14 nights

        Itinerary: Delhi - Agra - Jaipur - Nimati - Majuli - Bishwanath - Kaziranga National Park - Guwahati - Delhi

        Call us now on 0800 917 5742

        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

        Stress free booking

        As always we were welcomed and in a relaxing atmosphere given advice and recommendation for our holiday next April. All aspects of our holiday was successfully booked, seats on the plane and parking. Best value was explored , different dates and carriers were explored, nothing was too much trouble and the tress of booking was taken care for us.

        Mrs Walker / November 2026

        40th anniversary holiday cruise.

        Very efficient and easy to deal with, passed our requirements to Justine who put together several options and emailed them to us the next day, brilliant service.

        Trusted Customer / November 2026

        Experts in travel

        Very professional. Customer centred service and great value

        Trusted Customer / November 2026

        Read All Reviews

        Speak to a Cruise Expert

        Call Us Free On

        0800 917 5742

        Or Enquire Online

        Get A Quote