Brodnax is a town in Brunswick and Mecklenburg counties in the U.S. state of Virginia. The population was 298 at the 2010 census.