Overview New Melle is a village in Missouri, United States, with a population of about 494[1]. Geography Coordinates: 38.7098, -90.8796