These cushions are made from Raffia in Madagascar.
Raffia is widely used for many artistic items with a huge diversity of design and colour.