Another good place to look if you don't mind driving far is Dragonmart. I was there the other day and there is one store in particular that sold them. I think it was section G01? They sell the majilis style sofas and foot stools and also bean bag chairs.
there are HUNDREDS of these in satwa! come in the traditional red/black colour, also creams and a really nice blue.
any of the shops along the main street, next to the bus station have them.