A beam-supported stepped hybrid phononic crystals (PnCs) was proposed for the wave attenuations in the wide frequency range from 9.4 Hz to 8.4 kHz. For a ternary beam-supported stepped hybrid PnCs composed of three materials, the first complete band gap width is increased by 2.4 times in comparison with the traditional tapered PnCs by the changes of the interfaces of connections. The equivalent spring mass/pendulum model shows the influence of the connecting beam interface size and column cavity height on the band gap. By changing the depth of the tapered column neck embedded in the silicone rubber cladding on the interfaces of connections, the flat band can be eliminated. For a binary beam-supported stepped hybrid PnCs composed of two materials, the width of the first complete band gap can be greatly increased by the changes of the beam characters for connection and the material types. The wave attenuations in the proposed beam-supported stepped hybrid PnCs show that the design of the connection is the most important factor determining the wide frequency range of band gap characteristics. The prototyping samples of the designed PnCs were fabricated by stereo lithography apparatus (SLA) additive manufacturing technology with ZR850 photosensitive resin. The further comparison of the band gap characteristics of the additive manufactured PnCs validates the key role of connections.