Oxide-metal-based hybrid materials have gained great research interest in recent years owing to their potential for multifunctionality, property coupling, and tunability. Specifically, oxide-metal hybrid materials in a vertically aligned nanocomposite (VAN) form could produce pronounced anisotropic physical properties, e.g., hyperbolic optical properties. Herein, self-assembled HfO2-Au nanocomposites with ultra-fine vertically aligned Au nanopillars (as fine as 3 nm in diameter) embedded in a HfO2 matrix were fabricated using a one-step self-assembly process. The film crystallinity and pillar uniformity can be obviously improved by adding an ultra-thin TiN-Au buffer layer during the growth. The HfO2-Au hybrid VAN films show an obvious plasmonic resonance at 480 nm, which is much lower than the typical plasmonic resonance wavelength of Au nanostructures, and is attributed to the well-aligned ultra-fine Au nanopillars. Coupled with the broad hyperbolic dispersion ranging from 1050 nm to 1800 nm in wavelength, and unique dielectric HfO2, this nanoscale hybrid plasmonic metamaterial presents strong potential for the design of future integrated optical and electronic switching devices.