Try Al-Jaber Optical or Al-Noor Optical.

They have a wide selection of frames.For my husband eyeglass cost us QR 350 including the lens.But to inform you the lens that we used is just for anti-glare only.So check with them.

Their location is in AL-SAAD. In front of FOOD PALACE

GOOD LUCK!!!