The last time I was in NYC, I stayed in a place called Thirty-Thirty. It`s located at 30 East 30th Street, strangely enough!!
It`s about 5 mins from Times Sq. and the Empire State Building. It was very nice and clean, and only cost $99/night for a double room. I would definitely stay there again and have recommended it to many people.