Go to souq wakif there is a shop next to the masjid.the masjid is behind the restaurant area.U get pillow filled with cotton or you can order them accordingly to ur choice