Here are some cities to choose from, but another major factor in choosing where to live is where your friends are based already. Maybe they had traveled to Australia before you, and you are coming out to meet them. Just remember though that just because you start in a certain location does not mean you have to stay in the one place, get out there and explore all Australia has to offer.