Choose from 69 unique cruise itineraries starting in Brisbane, and travelling to Auckland, Cairns, Honolulu, Melbourne, Nouméa and more. November is the most popular month to join a cruise from Brisbane and you can select from 202 departures available from six leading cruise lines.