Hi Kirsty,
Where will you be moving to? I ask because each State and Territory has its own legislation around renting, so the specifics tend to be different between areas.
Generally you are easily able to rent fully furnished properties from overseas Just do a google search for fully furnished apartments in the area you're moving to and check out the results.
If you do bring furniture over, keep in mind that it can take up to three months for it to actually arrive - longer if there are delays in unloading or due to bad weather. Just something to keep in mind if you are planning on bringing over furniture etc.
Renting is expensive unfortunately, for example in Perth an unfurnished three bedroom property which is a half hour drive to the city can easily rent for $400-$450 a week.
Feel free to search this site for info as well, you will find that lots of others have asked the same questions you're asking
Regards
Jen