Choose from 15 unique cruise itineraries starting in Cairns, and travelling to Auckland, Brisbane, Darwin, Lautoka, Nadi and more. November is the most popular month to join a cruise from Cairns and you can select from 17 departures available from four leading cruise lines.