Update: After window shopping I have found a few stores.
Williams - First level, from coles go straight up (not stairs but sort of like an inclination) and you should see Hot Dollar, turn right you should see a store "Beijing something" and next to that is Williams.
Spend-Less-Shoes - Second level, opposite of best and less, next to Jay Jays
Pay-Less-Shoes, Third level I think.
Lastly, if all else fails go to good old Target and K-mart.