I recently stayed at the Tobu Hotel during a business trip. The hotel itself is neat and relatively modern. It's a 20 minute walk from the train station, or 1000Yen in a taxi.
I enjoyed the stay, but next time would stay at one of the many hotels closer to Utsunomiya Station.