Melbourne, Australia - April 12, 2012: Two passengers using stairs to depart Southern Cross Station in Melbourne on April 12, 2012.. Southern Cross is a major railway station and transport hub in Melbourne. Australia. It is located on Spencer Street of the central business district and was previously known as Spencer St Station. Southern Cross is the main the terminus of Victorias state railway.