La gare de Benalla se trouve sur la ligne de chemin de fer du nord-est et est desservie par les services VLine entre Melbourne et Albury ainsi qu'un service Countrylink XPT deux fois par jour à destination et en provenance de Sydney.
Benalla a une gare sur la principale ligne de chemin de fer entre Sydney et Melbourne.