Hotel Mor Schein was fantastic - I stayed only a single night, but I was impressed by the staff and the room. The rooms are small but comfortable, and for the price they are excellent. Everything was very clean, warm and fresh.
A note to travellers using google maps - the location that google gives is wrong. The hotel is almost right next to Matsumoto station, NOT near Kitamatsumoto.