Try Sadarak, better if you have a car to go there... no English speakers though, it is a big kind a souk and you will find everything there for a reasonable price. For wallpapers you can also go to Sherg Bazari or Vosmoy Bazari ))) good luck!
Articles to help you in your expat project in Baku