Trent's apartment was lovely : good location, great view on Albert Lake, very close to the tram and easily accessible from and to the airport. It is perfect for couples and long stays as the apartment is cleaned every week and you are provided with everything you could think of (fully equipped kitchen, nice stereo set up, etc.)
Would recommend without hesitation ! Surely made our stay in Melbourne a good one :)