Choose from 28 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 35 departures available from eight leading cruise lines.