La municipalité de Bainville-sur-Madon se situe dans le département Meurthe-et-Moselle.
Les municipalités à proximité sont les suivantes : Pont-Saint-Vincent, Xeuilley, Maizières, Méréville, Frolois.
7 infirmiers et infirmières à domicile pratiquent à Bainville-sur-Madon.