Choose from 31 unique cruise itineraries starting in Perth, and travelling to Broome, Cairns, Cape Town, Darwin, Hong Kong and more. March is the most popular month to join a cruise from Perth and you can select from 39 departures available from eight leading cruise lines.