This massive hotel is a good option if you're roving by rental car: it is right beside the highway's Nagano exit (9km from Nagano Station), has a huge, free car park, and runs a free shuttle from/to the station. Rooms are spacious, and there is a large bath and rotemburo, on-site restaurants and a big supermarket next door.
Good rates are available online.