I did a October cruise last year out of NY and went on Priceline and bid on a 4 star and got the NY Hilton and the Waldorf Astoria for $125 or $145 with taxes. These hotels normally go for over $300 a night.
These hotels are in midtown (50ths around Avenue of Americas and Park Ave). The pier is on 55th and 12th Avenue.
We took a taxi from our hotel to the pier, but give yourself time to get there, there's always traffic.
I would go for the NY Hilton and Towers, it's a newer than the Waldorf and I thought nicer.
Try bidding on Midtown West, 4 stars.
New York hotels a bit pricey, but Priceline is a good deal.
I've noticed the prices have gone up so you might spend more for it this year.
Have some fun & stay at one of the hotels in Times Square. Beautiful & safe at night (although bright to the point of sunlight!). Lots of places to eat (streetwise ). Inside any hotel though, be prepared to spend some $$. NY isn't cheap.