Explore hiking trails around Rochester, Kentucky. The best hike near Rochester is Cedar Sink Trail, a 1.9 mile out and back trail in Mammoth Cave National Park.