Explore hiking trails around Madison, Maine. The best hike near Madison is Appalachian National Scenic Trail Loop, a 10.2 mile loop in . Madison has population 4726.0.