Go to the souk near Arab round about, i don't remember the name of the souk, it is just on on corner of arab roundabout, this souk only has mobiles shops in it, you will find, phones, batteries and repairs all in one place.

have fun