Don't stay at any ultra-cheap places in the Gramercy district of Manhattan.  Chances are its an all-gay hotel.  With 'community' showers (don't drop the soap!)  And a transvestite floor.  Trust me...you don't want to make the same mistake I did! :Q 
EDIT: Oh yeah...my last trip to NYC went well.  I stayed at the Hotel Edison, which is right in the thick of Times Square!  Rooms were only $120 a night...compared to $300/night at the brand-new, totally fugly W hotel next door.  Check for their rates on discount sites (Travelocity, Expedia etc.) and then call them directly to match that price and avoid paying a 'convenience fee'.