However, this is just the radial velocity, meaning the speed at which it's moving directly towards us. The actual velocity is likely higher due to its tangential motion, which we can't easily measure.
It's important to remember that the Andromeda Galaxy is not actually "falling" into the Milky Way. Both galaxies are massive and have their own gravitational pull. The collision between them, predicted to happen in about 4 billion years, is more like a slow-motion dance where the galaxies will eventually merge into one giant elliptical galaxy.