Explore hiking trails around Saint Paul, Missouri. The best hike near Saint Paul is Bird Sanctuary @ Lone Elk Park Loop via River Scene Trail, a 4.8 mile loop in Castlewood State Park. Saint Paul has population 1829.0.