Explore hiking trails around Sandstone, Minnesota. The best hike near Sandstone is Banning State Park Campground via Quarry Loop Trail and High Bluff Trail, a 3.9 mile out and back trail in Banning State Park.