Australia has recorded the highest number of a deadly bacterial infection in two decades, as experts call for newer vaccines to be rolled out.