Choose from 22 unique cruises starting in Adelaide, and travelling to Auckland, Brisbane, Melbourne, Perth and Sydney. December is the most popular month to join a cruise from Adelaide and you can select from 26 departures available from two leading cruise lines.