Bainville-aux-Saules merupakan sebuah komune di departemen Vosges yang terletak pada sebelah timur laut Perancis.
