891 Amsterdam Ave. $50-100+/night for dorms depending on season, actually clean and well-managed. While some sources mention breakfast included, verify current amenities when booking as policies change. Upper West Side location means you're near Central Park, away from touristy chaos.

Good wifi, lockers, kitchen access, rooftop terrace. 103rd St subway (1 train) is two blocks away. Way better than sketchy Midtown hostels charging the same for worse conditions.

Book direct through their website for best rates and most current pricing. Neighborhood feels safe for solo travelers, decent cheap food options nearby.