Rhinebeck (village), New York. 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.