We numerically study the spin-wave dynamics in an antidot lattice based on a Co/Pd multilayer structure with reduced perpendicular magnetic anisotropy at the edges of the antidots. This structure forms a magnonic crystal with a periodic antidot pattern and a periodic magnetization configuration consisting of out-of-plane magnetized bulk and in-plane magnetized rims. Our results show a different behavior of spin waves in the bulk and in the rims under varying out-of-plane external magnetic field strength, revealing complex spin-wave spectra and hybridizations between the modes of these two subsystems. A particularly strong magnon–magnon coupling, due to exchange interactions, is found between the fundamental bulk spin-wave mode and the second-order radial rim modes. However, the dynamical coupling between the spin-wave modes at low frequencies, involving the first-order radial rim modes, is masked by the changes in the static magnetization at the bulk–rim interface with magnetic field changes. The study expands the horizons of magnonic-crystal research by combining periodic structural patterning and non-collinear magnetization texture to achieve strong magnon–magnon coupling, highlighting the significant role of exchange interactions in the hybridization.