A curtain/furniture shop on electricity street - almost directly opposite Bombsy Silk - makes/ recovers bean bags.
He chages 250 QR for a complete bag (fabric, tailoring and beans) but that depends on what material you choose.