Upvote:4
According to Timatic, the database used by airlines for visa information, a visa is required. You may travel on your German refugee travel document, but you'll need an Australian visa. This is also stated on an Australian government website.