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 FREE
Sales Sunday to Friday 9am-5pm
Aftersales Monday to Friday 9am-5pm
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
Kimberley Coast Adventure from Perth
8th May 23 - 10 nights
From A$1862pp
Pacific Explorer
Cruise ship image
*Quokkas & Crocs Fly/Stay/Cruise*
15th May 23 - 16 nights
From A$2399pp
Majestic Princess
Cruise ship image
*Majestic Alaska Fly/Stay/Cruise*
3rd May 23 - 13 nights
From A$3799pp
MSC Divina
Cruise ship image
*Miami, Caribbean, Morocco & Barcelona*
13th May 23 - 22 nights
From A$3999pp
Celebrity Summit
Cruise ship image
*New York, New England, Charleston & Bermuda*
3rd Mar 23 - 15 nights
Includes hotel stay in New York
From A$4499pp
Norwegian Prima
Cruise ship image
*New York, Canada & Iceland*
11th May 23 - 17 nights
From A$4599pp
Norwegian Dawn
Cruise ship image
*Celtic Dawn*
31st May 23 - 16 nights
From A$4599pp
Nieuw Amsterdam
Cruise ship image
*Alaskan Explorer Fly/Stay/Cruise*
6th May 23 - 18 nights
From A$4799pp
Regal Princess
Cruise ship image
*Regal Baltics Fly/Stay/Cruise*
13th May 23 - 16 nights
From A$4999pp
Sapphire Princess
Cruise ship image
*Las Vegas, Grand Canyon, Rockies & Alaska*
5th May 23 - 21 nights
From A$4999pp
Celebrity Eclipse
Cruise ship image
*All Inclusive Hawaiian Islands to Vancouver - Fly/Stay/Cruise*
6th May 23 - 18 nights
From A$4999pp
Norwegian Jade
Cruise ship image
*Black Sea, Turkey, Israel & Greek Isles*
3rd May 23 - 20 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