Hill had 12 of his points on four straight 3-pointers as the Vandals (10-16) of the Western Athletic Conference took control of the game with a 16-5 run.
Idaho only had one basket over the final 5:27 but connected on 12 of 13 free throws.
The win was Idaho's first in Pocatello since 1996. The Vandals will rejoin the Big Sky Conference in 2014 for basketball and all sports but football, where they will be independent.
The game was part of the BracketBusters series, but the 101st between the schools.
Jeff Goodman logs all the coaching changes following the 2015-16 college basketball season.
Can Josh Pastner keep top talent in Georgia? Will Tubby Smith change his recruiting philosophy at Memphis? New coaches face some difficult questions.
Former Michigan point guard Spike Albrecht will play for Purdue as a graduate transfer next season.