I got a right bargin last year, 4 star hotel(3 nights) in times square and flights with KLM from UK (ok so not direct- added about 3-5hours each way) total you ask???
£527 each

my local Travel agent wanted £1300- flying direct albeit from the opposite end of the country(london)
Top tip:- even if you don't want to fly with KLM/Air France- book you accommodation through their website they get some terrific savings against expedia/travelocity/priceline/virgin holidays and pretty much any website you can name.
I booked 12 hours before- yes, booked 8pm, was in the bar 6am