Nal - Have you looked in this section? Its where our members are allowed to advertise their lease breaks etc
FWIW, many people rent a short term rental for a few weeks to give themselves a bit of breathing room while finding a longer term rental. Often you cannot lease anything long term if you are not actually resident in Aus.
Good luck with finding something.
Also look on http://www.realestate.com.au/rent and put in your suburbs etc