I just went through this in January, and while I wouldn't say there are substantial obstacles for non-citizens, you need to make sure that you have enough documentation. The rental vacancy rate is pretty low in Sydney, so there's a fair amount of competition for the better places (as mentioned above). Not having the right paperwork can definitely lower your chances of getting a place. I wrote about our experience here and would be happy to share more: http://www.lifewithkandr.com/2011/05/first-hand-guide-rentin...