Budget traveling East Coast Australia

Traveling Australia on a budget is not as hard as it seems as there are many ways to save money, earn money through work in Australia and still get to experience everything this country has to offer. What budget traveling Australia advice can you offer that has worked for you?