| Bainville-sur-Madon | |
| Commune Status: | Commune |
| Image Coat Of Arms: | Blason bainville sur madon 54.svg |
| Arrondissement: | Nancy |
| Canton: | Neuves-Maisons |
| Insee: | 54043 |
| Postal Code: | 54550 |
| Mayor: | Benoit Sklepek[1] |
| Term: | 2020 - 2026 |
| Intercommunality: | Moselle et Madon |
| Coordinates: | 48.5878°N 6.095°W |
| Elevation M: | 223 |
| Elevation Min M: | 220 |
| Elevation Max M: | 415 |
| Area Km2: | 5.88 |
Bainville-sur-Madon (pronounced as /fr/, literally Bainville on Madon) is a commune in the Meurthe-et-Moselle department in northeastern France.
The Madon forms most of the commune's eastern border.