Explore hiking trails around Madrid, New York. The best hike near Madrid is Trailhead parking via High Falls Trail, a 14.6 mile oneway in Five Ponds Wilderness. Madrid has population 736.0.