Holtby turned aside all 21 shots he faced for the Capitals, who ended their longest losing streak since Dec. 2-18, 2010.
Carey Price stopped 22-of-26 shots before being pulled midway through the second period in the Canadiens' fourth straight loss.
Peter Budaj entered allowed one goal on eight shots the rest of the way.
UPI horse racing weekend preview
Bo Jackson: I can't help Jameis Winston anymore