Paolo is a very welcoming host. His flat is very well located by the river, and you can easily walk or catch the free tram to explore Melbourne.
The building has amazing facilities, you can relax in the spa which has a swimming pool, jacuzzi, sauna and steam room, or exercise in the gym.
I recommend his place if you need somewhere central to stay in Melbourne.