Turn of River Lodge
You can get a room or stay true hostel style in the dorm area. Nice place, nice people running it. I've always had a great time there.
I stayed here 2 weeks ago in their dorm style room. It's decent enough, I think I paid like $40 for 1 night. You have to share a bathroom. That wasn't a big deal when I stayed since only one other person was staying there.