Settle on what region you want to live in as Australia is a big place.
Consider the location first and foremost. Decide on a particular town, village, development or hillside where you'll want to spend a lot of your time, or even live permanently. Research the area to find out what it is like in different seasons, what facilitates are available and the travel time
