Me hospedé en Hostelling International de New York en junio de 2014 por una semana. La verdad que fue una muy buena opción, ya que dentro de los costos de los hostels en NYC es accesible y muy bien equipado.
No queda en una zona muy céntrica (Upper West Side) pero tiene una parada de subway a 100 mts que facilita muchísimo la conexión con el Downtown y también hacia el sur de Manhattan. Esta a pocas cuadras del Central Park.
Mi experiencia fue muy buena, en una habitación compartida, eramos 10 mujeres. Las instalaciones son muy limpias y están en muy buen estado. Los baños muy limpios y siempre hay personal de limpieza que uno los puede ver trabajando.
Sinceramente no hice uso de los tours y actividades que ofrecía el hostel, pero parecían muy interesantes y variadas.

Muy buena elección! Tiene una cafetería que vende de todo! Cocina, lavandería y todo lo demás. Muy cercano al metro, con lo cual en 15 minutos estás en cualquier lado. El sector donde esta ubicado es tranquilo y puedes llegar a cualquier hora.
El taxi desde el sector nocturno hasta el hostel no pasa los 15 dólares! Completamente recomendable.

Nueva York es una ciudad muy cara en lo que al alojamiento se refiere. El HI New York es un gran lugar para alojarse y el más barato que se puede encontrar, no por ello es cutre, ni mucho menos, de hecho es probablemente el mejor hostal en el que me he alojado y he estado en muchos. Tiene dos grandes cocinas con muchos utensilios, neveras y armaros para guardar alimentos, las habitaciones compartidas son amplias y cuentan con una taquilla por cama (solo hay que llevar un candado) y está muy limpio. Además, tienen servicio de lavandería, y todos los días organizan tours guiados gratuitos y hay actividades en la sala común.

Además, está bien comunicado, cerca de una de las entradas a Central Park del Upper West Side y del Museo de Historia Natural. El metro está a tres minutos, hay autobuses cerca también y cuenta con supermercados en las inmediaciones.