I have used the Skybus shuttle service when I did a day trip/ MR to Melbourne and was very impressed. Quick service to Spencer Street, with a reasonable walk to the Southback precinct.
And the OP won't have to worry about checking in or baggage if in transit!