A protective coating with transition inner layer of SiC and micro-laminated outer layer of ZrC/MoSi2 was prepared by packaging siliconizing and magnetron sputtering on C/C composite. The total thickness of the micro-laminated outer layer was 60 μm, and the thicknesses of ZrC and MoSi2 sublayers were 4 μm and 1 μm, respectively. Ultra-high temperature oxidation test was conducted at 1800 °C for 30 min in static air. The oxidation kinetics of coated C/C composite followed parabolic law. Such attractive ultra-high temperature oxidation resistance was attributed to the formation of a dense and spallation-free oxide scale and low oxygen diffusion coefficient of ZrCxOy.