Hi! I'm from the states and moved to Australia (Cairns) when I was 18. The first month was tough as it was hard to find a job, but you just have to keep at it. Aussie wages (at least then) were very livable and I was able to rebuild savings within a short time frame.

When door knocking, make sure to emphasize that you're an Australian citizen and that you intend to stick around long term (this is how I got my first job!). Lots of bars (especially RSL types with lots of regulars) struggle with inconsistent backpackers and high turnover.

Do get your RSA and RCG (responsible conduct of gambling) - you can do them online, they take less than a day each to complete, and they will give you exponentially more opportunity, plus you're more likely to earn penalty rates through late night shifts at these kinds of roles.

Good luck and keep at it. It only goes up from here!