New York has no shortage of fabulous places to stay, but if you're looking for something truly unique—whether it's because of the one-of-a-kind decor or the fascinating history—these lodging options will put a special twist on your upcoming New York State getaway.