Bainville-sur-Madon is een gemeente in het Franse departement Meurthe-et-Moselle in de regio Grand Est en telt 1399 inwoners (2005). De plaats maakt deel uit van het arrondissement Nancy.GeografieDe oppervlakte van Bainville-sur-Madon bedraagt 5,9 km², de bevolkingsdichtheid is 237,1 inwoners per km².DemografieOnderstaande figuur toont het verloop van het inwonertal (bron: INSEE-tellingen).