I've read that publishers in Australia are not open to receiving unsolicited manuscripts, but not so. I've found several of the big houses who are inviting new authors to submit their work.

Some practical guidelines in Dean Koorey's article from Australian Writer's Centre.