I stayed at the big apple hostel once when I was in college. I split a private room with another person. Good location. It's very central to a lot of stuff in NYC. No complaints.

http://www.bigapplehostel.com/