Explore hiking trails around Rochester, Vermont. The best hike near Rochester is Lincoln Gap via Long Trail, a 3.2 mile oneway in Green Mountain National Forest. Rochester has population 321.0.