I stayed at Nadeens for 3-4 nights during my travel around Melbourne. Everything was just great - the host, the room, the location! There is a hidden cafe in the backyard- they serve excellent food and coffee! And if you are on the budget, there is fully equipped kitchen and a grocery shop just around the corner! You will be in the heart of "little Italy" with its famous restaurants! About 1 km away, you can find several parks for running/walking/tanning. About same distance you can reach Fitzroy with vintage shopping and great cafes/restaurants as well!
I would definitely recommend Nadeens accommodation for anyone looking for a good experience with Airbnb!