In this work a multi-layered nanostructured TiAIN/CrN superlattice coatings was synthesized using closed-field unbalanced magnetron sputtering method and the relationships between their superlattice period (1), micro-structure, hardness and elastic modulus were investigated. In addition, wear test at $500^{circ}C$ and oxidation resistance test at $900^{circ}C$ were performed to investigate high temperature properties of these thin films. The coatings were characterized in terms of microstructure and mechanical properties by transmission electron microscopy (TEM) and nano-indentation test. Results from TEM analysis showed that superlattice periods was inversely proportional to the jig rotation speed. The maximum hardness and elastic modulus of 37 GPa and 375 GPa were observed at superalttice period of 6.1 nm and 4.4 nm, respectively. An higher value of microhardness from TiAIN/CrN thin films than either TiAIN (30 GPa) or CrN (26 GPa) was noted while the elastic modulus was approximately an average of TiAIN and CrN films. These enhancement effects in superlattice films could be attributed to the resistance to dislocation glide across interface between the CrN and TiAIN layers. Much improved plastic deformation resistance ($H^3/E^2$) of 0.36 from TiAIN/CrN coatings was observed, compared with 0.15 and 0.16 from TiAIN and CrN, respectively. Also the wear resistance at $500^{circ}C$ was largely increased than those of single TiAIN and CrN coatings and TiAIN/CrN coatings showed much reduced weight gain after exposure at $900^{circ}C$ for 20 hours.