Madison Heights, VA is in a very low risk hurricane zone. 25 hurricanes have been recorded in the Madison Heights, VA since 1930. The largest hurricane was Isabel in 2003. The most recent Madison Heights, VA hurricane was Cindy in 2005.