They 100% don't have disposal bins at Sydney T3, nor do I remember them at Melbourne or Brisbane. I've spent a lot of time in that airport, sometimes without even flying and I've never seen anything other than just regular bins and the "oops I forgot this bottle of water" before security.