Thanks to Michelle & Ken we had a great time in Melbourne. Their appartement has an amazing view on the harbour, is super clean and felt like home. Plus it is really well located in the city, you are close enough to the CBD that you can walk there but not so much that you are bothered with the noise.
If you're traveling to Melbourne this is the place you're looking for.