Spotting

Here is a useful link for bugs. This indicates how many there are in Queensland. I don't think yours is there. Each stage looks a bit different. http://www.brisbaneinsects.com/brisbane_...

Thanks Martin, I'll keep checking in the garden over the next few days

It looks to me like a bug nymph (Hemiptera) and not a weevil, or a beetle at all. Nymphs often have exaggerated colors that they lose as they become adults. Colors are so distinctive that someone may recognize this. I would love to see other photos if you find some siblings.