Choose from 27 unique cruises starting in Perth, and travelling to Adelaide, Auckland, Brisbane, Broome, Cape Town 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.