Highly recommend Stig's place.
It's in a great little neighborhood with a wonderful weekend market and the house is close to little restaurants/shops and only a short walk from the tram system.
The house is very clean and you'd have full access to the kitchen.
Stig went out of his way to make us feel comfortable and had plenty of local recommendations and tips to navigate the city.
This is a great choice when in Melbourne!!