All intercity rail services from interstate and intrastate destinations operate to and from Southern Cross Station (formerly Spencer Street Station), located on the western edge of Melbourne's central business district. The station has recently been renovated and has excellent links to the rest of the city's public transport network as it is part of the City Loop. Some services enter stop at Flinders St station immediately prior to Southern Cross, which is usually a better gateway to the city centre.
CountryLink operates a twice daily service from Sydney (11 hours away). Great Southern Railway run three services a week from Adelaide (10-11 hours away).
Services from cities within Victoria are operated by V/Line. These services operate from regional centres such as Geelong, Ballarat, Albury, Bendigo, Bairnsdale. V/Line also operates bus services connecting with these trains.
Metlink is a handy website to manage your metropolitan transport within Melbourne, whilst information on state-wide travel on trains and buses across Victoria can be found with Viclink