In Australia there is a big variety of providers of prepaid SIM cards, but you won't get nationwide LTE coverage.
There are 3 network operators: Telstra, Opts and Vodafone who all offer could coverage in urban areas. In rural areas you always have to expect problems.
To buy a prepaid SIM card you have to register with a passport.
LTE frequency-bands can differ from international standards!