You should have applied earlier!
I just did an interview at Woolies, which was quite fun and I have another coming up despite still having my last exam on Wednesday.
I suggest actually to look through your CV quite thoroughly before you even think of applying. I say that as I have revised 3 CVs in the past week and now I can start to see what employers want/don't want when comparing theirs with mine.
Generally, many franchises such as Woolworths, MacDonalds and Hoyts are not hard to get into if you are young. They look for young people who can easily be swayed into working their desired hours, and are quite underpaid. I am assuming you are 16-19, having just finished VCE so the competition may be a little tougher.
In addition to this, I think you should apply online. Your application is permanently there - they cannot throw that away and forget about you, unless of course, they have rejected. In that case, reassess yourself. You should apply everywhere, yes, but change your CV to suit your purpose.
Happy job hunting!