From Melbourne's Southern Cross Station, catch a Warrnambool bound train and get off at Warrnambool Station. The journey takes a little over three hours.
V/Line also offers bus services linking Warrnambool with other towns around Victoria.
Tip: Travelling on V/Line during off-peak times is more convenient and cheaper!