Choose from 21 unique cruises starting in Cairns, and travelling to Auckland, Bali, Darwin, Denpasar, Lautoka and more. November is the most popular month to join a cruise from Cairns and you can select from 280 departures available from eight leading cruise lines.