We stayed in Melbourne near the lower right corner of this map, close to the corner of the Royal Botanic Gardens. It was a wonderful walk through the Gardens to get to the city center.