The synthesis of single-crystalline hollandite-type manganese oxides Na2-xMn8O16 nanorods by a simple molten salt method is reported for the first time. The nanorods were characterized by powder X-ray diffraction, scanning electron microscopy, transmission electron microscopy, and a superconducting quantum interference device magnetometer. The magnetic measurements indicated that the nanorods showed spin glass behavior and exchange bias effect at low temperatures. The low-temperature magnetic behaviors can be explained by the uncompensated spins on the surface of the nanorods.