Unfortunately, Esa Lindell scored for the Stars with just 17 seconds left in the frame.
Dallas led 4-2 after 40 minutes.
Pavelski completed the hat trick just under seven minutes into the third period.
That capped the scoring.
The Canadiens are back in action on Tuesday night when they host the Wild at the Bell Centre to close out the homestand.
Fans are invited to wear a costume to celebrate Halloween a little early with their fellow spectators.
Puck drop is 7:00 p.m. ET.