Choose from 17 unique cruises starting in Cairns, and travelling to Auckland, Brisbane, Darwin, Denpasar, Nadi and more. November and March are the most popular months to join a cruise from Cairns and you can select from 33 departures available from seven leading cruise lines.