There's an Al Rayes Dry Cleaner in Beach Tower, in the underground parking garage. Like Joos mentioned, they're incredibly cheap. Just ask the security at Beach Tower and he'll show you where it is as it can be a bit tricky to find. Oh and they're open from 9-12pm and 3-8pm. :)
HTH
Has anyone found a good drop off/pick up service? I am using El Rayes now near EC at the Lulu Express and they are super cheap: 38 Riyals for.. two sheets, four pillow cases, one duvet cover, two large towels! Unfortunately they don't deliver (yet, he said)..
Edit- I guess I am looking for pick up/drop off.. a place that picks up and delivers when it's done. What is the extra charge, generally? Thanks!
<em>edited by joos on 17/04/2013</em>