Rexburg is a city in Madison County, Idaho, in the United States. As of the 2000 census, the city population was 17,257. The city is the county seat of Madison County. Rexburg apartments for rent comparison page shows most up to date rent information on Rexburg apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.