There is a great stall in the big old souk (Wakif) where we got a cat bed, scratching post etc all for very reasonable prices.
We have gone back a few times now and he reduces things even further if you become a regular customer. Difficult to explain where it is in the souk though, roughly speaking furthest end from Souk Ahmed and the falcon shops,
L