I'm from Brisbane and just moved to Sydney. I flew down and sat on the internet all day looking at realestate.com, domain.com, gumtree.com.au and calling people. I found a place on the second day I was down there. The place is nothing special but it was conveniently located and cheap. I was on a very tight schedule and needed to find a place as soon as possible. But if you have time I recommend setting up a profile on easyroommate.com.au and gumtree.com.au because I have had people reply to those ads I posted a couple of weeks after I had found my place. Hope it works out for you