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.
Notable deaths of 2014 [PHOTOS]
Julius Randle breaks leg during NBA debut