A great hostel located in a convenient part of town. Lots of people go there for rock climbing and outdoorsing, but I just went for general sightseeing around Chattanooga and it was still super. Located just a few minutes from a free electric shuttle, you can easily get downtown. The breakfast in the morning was great, since free breakfast is always great, and the hostel facilities are awesome-- even in the dorms. Very safe place, and super cute.
It IS a bit hard to find, though, so maybe the hostel staff could put out a sign on W Main St., directing you to the hostel?