We stayed at Leo's place for 4 days and found it to a brilliant base camp for exploring Melbourne city. Everything you need is within walking distance and if you need a tram, they're literally on your doorstep.
Fab coffee and food places just downstairs and Bourke St Mall is two blocks over. We found lots of lovely little bars and eateries, and shops full of artisan designs. Loved it!