Choose from 15 unique cruises starting in Cairns, and travelling to Auckland, Bali, Denpasar, Lautoka, Melbourne and more. October and November are the most popular months to join a cruise from Cairns and you can select from 249 departures available from seven leading cruise lines.