You should look at accomodation in Melbourne CBD (which is only 5 min tram ride to the open, or 10 min walk). Accomodation in and around East Melbourne or Richmond would also be reasonably close.

There are a couple of Saville hotels in the city which have apartment style accomodation, and they are all within the CBD. You should be able to google them.

BOL,
Lisa