Bénestroff és un municipi francès, situat al departament del Mosel·la i a la regió del Gran Est. L'any 2007 tenia 489 habitants.