Cheap hostels in NYC
There is a place that is...hostel-ish called Ye Olde Carlton Arms. It is pretty cheap, you have your own room with the choice of having a private or public restroom. You have to take the subway to get to Broadway but it is very close. I stay there everytime I go to NYC.