Explore hiking trails around Brainerd, Minnesota. The best hike near Brainerd is Kiosk - Yawkey Loop via Haul Road - Entrance, a 4.4 mile loop in Cuyuna Country State Recreation Area. Brainerd has population 13722.0.