Filip Forsberg scored, and Saros made 33 saves for the Predators (19-15-6), who had won four in a row and are 3-1-0 to start a five-game road trip that concludes Thursday against the Montreal Canadiens.
"I thought [our effort] was pretty good," Nashville coach John Hynes said. "I thought in the first period they had the better of the play, but I liked our second and third periods. It was a pretty even game.
"It was unfortunate we had that penalty at the end. We did a good job on the penalty kill all night and killed the majority of that off. They're a good team, good on the power play. You can't give them those looks, and we allowed their power play to be the difference in the game."
The Maple Leafs, who entered Wednesday tied for seventh on the power play (25 percent), were 1-for-5 with the man-advantage and had five shots on goal.
"It was ugly, but it won us the hockey game, so the coach is going to keep his mouth shut here," Toronto coach Sheldon Keefe said.
Murray kept the game scoreless 2:15 into the first period, making three consecutive saves on forward Tanner Jeannot, including a sprawling glove save while on his back off a redirect in front.
"That was a crazy play," Murray said. "I got spun around and there was some contact after the first shot and it spun me around. I was looking over my shoulder and saw the guy made a pass backdoor, so I knew I had to get something over there. I just kind of spun and tried to get something there."