Magnons can transfer information in metals and insulators without Joule heating, and therefore are promising for low-power computation. The on-chip magnonics however suffers from high losses due to limited magnon decay length. In metallic thin films, it is typically on the tens of micrometre length scale. Here, we demonstrate an ultra-long magnon decay length of up to one millimetre in multiferroic/ferromagnetic BiFeO3(BFO)/La0.67Sr0.33MnO3(LSMO) heterostructures at room temperature. This decay length is attributed to a magnon-phonon hybridization and is more than two orders of magnitude longer than that of bare metallic LSMO. The long-distance modes have high group velocities of 2.5 km s−1 as detected by time-resolved Brillouin light scattering. Numerical simulations suggest that magnetoelastic coupling via the BFO/LSMO interface hybridizes phonons in BFO with magnons in LSMO to form magnon-polarons. Our results provide a solution to the long-standing issue on magnon decay lengths in metallic magnets and advance the bourgeoning field of hybrid magnonics.