Hey were abouts in Queensland?
If your looking for something on the gold coast near surfers theres like a million shops at Pacific fair, Australia Fair, Robina town Centre, and places like mc donalds and that are allways looking for workers
but yeah id say check out those shopping centers and if you work there for more than a month you can get discount cards for most of the shops in the centre
and hey i live on the goldie so if you get stuck i might be able to pull some strings for ya
hope i helped and good luck