The Hawks, who are opening a three-game road trip, shot 50 percent and had their bench outscore the Kings’, 40-11.
The Cavs, who have the league’s worst record, have lost five straight games and eight of nine.
On Tuesday, Cleveland fell to Orlando here, 103-94, in the coaching debut of Keith Smart. The day before, Smart was named interim coach after John Lucas was fired.
Zydrunas Ilgauskas was just about the only bright spot for the Cavs, scoring a career-high 35 points.
This is the first of four meetings between the teams this season. Atlanta went 3-1 against Cleveland in 2001-02.