Choose from 58 unique cruise itineraries starting in Brisbane, and travelling to Auckland, Honolulu, London, Nouméa, Perth and more. December is the most popular month to join a cruise from Brisbane and you can select from 153 departures available from five leading cruise lines.