The Kings (45-29-8) finished as the first wild card into the Stanley Cup Playoffs from the Western Conference and will play the Vegas Golden Knights in the first round.
\[WATCH: All Stars vs. Kings highlights\]
"Except the first period tonight, I think we've been playing pretty well the last couple games," Los Angeles center Adrian Kempe said. "We got to bring it now. We need every single guy in the locker room. We need everybody to be at their best now. The fun starts right now. Hopefully, everybody is ready for it."
Alexander Radulov had three assists, and Kari Lehtonen made 34 saves for the Stars (42-32-8), who missed the playoffs for a second consecutive year and the third time in four seasons.
"These last few games have been tough to play, but you just have to come out here and do your job," Lehtonen said. "Happy we got a win tonight, but it doesn't bring too much joy after the whole thing."
Defenseman Alec Martinez scored two goals, and Jonathan Quick made 14 saves for the Kings, who lost for the first time in five games at home.