Holland America Line only offers a few cruises from New York. All of the sailings are to New England & Canada, and are one-way to Quebec City. See the full description of departures below.
Holland America is an upscale cruise line with spacious, elegant ships and accommodations; sophisticated five-star dining; gracious, unobtrusive service; extensive enrichment programs and activities; and compelling worldwide itineraries.
The Holland America ship sailing from NY is the ms Zuiderdam. It features an impressive art collection, BBC Earth natural history programs, America's Test Kitchen cooking workshops, Greenhouse Spa, and Club HAL for kids. Music venues include BB King's Blues Club, Lincoln Center Stage, and Billboard Onboard.
There are also Holland America cruises from Boston, so that's another option in the region to consider.