I stayed at the treasure hostel for 2 nights.
Had a really good time there. Which is mostly attributed to the great staff. Haven't met Nina but Will, Kara, Martine and Pat were all wonderful and chill. They were super helpful, friendly and I totally enjoyed hangin out with them.
The place itself is perfectly located on Bozemans Main street. Nice shops, restaurants and bars close by and free parking is available two blocks behind the hostel. Besides a good access to yellowstone there are other nice hikes within an 1h drive.
Hostel is clean and provides everything needed, especially for breakfast.
Can totally recommend staying here!