Fredonia is a village in Chautauqua County, New York, United States. The population was 10,706 at the 2000 census. Fredonia apartments for rent comparison page shows most up to date rent information on Fredonia apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.