Body length would be about 8mm.
(Click to enlarge)

The closest I could come up with was a weevil thanks to Peter Chew's excellent site, Brisbane Insects.
Suggestions welcome, as usual.
Butterflies, Moths plus other invertebrates found in my garden at Great Western, Victoria. Australia