I would definately recommend Fiona's apartment for anyone looking for a place to stay in Melbourne!
Beautiful area, great apartment, close to city and public transport, wonderful host who provides detailed and fuss-free instructions.
Especially loved the complimentary bottle of red that greeted us upon arrival :)