Choose from 21 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 31 departures available from two leading cruise lines.