Salmonella enterica serovar Typhimurium (S. Typhimurium) is a common cause of gastroenteritis in humans. Here, we report the draft genome sequences of 10 isolates of an S. Typhimurium phage type 135 variant that is linked to egg-associated outbreaks in Tasmania, Australia.