Browse the top real estate properties in Red Oak, Virginia with Property Profile Report. The average listing price of homes in Red Oak is $351,298, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Red Oak, VA are: 23964 with a median listing price of $351,298.