Since you are from Australia, you will be able to get the working holiday visa if you are accepted for the job. Americans do not have the option of a working holiday visa, therefore getting into this program is a bit more difficult. But yeah, check this site out
Jobs in Japan | boobooSKI.