Search for your perfect cruise...

Cruise & Flight

Cruise from AUS

Just the cruise
Search over 20,000 cruises
Search by month & refine later
We can search all major cruise lines
Advanced Search
Are you over 55?
Check this box to unlock senior rates where available.
Exclusive special offers
Experienced cruise specialists
Australian call centre
Need help? Call our Australian based Cruise Specialists for FREE
Sales and After Sales, Monday to Thursday 9am-5pm Thursday to Sunday - closed
All Major credit cards accepted
All Major credit cards accepted

Cruise In May

At Cruise1st, we’ve got a huge selection of affordable May cruise deals for you to choose from. Whether you want to discover the ancient treasures of Europe, swim with dolphins in the South Pacific, or explore the stunning scenery of New Zealand, we have the perfect cruise holiday for you.

The month of May sees the European cruise season starting to pick up, so it’s the perfect time to head to the Mediterranean. Expect azure blue waters, jaw-dropping coastal landscapes, and a variety of fun excursions to choose from.

If you want to stay closer to home, why not explore the culturally diverse lands of Asia? Cruise1st specialise in cheap Asia cruise deals and land packages, and we can even tailor your cruise experience with an Asian Land Tour.


Cruise Deals Sailing In May


Pacific Explorer
Cruise ship image
*West Coast & Top End to Cairns*
15th May 23 - 16 nights
From A$2599pp
Pacific Explorer
Cruise ship image
*Islands of Indonesia, Top End & the Tropics*
18th May 22 - 18 nights
From A$2699pp
MSC Meraviglia
Cruise ship image
*Italy, Spain & France*
14th May 22 - 13 nights
From A$3299pp
Majestic Princess
Cruise ship image
*Majestic Alaska Fly/Stay/Cruise*
3rd May 23 - 13 nights
From A$3799pp
Pacific Explorer
Cruise ship image
*Indonesia, Top End, PNG & Cairns*
18th May 22 - 27 nights
From A$3999pp
Azamara Pursuit
Cruise ship image
*Spain, Riviera & Monaco Grand Prix*
22nd May 22 - 11 nights
From A$4299pp
Norwegian Prima
Cruise ship image
*New York, Canada & Iceland*
11th May 23 - 17 nights
From A$4599pp
Celebrity Eclipse
Cruise ship image
*All Inclusive Hawaiian Islands to Vancouver*
6th May 23 - 18 nights
From A$4799pp
Celebrity Beyond
Cruise ship image
*All Inclusive Italy & Greece - Fly/Stay/Cruise*
14th May 22 - 14 nights
From A$4999pp
Regal Princess
Cruise ship image
*Regal Baltics Fly/Stay/Cruise*
13th May 23 - 16 nights
From A$4999pp
Jewel of the Seas
Cruise ship image
*Iceland & Ireland Fly/Stay/Cruise*
25th May 22 - 28 nights
From A$5599pp
MSC Magnifica
Cruise ship image
*London to Norway, Holland & the Baltics*
18th May 22 - 26 nights
From A$5799pp

Cruises In May 2022


No matter where you choose to travel to, you’ll get there in style. We work with some of the world’s best cruise liners – including Celebrity Cruises, Princess Cruises and Royal Caribbean – to bring you the best deals on cruise holidays. From all-inclusive luxury getaways to last-minute cruise deals, we have it all.

Book a Holiday for all the Family to Enjoy next May

Our database of over 20,000 cruises is packed full of excellent value cruises. Start your search today using the toolbar to the left. Need a little advice? Don’t hesitate to get in touch. Our experienced cruise specialists are here to help and can answer any questions or queries you may have about your cruise.


Cruise Lines With Cruises In May



Cruises by Month



We have many more great deals,
search online or call today to speak to a Cruise1st Australia specialist!

 1300 857 345

HOT CRUISE DEALS – SIGN UP NOW FOR PRIORITY ACCESS