Today, Advance Auto Parts has 4 locations near Altavista, Virginia. Below you can view the listing of all Advance Auto Parts stores nearby.