Bénestroff ist eine französische Gemeinde mit 518 Einwohnern im Département Moselle in der Region Grand Est. Sie gehört zum Arrondissement Sarrebourg-Château-Salins, zum Kanton Le Saulnois und zum Kommunalverband Saulnois.