I thought all Queen's Awards for the UK & Commonwealth were published in the London Gazette. When browsing the lists, I've seen separate supplements for some Commonwealth Countries but not yet for Australia. You could e-mail the Gazette with your question - can't hurt.
I do know that people have reported that the lower awards are not fully indexed and the Gazette search engine sometimes fails to find recipients that have subsequently been found by browsing the pages [just like browsing the PRO fiche]. Although to do that obviously it helps if you can narrow the dates. I don't know if you noticed but being pdf format you can save each issue for searching "off line" later.
Try a web search for "Australian Honours list", it returns 1000's of hits.
It appears since 1975, Australia has had it's own Honours system. The list being published on the Queen's birthday [June] and Australia Day [26 January] and they have both Imperial Honours [eg OBE] and Australian Honours and Awards. Have a look http://www.gg.gov.au/textonly/honours.html
and click the ABOUT HONOURS tab on the latter. There are also quite a few links that may be of interest.
Looks like the Sydney Morning Herald publishes the Honours lists.
Hope this helps - good luck