I can highly recommend Anna's place! It's located very close to the tram station which brings you direct to the city center as well as to the beach. Anna is really a great host and she's allways up for usefull informations and recommendations as well as for a chat. If you want to feel at home even if you are far away from home you should definitly stay at Anna's place. She also lent my here bike which was really great to explore the city!
Thank you very much Anna! I would definitly come back if I'm in Melbourne again. :)