My stay at Elias and Bellas House was fantastic! They have a nice flat between CBD and St. Kilda Beach. You can reach everything you want to visit in Melbourne with the tram or many things even walking.
Elia gave me great advice what to do in Melbourne while I was there, he even gave me some more information and he just was a perfect reliable host! Everything in the apartment was very clean and you can even use the pool and the gym that are located in the house. Great if you're on vacation at Melbourne.