Approximate Network on Chip (NoC) is being considered as a good solution to reduce power consumption and improve the communication efficiency. However, increasing Multi-Cell Upsets (MCU) is seriously threatening the approximate NoC reliability and causes output far away from guaranteed quality of results. In this paper, we propose an unequal message protection framework with same coding length for mitigating MCU impacts on approximate NoC. The proposed framework makes good use of side information to select the special messages from normal messages and embeds same length coding scheme for all messages while providing stronger protection capability for special messages in approximate NoCs. The effectiveness of proposed methodology is evaluated by complete fault injection, which captures the dual-voltage approximate technique, unequal message protection mechanism and MCU error propagation in a joint manner. The cycle-accurate simulation using synthetic (e.g., Transpose, Uniform) and realistic benchmarks(e.g.,VOPD and MWD) show that, compared with the state-of-the-art approximate NoC architecture, the proposed unequal message protection framework can achieve up to average 84.9% reliability improvement with 6.25% power consumption 6.9% area overhead, and 15.38% latency increase.