Creating novel nanostructures is a primary step for high-performance analytical sensing. Herein, a new worm like nanostructure with Zinc Oxide-gold (ZnO/Au) hybrid was fabricated through an aqueous hydrothermal method, by doping Au-nanoparticle (AuNP) on the growing ZnO lattice. During ZnO growth, fine tuning the solution temperature expedites random curving of ZnO nanorods and forms nano-worms. The nano-worms which were evidenced by morphological, physical and structural analyses, revealed elongated structures protruding from the surface (length: 1 µm; diameter: ~100 nm). The appropriate peaks for the face centred cubic gold were (111) and (200), as seen from X-ray diffractogram. The strong interrelation between Au and ZnO was manifested by X-ray photoelectron spectroscopy. The combined surface area increment from the nanoparticle radii and ZnO nanorod random curving gives raise an enhancement in detection sensitivity by increasing bio-loading. ‘Au-decorated hybrid nano-worm’ was immobilized with a probe DNA from Vibrio Cholera and duplexed with a target which was revealed by Fourier Transform Infrared Spectroscopy. Our novel Au-decorated hybrid nano-worm is suitable for high-performance bio-sensing, as evidenced by impedance spectroscopy, having higher-specificity and attained femtomolar (10 fM) sensitivity. Further, higher stability, reproducibility and regeneration on this sensing surface were demonstrated.