Anthony Bennett provided a double-double of 19 points and 10 rebounds as the Cavs equaled their season-best winning streak.
Dion Waiters (20 points, eight assists) and Tristan Thompson (16, 13 rebounds) also played big roles for Cleveland, which pulled away late in the first quarter and was never headed.
The Kings, meanwhile, dropped a 10th in 12 games despite 21 points and 10 rebounds from DeMarcus Cousins.
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend
Charlize Theron not engaged to Sean Penn 'yet'