Treasure State Hostel is simple but has everything you need and more. Breakfast and coffee in the morning, an upright piano in the front room, great stories to trade with fellow travelers and you can walk up the stairs and be in the thick of downtown Bozeman immediately for a morning walk. Plenty of free parking a couple blocks away! This was my second time staying here, the first time being two years ago just before the snows came and both times were awesome :)