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