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.
Handler slams Piers Morgan: 'You're a terrible interviewer'
Duggar sisters unveil Christian dating rules in new book