Hallo,
generell wird Harlem nicht mehr seinem schlechten Ruf gerecht und wandelt sich in einigen Ecken sogar zu einem gefragten In-Stadtteil der Szene.
Einiges dort ist eigentlich auch ein MUST für einen New York-Besuch - z.B. Sylvia´s Restaurant (Soul Food).
Leider weiß ich nicht, wo genau die Herberge liegt. Aus reiner Vorsicht würde ich 2 Mädels allerdings abraten, denn ihr wollt ja auch mal später abends heimkommen, ohne Euch fürchten zu müssen. Berechtigt oder nicht sei jetzt mal dahingestellt.
Was wollt Ihr den ausgeben und wann genau wollt ihr fliegen? Schaut doch mal z.B. unter Kayak.com. Dort kommen immer auch günstige 2 Sterne-Hotels oder Hostels. Z.T auch in Midtown, was ein guter Ausgangspunkt für alle Ecken ist.
Wir haben über Kayak auch gestern ein Hotel für NY im Oktober 2011 gebucht (Hochzeit im Central Park) 
Gruß
T-Bird