You can try Doha Bank; they provide Dream Visa Card, without annual fees.
They will hold 1.2 times the CC limit amount that you choose.

QNB wanted 1.5 the amount if I remember right, and have annual fees on their credit cards. Not sure about other banks.