Choose from 12 unique cruises starting in Cairns, and travelling to Bali, Darwin, Denpasar, Dunedin, Lautoka and more. March and October are the most popular months to join a cruise from Cairns and you can select from 96 departures available from five leading cruise lines.