How many steps does it take for a feebas egg to hatch?

It take approx. 5,120 steps for a Feebas egg to have. You could halve that if a Pokemon in your party has Flame Body or Magma Armor. That will make the egg hatch faster.