We had a great stay in Melbourne at Kate and David's. Angus their cat was lovely to come home to each day. An interesting neighborhood with lots of cafes to explore and a short hop to the train station that takes you into the city.