Actually, a re-reading of the wiki page[1] suggests that I misunderstood - it looks like bolt action rifles are "class B" and, although it's hard to tell, are available to regular folks in some shape or form.

[1] https://en.wikipedia.org/wiki/Gun_laws_in_Australia