I am travelling to NYC for 4 nights on the 25th April and am on the look out for some cheap accomodation that's not riddled with bed bugs or in a bad part of town. Ideally I'd like to stay near Times Square, I stayed in the New Yorker before but it's a bit over my budget this time. I'm looking to find somewhere nice, clean and central for under $200 a night including taxes, is this a bit over ambitious?

Times Square is no longer a bad part of town, and to say that it is or was ever "the only" bad part of town is evidence of #3's ignorance. And for $200 in April, you don't have to slum it in a hostel as #2 suggests. Try Expedia, Hotwire, Quikbook and Priceline. You'll find something that's clean and probably fairly nice.

Willydear - I live here. "Bad part of town" leaves a lot of room for interpretation. Times Square certainly is the worst of Manhattan. Most of us who live here avoid the place like the plague.
I get why a first time visitor to NYC would want to stay there out of ignorance, but not a repeater

Last time I was there, Times Square was thoroughly Disneyfied. If you live in Manhattan and call this the worst part of town, all I can say is this: "evening, dear, you need to get out and have a thorough look at your hometown."

You could try the Hotel 31 or their sister hotel the Hotel 17, if they have rooms available you should have plenty left over from your $200 budget for cab fare to get to Times Square if you want...