Call free 0800 917 5742 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 917 5742 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

    Cruise Only from

    • Interior £409pp
    • Ocean View £479pp
    • Balcony £1,079pp

    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

    Cruise Only from

    • Interior £509pp
    • Ocean View £599pp
    • Balcony £719pp

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

    Cruise Only from

    • Interior £639pp
    • Ocean View £899pp
    • Balcony £939pp

    more details

    4 Night Okinawa Cruise

    Royal Caribbean

    Spectrum of the Seas 01 May 2027 4 nights

    Itinerary: Shanghai - Okinawa - Shanghai

    Cruise Only from

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

    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

    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,069pp
    • Ocean View £1,269pp
    • Balcony £1,309pp

    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 £969pp
    • Ocean View £1,299pp
    • Balcony £1,419pp
    • Suite £4,099pp

    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 Call Us
    • Suite £11,199pp

    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

    Cruise Only from

    • Interior £639pp
    • Ocean View £699pp
    • Balcony £1,019pp
    • Suite £1,159pp

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

    Cruise Only from

    • Interior £669pp
    • Balcony £1,059pp
    • Suite £1,299pp

    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 £699pp
    • Ocean View £1,009pp
    • Balcony £1,099pp
    • Suite £1,739pp

    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 £889pp
      • Ocean View £1,099pp
      • Balcony £1,559pp
      • Suite £3,509pp

      Includes extra savings of up to £109pp

      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
      • Includes Savings of up to 35%

      Cruise Only from

      • Interior £1,609pp
      • Ocean View £1,849pp
      • Balcony £2,149pp
      • Suite £4,079pp

      Includes extra savings of up to £126pp

      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,779pp
      • Ocean View £1,879pp
      • Balcony £2,119pp
      • Suite £4,259pp

      Includes extra savings of up to £132pp

      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,869pp
      • Ocean View £2,009pp
      • Balcony £2,289pp
      • Suite £4,299pp

      Includes extra savings of up to £133pp

      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

      Cruise Only from

      • Interior £1,449pp
      • Balcony £1,869pp
      • 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

      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

      • Exclusive Savings of up to £1500 per couple
      • FREE $200 On Board Spend
      • 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,299pp
      • Ocean View £5,619pp
      • Balcony £5,799pp

      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

      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 £4,239pp
      • Suite £5,379pp

      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

      Includes extra savings of up to £59pp

      more details

      • Next
      ×

      Filter Results

        • Next

        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,539pp

        Includes extra savings of up to £555pp

        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

        Mediterranean, Malta & North Africa

        Viking

        Viking Sea 03 May 2029 15 nights

        Itinerary: Rome - Malta - La Goulette - Algiers - Casablanca - Seville - 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

        Iconic Western Mediterranean - Rome to Barcelona

        Viking

        Viking Mira 04 May 2029 7 nights

        Itinerary: Rome - Florence/Pisa - Villefranche-sur-Mer - 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

        Italian Sojourn - Venice to Rome

        Viking

        Viking Vega 04 May 2029 7 nights

        Itinerary: Venice - Sibenik - Bari - Crotone - Sicily - Naples - Rome

        Call us now on 0800 917 5742

        more details

        Mediterranean & Italian Sojourn from Venice

        Viking

        Viking Vega 04 May 2029 14 nights

        Itinerary: Venice (Chioggia) - Sibenik - Bari - Crotone - Sicily - Naples - Rome - Florence/Pisa - Monte Carlo - Marseille...

        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

        First class service , we're very patient with pair of OAPs

        Trusted Customer / September 2026

        Simply outstanding

        There is no travel agents that surpass Donna and her Crew. Simply outstanding. Very knowledgeable and totally professional. No query is too small. A joy to walk in the door. Cheers

        Mr Taylor / September 2026

        Professional and great customer service

        Calum and the team were very helpful on the core booking process and location options as well as short term queries when phoning after the booking. Sorting out the airport assistance was just one less thing for me to worry about and all went smoothly when arrived at Glasgow Airport.

        Mr Andrew / September 2026

        Read All Reviews

        Speak to a Cruise Expert

        Call Us Free On

        0800 917 5742

        Or Enquire Online

        Get A Quote