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