Australians have long got used to the idea that they’ll receive a strong traffic of backpackers looking for a cheapish bed and a place to get drunk with other itinerant travelers. Accordingly, there’s usually a backpacker’s hostel in even small towns though your chances of getting to sleep early might be low.
If you want to stay in Oz you’ll have to work your way around the visa issue. You get 3 months when you arrive and if you don’t want to keep taking flights to Bali and back, the easiest way is to get a working holiday visa. The best thing is that if you’ve been a good boy/girl on your first visa, you may be eligible for a second working holiday visa.
You may also be welcome if you have a skill or profession that is required in Australia. These may be either professional or trade skills. Refer to the Department of Immigration and Citizenship website for skills and occupations currently in demand.
Australia is currently in the grip of a housing crisis which shows no signs of abating, so accommodation can be difficult to find. Many young people share accommodation and realistically, expect to pay $AU100-150 per week sharing a house with 3-4 people in the major cities. Accommodation may be cheaper in regional areas. If lack of creature comforts doesn’t bother you, a caravan park is the best option.
If you live in one of the major cities you can do without a car, but if you live in a smaller centre without a reliable or regular public transport system you’ll most likely need wheels. One solution is to stay in a satellite town and catch a train into the city if you’re working: Katoomba or Gosford for Sydney, Ipswich for Brisbane etc.
Put aside $75 a week for groceries if you want to eat comfortably and beer goes for around $35 a carton (give or take, depending on the brand)