A quantized coefficient coding apparatus used in a media coding system includes a determination module, a coding mode arbitration module and a coding module. The determination module determines whether a set of quantized coefficients are defined in a predetermined variable length coding (VLC) table to generate a determination result. When the determination result of the determination module is negative, the coding mode arbitration module determines a best coding mode corresponding to the set of quantized coefficients from a plurality of predetermined coding modes. The coding mode encodes the set of quantized coefficients according to the best coding mode.