Zip Code Listings for Madison Heights, Virginia The following are the areas codes and zip codes for Madison Heights, Virginia 24572 (area code: 434)