Choose from 27 unique cruise itineraries starting in Perth, and travelling to Auckland, Cairns, Darwin, Hong Kong, Melbourne and more. February and April are the most popular months to join a cruise from Perth and you can select from 29 departures available from nine leading cruise lines.