Start off in a city

Cities offer the most resources that a newcomer like yourself could ever dream of. All of which are encompassed in centralized and easily accessible areas.

At city hostels you'll meet backpackers that have just come from any given part of Australia, chatting with them will allow you to get a feel for what's going on out there and will also get them up to speed with what's what in the city. City hostels always have job boards. While not all of them are up to date, you could find something to get you started or at least to give you an idea of wages.

Job agencies are scattered around all major cities and you're almost certain to get a job if you apply to enough. When you go down to apply, and I can't stress how important this is, do make a good impression . Have a chat with whoever is behind the desk, ask them about themselves, make them laugh . These are the same people that will end up matching the right candidate to the job. If you were to go in there as if you owned the place or indifferent to the whole situation and focused mainly on yourself you won't get any good jobs, they want someone who will fit in. The world is already full of people that know everything. Don't be one of those people and so many doors will open for you.

A week in a city hostel dorm will set you back anywhere between $140-$230. Be prepared to sleep in an 18 bed dorm or worse at the lower end of that price scale. Food, Travel and Personal purchases will vary between travellers and is usually around $150 per week combined, obviously it depends on the type of person you are and your habits. It really is that expensive and don't expect much for it either. Read more about the different types of accommodation you'll find and backpackers you'll come across.

You should have set up everything you need and are making progress each day. Get to know your new surroundings. Go out and test the waters. Find and talk to potential leads, check with agencies, check the job board, check gumtree, check the newspaper for work. Does anywhere have an advertisement for workers? What job would you like to do that you don't see advertised? Ask Mr. Google for a list of numbers and get dialling. The more you do this the quicker you get familiar with the system. It really is the easiest system in the world.

When you find a semi-permanent job try and find yourself alternative accommodation. Your mental health will improve once you are working and away from youth hostels. You'll have your own space, will be able to sleep uninterruptedly and will rejoice in your new home's comparative cleanliness. Sure they aren't always as much fun as backpackers can be, but you will add an element of structure to your life. When you have a structured set up, even if only temporarily, your collateral costs will significantly decrease. You'll be more in a routine, will be able to easily prepare your own food, save on internet bills, invite friends over for drinks rather than going out and have time to pursue other interests. All of the above are recommendations for saving money however, and everyone is free to live the way they feel most happy.

Get to work, save up for your holiday. Learn about the joys of working in Australia, it's so much more easy-going than anywhere else, the work pace and expected output is realistically relaxed. It's great to be an employee in Australia. We've got it so good down here.