Ok, if you go on the street from the airport past Toyota Towers, just keep on going straight towards the Corniche. When you are in Grand Hammad streets (banks street & Big sword) take a right at the 2nd traffic light. (no left turn here) go towards the end and find a parking space. Souq Jaber is straight ahead and sour Asiri is the last on the left.
If I were you go around 4 pm when the shops open or in the morning. Parking is at prime!