Stainless steel 304L (SS304L) has been selected as the material for canisters for spent fuel storage from three nuclear power plants in Taiwan. A crucial issue is extending the spent fuel storage safety standards of the canisters. The anti-saline corrosion abilities of three thermal spray coatings (i.e., Al, ZnAl, and 625 Inconel alloys) on the SS304L were evaluated by immersion in 3.5 wt % aqueous NaCl and with 0.025 g/cm2 NaCl deposition at 80 °C and 80% relative humidity (RH) for 1000 h. The pristine thermal spray coatings were examined using the pull-off adhesion test to understand the adhesion strength, and Vickers hardness was measured for the mechanical properties of the three coatings. Confocal laser scanning microscopy (CLSM) was used to identify the porosities of the coatings. Furthermore, the surfaces of the specimens before and after corrosion were investigated using scanning electron microscopy (SEM), X-ray diffraction (XRD), and energy dispersive spectroscopy (EDS). The composition and distribution of the oxide layers formed on the coating surfaces during corrosion were evaluated. Electrochemical measurement was also performed with the polarization method to quantify the corrosion property of the three thermal spray coatings. The results showed that the corrosion rate of Al coating was lowest from the Tafel analysis after the 1000 h corrosion test in 3.5% aqueous NaCl. In contrast, the corrosion rate of Inconel 625 was lowest after 1000 h of the NaCl deposition corrosion test in a controlled environment. Therefore, the ZnAl thermal spray coating is a potential protection layer, keeping in mind economic considerations, of SS304L for anti-corrosion in saline environments.