Try not to spend all your money straight away. Do a little bit of working between having a holiday because I spent all my savings in a month.
Network with people. I’ve found getting to know people is the best way to get a job. It’s better than going through the employment agencies.
You have to be persistent if you want work. Keep trying because they get countless backpackers applying.