So, what you have here is the leftover bract from the fruits of a lolly bush (Clerodendrum floribundum). It's quite a common plant, found on the north coast of nsw all the way to this part of WA. The bracts go bright red once the fruits have dropped off, this species has lovely white flowers.