From historic hotels and flashpacker hostels in New York City to the Great Camps of the Adirondacks to glamping in the Catskills and Finger Lakes, and Victorian era B&Bs aplenty, this is one state that is not short on variety when it comes to places to stay.