I would highly recommend Peter's place for your stay in Melbourne.
Very warm welcome, awesome location and a really enjoyable place to stay when you are in Melbourne.