Explore hiking trails around Paul, Idaho. The best hike near Paul is Tiny Town via Hostess Gully trail, a 1.0 mile oneway in Castle Rocks State Park.