Velaine-en-Haye és un municipi francès situat al departament de Meurthe i Mosel·la i a la regió del Gran Est. L'any 2007 tenia 1.476 habitants.