Access to Bairnsdale by train returned in May, 2002. Trains run several times per day to and from Melbourne's Southern Cross Station (formerly known as Spencer Street Station). The trip takes approximately 3.5 hours and costs around $25 each way.
Bairnsdale is situated on the Princes Hwy approximately 3.5 hours east of Melbourne.