Yes, plastic bags cannot be put in the recycling bin, but can and should be recycled at any Coles or Woolworths store, along with any other "soft" plastics (bread bags, bubble wrap, food packaging, etc). Other items commonly put in General Waste or Recycling bins include styrofoam, batteries...