This flophouse-turned-hostel right off Central Park is generally a decent bet, with clean dorms sporting four to 12 bunks in co-ed and single-sex configurations. It's a social place, with free nightly activities (comedy and movie nights, pub crawls, summer barbecues). The rather dark downstairs lounge, aka 'the dungeon,' has a pool table, couches and a big-screen TV.
There's also an area for eating, an accessible rooftop and several small terraces.