Explore hiking trails around Brainerd, Minnesota. The best hike near Brainerd is Cuyuna Lakes State Trail, a 3.3 mile oneway in Cuyuna Country State Recreation Area. Brainerd has population 14218.0.