went in 2009 for 7 nights over Xmas, it was really cold -20 during the day with wind chill....and a sh*t load of snow. Stayed at Le Parker Merdian, stones throw away from central park. The hotel has got one of the best burger bars in the city as well. Flights were about 1000k, hotel was about 1000k, but we got 7 nights for the price of 5, excluding breakfast as there are loads of small restaurants. Avoid Opia Restaurant
In all spent about 4k, saw a Broadway show, had a massive stake at aj maxwells, Rockerfella Plaza, sight seeing and shops. spent a lot on cabs as it was so cold, you couldn't walk anywhere longer than 20 mins. You'll have a a blast!