I use the car wash in the Markiya petrol station. They do a good job with high power hose and clean the inside for 20 riyals. You can get the underside and engine done for 40. They close between 12 and 3 or 4 so don't go then. If that's not convenient, I am sure there are other car washes at the other petrol stations?