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