Versatile indium oxide tubular nanostructures (well-aligned nanotube arrays, flower-like tubular structures, and square nanotubes) were fabricated by a facile and reliable chemical vapor deposition (CVD) technique, taking advantage of the self-assembly property and substrate-induced epitaxial growth mechanism. The technique has a few advantages, such as low growth temperature, nonexistence of catalyst, template-free synthesis, direct bonding to the semiconductor substrates, etc. This strategy might extend the approach of synthesizing desirable nanostructures of other important low-melting metal oxides for potential applications.