Choose from 13 unique cruises starting in Cairns, and travelling to Auckland, Bali, Denpasar, Lautoka, Port Vila and more. November is the most popular month to join a cruise from Cairns and you can select from 233 departures available from seven leading cruise lines.