Nellieburg is a census-designated place in Lauderdale County, Mississippi, United States. The population was 1,354 at the 2000 census. Nellieburg apartments for rent comparison page shows most up to date rent information on Nellieburg apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.