Explore hiking trails around Vandalia, Missouri. The best hike near Vandalia is Big Sugar Creek Loop, a 6.2 mile loop in Lincoln Hills Natural Area. Vandalia has population 4275.0.