Byhalia is a town in Marshall County, Mississippi, United States. The population was 706 as of the 2000 census. Byhalia apartments for rent comparison page shows most up to date rent information on Byhalia apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.