Choose from 241 unique cruises starting in Sydney, and travelling to Adelaide, Auckland, Bali, Bangkok, Benoa and more. December is the most popular month to join a cruise from Sydney and you can select from 367 departures available from fourteen leading cruise lines.