Buy coins using a australian bank account from Germany
Use one of the Australian exchanges such as coinjar.com or coinspot.com.au. They offer methods such as POLI and BPay (which are specific to Australia) for deposits from an Australian bank account.

The rates are slightly more expensive than coinbase but I doubt there's any easy way around that.