Choose from 29 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 nine leading cruise lines.