Explore hiking trails around Vandalia, Missouri. The best hike near Vandalia is Frenchmans Bluff Loop via Cuivre River Trail - South Loop, a 7.1 mile loop in Cuivre River State Park.