Nina's hostel is fantastic. I've had both a shared room and private room there. It's located in downtown Bozeman with so many unique shops, dinning and coffee nearby. There is even a community swimming pool straight down the road a couple miles and across the street from the pool is the Roost. An amazing fried chicken place with the works.
Nina's place is clean, well organized with quality help who keep things on track. Everyone is nice and respectful with many young people. Great vibe, even for on old guy like me.