Devin Booker scored 10 points -- all in the second half -- for Clemson (13-12, 5-6 ACC), which won its second straight after breaking out of a three-game losing streak.
The Cavaliers (19-6, 6-5) have lost two straight for the first time this season and went down for the third time in four contests overall.
Jontel Evans led Virginia with 17 points.
Interpol investigating stolen passports on missing flight
Dennis Rodman pledges to end trips to North Korea