Explore hiking trails around Perryville, Maryland. The best hike near Perryville is Patapsco-McKeldin Loop, a 7.2 mile loop in Patapsco Valley State Park: McKeldin Area. Perryville has population 3812.0.