I second the Priceline / betterbidding booking for hotels, have used them successfully in NY a number of times. If the idea of blind booking doesn't suit you, try , where you get the basic amenities listed, adn can often identify which hotel it is most likely to be (again using betterbidding.com).
Last couple of NY trip got me, UN Millenium Plaza with hotwire for $125 per night, Hudson hotel $100 per night, and Wellington hotel $97 with Priceline - and I found them all reasonable hotels and locations. Checking with betterbidding helped give me a price range to start bidding.
Locationwise in NY remember they have a good public transport system, so you are normally only minutes away from most sights.
Enjoy