Choose from 19 unique cruises starting in Adelaide, and travelling to Auckland, Melbourne, Perth and Sydney. December and February are the most popular months to join a cruise from Adelaide and you can select from 29 departures available from two leading cruise lines.