The reason why many banks are not providing SDB facilities is because it is not a profitable business as how the banks see it.It is just a waste of time,effort and space in the bank.

Besides,there are more risks taken to safeguard the belongings.

Anyway,I have seen a shop in Sunway Mentari providing SDB facilities,not so sure how safe is it there,but you can give it a try.