Choose from 14 unique cruises starting in Cairns, and travelling to Auckland, Bali, Denpasar, Lautoka, Melbourne and more. October is the most popular month to join a cruise from Cairns and you can select from 245 departures available from six leading cruise lines.