HI NYC hostel on Amsterdam Avenue is decent for budget travelers. $50-85 per night for dorm beds depending on season, includes breakfast and wifi. Building is old but clean.

Great location near Central Park and Columbia University. 1 train at 103rd Street is 2 minutes away, with B/C lines also at 103rd Street a few minutes walk.

Has kitchen, common room, laundry facilities. Book directly through their website to avoid booking fees. Much better than sketchy Midtown hostels charging same price.