Choose from 88 unique cruises starting in Brisbane, and travelling to Auckland, London, Perth, Singapore, Sydney and more. February is the most popular month to join a cruise from Brisbane and you can select from 200 departures available from four leading cruise lines.