text: Beekman Arms Inn, the oldest continually operating inn in America. Rhinebeck is a village in the town of Rhinebeck in Dutchess County, New York, United States. The population was 2,657 at the 2010 census. It is part of the PoughkeepsieâNewburghâMiddletown, NY Metropolitan Statistical Area as well as the larger New YorkâNewarkâBridgeport, NY-NJ-CT-PA Combined Statistical Area. The village of Rhinebeck is the principal community in the town.