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