Hi there. We arrived in perth last Saturday and viewed about five houses. Yes it is off putting having so many people looking at houses at the same time but if you are a family you are looked upon more favourably than couples and singles, or so wee have found. The agents we spoke to all said the same thing that families are more likely to stay in the house for longer so are a better prospect and more likely to be chosen over other applicants. Like I said, we have been here a few days and had secured long term housing by weds am, got my hubby a job by weds PM and the boys in school by Friday, literally they were in classes by the Friday. It is doable and it wasn't too stressful so long as you do your research from home and find areas you are more likely to be living in. We narrowed it down to about four areas, arrived and had aa drive around and discounted two of them. We are now looking at moving into our first choice area next weds. As for your dog, we have seen loads of rentals with dogs allowed, it's kid of second nature for me to look at pet friendly situations and Australia is very dog friendly! You will be fine. X