Hi. I gave the agent my bank statement which had a healthy balance at that time as I had just moved to Oz. I also gave them a letter explaining that I was new to Oz and I was due to start a job and how much it would pay. My manager and banker both kindly agreed to provide references for me which was amazing coz I had only been here for 1 week and was not sure where I'ld get the references from. I think they basically want to know that you'll be able to pay the rent. However, Perth really has a rentals problem so may not be as easy to get into. Good luck with your search.