A resposta é não, você não precisa de um visto para ir para a Alemanha com seu documento de viagem australiano.
Na Embaixada da Alemanha na Austrália:
The same applies to holders of Australian travel documents for refugees (Convention of 28 July 1951) and stateless persons (Convention of 28 September 1954): They can enter Germany without a visa for an intended stay of up to 90 days, as long as at the time of entry into Germany their travel document is still valid for at least 4 months.
Quando você estiver na Alemanha, poderá viajar livremente pelo espaço Schengen, que inclui a Bélgica.