even in old airport ,, next bu matar supermarket,,opp. there are shops repairin cycles,, acs etc,, n next to tat u can see a small hut like thing where a pakistani old guy sits der n repairs shoes ,, he does it well ,, i hav done many of ma shoes out der,,
souq wagif , sometimes you find small stands that can fix shoes , its cheap and you will get your shoes the next day .
There is a shoe repair shop underneath City centre (near the car park). They're not overly organised but they seem to do a good job.