This apartment is great and we will definitely be back. My colleague and I stayed here for work, so weren't in the apartment for much of our time in Melbourne, but the place was absolutely spotless (cleanest AirBNB ever), the apartment quiet and away from street noise, and the beds are super comfortable.
Paul is very responsive, we had a couple of issues outside of his control and he was quick to respond and sort them out for us.
Overall a great experience!