Honeycomb sandwich structures have been widely used in the field of engineering owing to their outstanding mechanical properties. However, for a honeycomb sandwich structure with large spatial periodicity, there is a low-frequency sound insulation valley. Here, the sound transmission across locally resonant honeycomb sandwich meta-structures was investigated to overcome this sound-insulation valley. An analytical model was developed based on the space-harmonic approach and the low-frequency sound insulation valley was determined analytically and numerically. The results indicate that the resonator distributed at the center of the face panel has a significant impact on the sound transmission performance of the honeycomb sandwich structure, whereas the resonator distributed on the wall of the honeycomb core does not contribute to overcoming this sound-insulation valley. Based on the research results, a design strategy for overcoming this sound-insulation valley was determined by tuning the damping parameter and constructing graded resonators. Moreover, sound transmission under the excitation of oblique incidence sound waves was also investigated. Compared with the method of filling porous materials, the proposed design method is more effective, and more importantly, the mass of the resonator is only 1.23% of that of the porous materials.