Excellent place to stay. Amazing view from the balcony. Near to CBD and St Kilda beach. Few meters from the park. Moreover, I found a coffee shop nearby which is fantastic "Deep & Me".
Highly recommend Paul´s place and the coffee shop.