First question: are you a member of any of the hotel programs? They are plenty of
these hotels in NYC of various prices and
levels of Luxury from Sheraton's St. Regis
to the Westin Central Park and Hilton's
Waldorf Astoria. Sometimes as a member you
can get discount rates (the average price of
a hotel room can go around 200 dollars a nite!)

Several chains have credit cards so that can
give you even more bonus points. Also the
regular credit cards have point programs
that you can transfer into hotel accounts.

There are a lot of nice hotels around the big
Apple (even though I live across the river,
sometimes I stay in town for parties and
theater nites) Randy recommended the Royallton which you can't earn points at (unless you use like an AMEX or airline card.)

HOpe this helps... Catman