It's a really cozy place, 5 star definitely. Rajesh, the host, is amazing. My friend and I were in Melbourne for 4 days and he gave us a lot of tips where to go, where to park the car, where to get tickets to use the transport. He was very attentive.
The place is very clean and tidy, nice spot, just in the heart of the city. There is a heated pool that we have access in the building. I strongly recommend staying there. When I returned to Melbourne I am going contact him again for sure.