A well-worn hostel with nice oddball staff, nondescript rooms and dorms and decent guest kitchens. Women have it best, with their own wing and TV lounge. It's a mix of international travelers and long-term residents, but a convenient location.
Avenues Hostel
Salt Lake City