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 Friday 9am-5pm Saturday and 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.

Hot May Cruise Deals



  • Cruise1st Exclusive 13 night Fly/Stay/Cruise holiday package from $3699pp
  • Celebrity Solstice, departing 20 May 2021, includes a 4-day (3-night) Canadian Rockies land tour
  • Tour highlights include Banff & Jasper National Parks, Lake Louise, Moraine Lake, Columbia Icefield, Frase Valley, Vancouver & more
  • Onboard Celebrity Solstice, receive FREE Classic Beverage Package, Unlimited WIFI and Up to US$150 onboard credit per person
  • Package includes return flights from Australia plus hotel stays in Calgary, Canmore, Golden and Langley

Cruise Deals Sailing In May

Ovation of the Seas
Cruise ship image
*Tokyo to Seattle - Fly/Stay/Cruise*
5th May 21 - 18 nights
From A$2599pp
Pacific Explorer
Cruise ship image
*Islands of Indonesia, Top End & the Tropics*
18th May 22 - 18 nights
From A$2699pp
Sun Princess
Cruise ship image
*Japan & Alaska - Fly/Stay/Cruise*
1st May 21 - 20 nights
From A$3199pp
Carnival Miracle
Cruise ship image
*San Francisco & Alaska - Fly/Stay/Cruise*
1st May 21 - 14 nights
From A$3249pp
Celebrity Solstice
Cruise ship image
*Best of The Rockies & All Inclusive Alaska*
10th May 21 - 13 nights
From A$3499pp
MSC Poesia
Cruise ship image
*Baltic Explorer - Fly/Stay/Cruise*
23rd May 21 - 15 nights
From A$3699pp
Norwegian Spirit
Cruise ship image
*Japan & China - Fly/Stay/Cruise*
31st May 22 - 14 nights
From A$3699pp
Cruise ship image
*Italy to the Netherlands - Fly/Cruise/Stay*
20th May 21 - 15 nights
From A$3899pp
Norwegian Star
Cruise ship image
*All Inclusive England, Ireland & Scotland*
11th May 21 - 13 nights
From A$3999pp
Pacific Explorer
Cruise ship image
*Indonesia, Top End, PNG & Cairns*
18th May 22 - 27 nights
From A$4199pp
Ovation of the Seas
Cruise ship image
*Japan, Russia & Alaska - Fly/Stay/Cruise*
6th May 21 - 25 nights
From A$4299pp
MSC Musica
Cruise ship image
*Durban to Venice*
19th Apr 21 - 30 nights
From A$4499pp

Cruises In May 2021

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