There were many German migrants - my relatives allegedly walked overland from Adelaide to the Mary River valley in SE Qld. There are many German Lutherans in SA and Qld, as well as areas in other states.

The dates are a bit vague for me, but easily 1840s-60s - my relatives came out of Prussia because of certain unrest there well before WWI.
My maternal grandfather tramped thru France in WWI, and served as a military prison escort guard in Oz in WWII. His wife destroyed out of fear a century old family heirloom - a silver ring with a swatiska.