I'm working in MEL now, but still need to work out the best way to get from Williamstown into the CBD by public transport.
Train from either Williamstown Beach Station or Williamstown Station into Flinders St Station and then walk across one of the bridges to Southgate.
Alternatively, the Williamstown Ferry from Williamstown to Southgate, but that costs $18 one way.