Well it really, really depends. Depends on whether you have a job already, whether your employer has organized some accommodation for you, depends on how well you speak English.
I've done it both ways. I got offered a job in a mining town in NSW as a new graduate. I didn't have to sell a house, car or anything else to leave my home. I arrived, I was met at the airport, furnished shared accommodation was arranged for me. I started work, I bought a car, and the other bits and pieces as I needed them. I was the only female graduate taken on that year, they took on about 30 men. My social life wasn't hard to establish!
A few years ago my partner and I decided to have a career break, move to Australia and do a long road trip. We spent a year organizing it. We resigned jobs, got our home rented, put our possessions into storage, including a car. We suspended medical insurance (which we've never got back), we canceled dozens of subscriptions, put the car rego on hold, cancelled utlilites, we re-directed mail to a PO Box. We went to the doctor and dentist. We gave away food and everything else that couldn't go into storage (paint, bike oil etc). We signed out updated wills on he way to the airport! We got on the plane exhausted! We opened a bank account, transferred money. We arrived, got local driver's licenses, spent a week buying a 4WD and camping gear. It was pretty stressful!
We then did the entire thing in reverse when we left several years later. I'd suggest that you organise a rental car and a short-term furnished apartment for when you arrive. You need a car to buy a car, you need a car to find accommodation (unless you are moving to a mining town and this will probably all be done for you). Arrange a bank account before leaving home - you can open it and everything - you then show up, show your passport and collect your EFTPOS cards.
You can probably drive on your home license for several months, but to buy a car you will need a local license, so do that before going car shopping.