We hereby report for the first time on the design, manufacturing and testing of a three-dimensional (3D) nearly-periodic, locally resonant phononic crystal (PnC). Most of the research effort on PnCs and metamaterials has been focused on the enhanced dynamic properties arising from their periodic design. Lately, additive manufacturing techniques have made a number of designs with intrinsically complex geometries feasible to produce. These recent developments have led to innovative solutions for broadband vibration attenuation, with a multitude of potential engineering applications. The recently introduced concept of rainbow metamaterials and PnCs has shown a significant potential for further expanding the spectrum of vibration attenuation in such structures by introducing a gradient profile for the considered unit cells. Given the above, it is expected that designing non-periodic PnCs will attract significant attention from scientists and engineers in the years to come. The proposed nearly-periodic design is based on cuboid blocks connected by curved beams, with internal voids in the blocks being implemented to adjust the local masses and generate a 3D rainbow PnC. Results show that the proposed approach can produce lightweight PnCs of a simple, manufacturable design exhibiting attenuation bandwidths more than two times larger than the equivalent periodic designs of equal mass.