last time i visited NYC, i stayed at big apple: http://www.hostels.com/availability.php/HostelNumber.816 it was not bad. you can go through http://www.hostels.com/us.ny.ny.html and see hostels' reviews and ratings by customers and rates and find out the best for you.