Closest to HU is the Crowne Plaza. It's been though a few different hands in the last several years, so I'm not sure exactly what the accommodations are like vs. price, but it used to be a very hoity-toity kinda place.
Other than that, pretty much any of them near the Hampton Coliseum will be on par with each other, and be more or less just as easily accessible to the Interstate without anything noticably added traffic wise between HU and whatever hotel you choose (on surface streets).
Getting a hotel closer to Ft. Eustis is another story, it's a regular crap shoot between Jefferson Ave and Ft. Eustis Blvd on I-64 traffic wise, and then add in any tunnel back-ups at the HRBT that could bring the Woodland/Settler's Landing exit to halt... traveling early would be highly suggested to get where you want to go on time.