New York, New York!
If you're thinking about visiting New York this year, think quick. Hotel room rates will drop significantly in January and February as holiday visitors clear out, according to this CNN report. Hotel rates soared over the holidays; even Days Inn's rooms were going for $229 on New Year's Eve. But if you travel in the next few weeks, you can score a three-star hotel room for $160 a night. The article warns that the rates won't last, as New York has now recovered from the depression of rates after Sept. 11.
And of course, you can always use Priceline.com if you don't have a specific hotel in mind you want to use. My husband and I did this for our anniversary last year and stayed at the Gaylord Palms in Orlando for $100 a night. Not a bad way to go for a luxury hotel.