Does anyone know of a good hostel or cheap hotel in New York City they could recommend?
HI New York http://www.hinewyork.org/ was pretty good when I went a couple of years ago albeit a bit big. It’s near Central Park and in a good, clean. and safe location. You will need to catch the underground into Central Mahattan (the hostel is round the corner from an underground station).