The synthesis of ordered monolayers of gold nano-urchin (Au-NU) nanostructures with controlled size, directly on thin films using a simple electrochemical method is reported in this study. In order to demonstrate one of the vast potential applications, the developed Au-NUs were formed on the electrodes of transducers (QCM) to selectively detect low concentrations of elemental mercury (Hg(0)) vapor. It was found that the sensitivity and selectivity of the sensor device is enhanced by increasing the size of the nanospikes on the Au-NUs. The Au-NU-12 min QCM (Au-NUs with nanospikes grown on it for a period of 12 min) had the best performance in terms of transducer based Hg(0) vapor detection. The sensor had 98% accuracy, 92% recovery, 96% precision (repeatability) and significantly, showed the highest sensitivity reported to date, resulting in a limit of detection (LoD) of only 32 μg/m3 at 75 °C. When compared to the control counterpart, the accuracy and sensitivity of the Au-NU-12 min was enhanced by ~2 and ~5 times, respectively. The results demonstrate the excellent activity of the developed materials which can be applied to a range of applications due to their long range order, tunable size and ability to form directly on thin-films.