For a great cheap place to stay on the Upper West Side of Manhattan, I like Jazz on the Park Hostel. I was only there for two nights but thoroughly enjoyed the pub crawl and the great location.
You can book it on www.hostelnewyork.com too and read unbiased reviews by previous guests...always a help.Send your feedback or queries to been.there@guardian.co.uk
Search Been there