Not sure if things have changed in the last few years, but Darwin suffers quite badly from an unskilled workers shortage. Ie. servo workers, retail workers, etc.
Your chances of not being able to find a job, if you put in the effort, are very minimal!
morno