Why weren’t these soldiers buried in war graves?

The main reason is that someone had to apply for a war grave. It seems many people didn’t know that. Also, many of these men died without a family, or were estranged from them, often because of what we now call post-traumatic stress disorder. Essentially, nobody remembered their service to Australia.