I always stay in Paul's apartments whenever I'm in Melbourne! This is my 4th experience.
Highly recommended!