Bainville-aux-Saules is a village and commune in the Vosges département of northeastern France.
Coordinates: 48°12′N 6°08′E / 48.2, 6.133