There is a great billboard perth.gumtree.com.au. You can find anything there - room to share, used furniture, babysitter, handyman and so on. There are also some backpackers hotels in Perth. But be prepared that any accomodation in Perth is MUCH more expensive than in US