Nanostructures of single-stranded DNA (ssDNA) were produced within alkanethiol self-assembled monolayers using nanografting, an atomic force microscopy (AFM) based lithography technique. Next, variations of the fabrication parameters, such as the concentration of ssDNA or lines per frame, allowed for the regulation of the density of ssDNA molecules within the nanostructures. The label-free hybridization of nanostructures, monitored using high-resolution AFM imaging, has proven to be highly selective and sensitive; as few as 50 molecules can be detected. The efficiency of the hybridization reaction at the nanometer scale highly depends on the ssDNA packing density within the nanostructures. This investigation provides a fundamental step toward sensitive DNA detection and construction of complex DNA architectures on surfaces.