From Southern Cross Station, catch the Warrnambool bound train on the Geelong line and get off at Colac Station. The journey takes about two hours. V/Line also offers bus services linking Colac with other towns around Victoria.
Tip: Travelling on V/Line during off-peak times is more convenient and cheaper!