In Metropolitan Melbourne, pet dogs are permitted on trains (and only in a crate if on buses and trams) as long as they are on a lead and muzzled.
Regional Victorian trains also allow small animals to board as long as they are kept in a box or crate.