Choose from 35 unique cruises starting in Perth, and travelling to Adelaide, Auckland, Brisbane, Broome, Cairns and more. March is the most popular month to join a cruise from Perth and you can select from 36 departures available from ten leading cruise lines.