Helium balloon gas bottles can be dropped off at the CRC at the Resource Recovery Centre for free, which are then collected by Tox Free, Cleanaway as part of an EPA approved program.
See this page for more information.