The current total local sales tax rate in Madison Heights, VA is 5.300%. The December 2020 total local sales tax rate was also 5.300%.