This design is done tubular peyote stitch, with some brick stitch used for the hat brim pieces that extend off the side.