Ptony
The problem is that you require furnished accommodation, so anyone with vacant premises would need to find you a bed, tv, couch, etc plus linen, crockery, cooking utensils, etc.
YMCA and various backpackers are of good quality in Melbourne, I would suggest you have a look at the...