I think the clinic you are refereing to is MEDCARE(Aster).
It is in Hilal near waqoud petrol station