Choose from 49 cruises starting in Auckland, and travelling to Adelaide, Bali, Cairns, Melbourne, Papeete and more. January and February are the most popular months to cruise from Auckland and we have over 66 departures available from eleven leading cruise operators.