This foreign-run backpackers has decent budget bunk rooms, simple double rooms and a nice communal area with a wood stove. It's close to the nightlife in Echoland, with restaurants and bars just down the road.
Snowbeds B&B
Matsumoto & the Northern Japan Alps