"If you are looking for clean, basic, no frills accomodation try the Big Appel Hostel on 45th street."
I agree with this. It is a hostel and you have to share a room and bathroom with people but it's cleaner than most hotels I been in. At anywhere from $32-45 a night you can't beat the price or the location. It's on 45th St. right in the heart of Times Square.
Don't believe everything that you hear! Only the peeps involved know the truth!