Explore hiking trails around Vandalia, Missouri. The best hike near Vandalia is Lake Lincoln Loop via Lakeside Trail, a 3.3 mile loop in Cuivre River State Park. Vandalia has population 4275.0.