We have stayed at the Hilton Tokyo a few times and will be spending NYE there this year.
As Pele said the Hilton in Shinjuku is in reasonable location, its in a quieter part of Shinjuku about a 10 walk from the main station. The hotel itself is fine but can get really busy in the lobby and...