The team flew to St Louis late on December 26, according to Canadian broadcaster TSN, and defeated the Blues 5-4 in overtime the next day.
The league on Wednesday also fined Maple Leafs head coach Sheldon Keefe $25,000 for demeaning conduct directed at game officials during the game.
Money from both fines will go to the NHL Foundation.